看了下别人的答案，复杂的要死，分享一下我自己写的代码很简单，核心思路：1、使用TreeSet进行排序2、对字符串裁切 public ArrayList<String> Permutation(String str) { TreeSet<String> treeSet = new TreeSet<>(); cal(treeSet, str, ""); return new ArrayList<>(treeSet); } public void cal(TreeSet<String> set, String str, ...

动态规划的经典问题，目的地的最优解，等于左边的最优解和上边的最优解的最小值。需要开辟一个二维数组，记录每个节点的最优解。 public int minPathSum(int[][] matrix) { int[][] arr = new int[matrix.length][matrix[0].length]; arr[0][0] = matrix[0][0]; // 初始化两边，避免在第三个循环中做过多的判断 for (int i = 1; i < matrix.length; i++) { arr[i][0] = matrix[i][0] + arr[i - 1][0]; } for...

遍历矩阵，找到岛屿后，递归抹掉岛屿，总数+1，全部遍历完成后，返回总数 public int solve(char[][] grid) { int sum = 0; for (int i = 0; i < grid.length; i++) { for (int j = 0; j < grid[i].length; j++) { if (grid[i][j] == '0') { continue; } else { search(grid, i, j); sum++; } } } return sum; } public void search(char[][] grid, int...

字符串是一个唯一的值，可以用map进行存储。同时，需要对出现的次数进行，排序，map不支持排序。可以使用SortedSet的实现进行求解。map+treeset可以解决。最后注意一下k的取值可能大雨map.size就行了。 public class NC97 { /** * return topK string * * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings(String[] strings, int ...

偶数相加等于偶数，奇数相加等于偶数，若出现等于奇数，则说明两个数中间的数缺失了 public int solve(int[] a) { if(a[0]!=0) return 0; for (int i = 0, j = 1; i < a.length && j<a.length; i++, j++) { if ((a[i] + a[j]) % 2 == 0) { return a[i] + 1; } } return a[a.length-1]+1; }

题目没有要求时间复杂度，所以，如果存在共同的节点，那么该节点的哈希值相等，记录该哈希值，遍历另一个链表，判断哈希值是否存在，第一个存在的节点就是公共节点 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { HashSet<ListNode> set = new HashSet<>(); ListNode tmp = pHead1; while (tmp!=null){ set.add(tmp); tmp = tmp.next; } tmp = pHead2; while (tmp...

我的代码比较简单，希望能帮到大家以两个字符串的长度，构造一个二维数组，然后遍历两个字符串进行匹配，如果相等，则将二维数组中的数据置1.最终获取二维数组斜长最大的那份数据，就是最长的公共子串。  public String LCS(String str1, String str2) { int[][] arr = new int[str1.length()][str2.length()]; int start = 0, end = 0, max = 0; for (int i = 0; i < str1.length(); i++) { for (int j = 0; j < str...

从尾巴开始遍历，比较两个数组尾巴的最大值，然后把该最大值放进去，同时维护指针 public void merge(int A[], int m, int B[], int n) { m--; n--; for (int i = 0; i < A.length; i++) { //睡醒的时候想到了，从尾巴开始，把最大的数放进去 if (n >= 0 && (m < 0 || B[n] > A[m])) { A[A.length - 1 - i] = B[n--]; } else { A[A.length - 1 - i] = A[m--]; } } }