题解列表

筛选

优质题解

分治归并求逆序对个数(java)

摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长……

编写题解 3035: LETTERS

摘要:解题思路:注意事项:     这个题目每个map[i][j]遍历顺序不同会影响结果,     不要使用vis[][]来记录是否走过!参考代码:import java.util.ArrayList;im……

1606-阶乘——JAVA超详细两版本解法

摘要:解题思路:法1:以一个乘法运算为例:     12×   13————      36    12————    156由这个例子可以看出,积的末尾=两个乘数的末尾之积,以12*13=156   末尾……

蓝桥杯2013年第四届真题-核桃的数量

摘要:解题思路:    找到abc中最大的数字,逐步相加找到三个数最小公倍数注意事项:    无参考代码:import java.util.Arrays; import java.util.Scanner……

大数类型解决阶乘

摘要:解题思路:可以直接用大数类型解决注意事项:Java中大数类型是对象,所以需要用到方法multiply参考代码:import java.math.BigInteger;import java.util.……

三维数组存储地图,广度搜索最短路径

摘要:能够做到这里,就说明有一定的深搜(dfs)、广搜的基础(bfs),dfs用来找到所有的情况,它和bfs的区别就在于此,bfs也可以找到所有情况,但是,第一种永远是最短的,因为是按照称述来计数的。 ……

charAt之字符串反转

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args) {……