题目：力扣 解题思路： 排序+双指针 排序使用的是快速排序，使数组有序 第一个数字的下标first的范围：[0,nums.length-3] 第二个数字的下标second的范围：[first+1, nums.length-2] 第三个数字的下标third的范围：[second+1, nums.length-1] 加入结果需满足的条件： nums[sencond]+nums[third] == - nums[first] 注意的点：结果不能重复    class Solution { public void quicksort(int[] nums, int l, int r){ if(l &l...

题目：力扣 解题思路： 一、回溯法，但效率比较低，超时了 回溯法的难点在于剪枝，首先对数组进行一个排序，在同一级选择的时候不选择重复的元素。 二、双指针 固定住前两个，后两个使用双指针的方法寻找  //回溯法模板 void backtrack(选择列表, 路径){ if 满足结束的条件： result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径，选择列表) 撤销选择 }   class Solution { List<List<Integer>> res = new ArrayList<List<Integ...

题目：力扣 解题思路： 最长公共子串换了个马甲，这要是搁在以前我可能看不出来，果然做题是有用的，看完题目就大概知道需要用动态规划做了，这种求最值的而不是具体内容的可以往动态规划上考虑一下，看看是否可以满足动态规划的条件。    class Solution { public int findLength1(int[] A, int[] B) { int row = A.length+1; int col = B.length+1; int ans = 0; int[][] record = new int[row][col]; for(int i = 1; i < row; i++){ ...

题目：力扣 解题思路： 可以先了解一下优先队列 对于集合中找前K小的元素，常用的方法是可以使用大小为K的大根堆（用一个降序的优先队列实现），依次遍历集合中的元素  当堆未满时，即元素个数小于K                  直接将元素加入到堆里  当堆满了时                  若当前元素大于堆顶，则跳过                 若当前元素不大于堆顶，则将堆顶移除，在堆中加入当前元素 最后，堆里的元素就是前K小的元素。  class Solution { public List<List<Integer>> kSmallestPairs(int...

题目：力扣 解题思路： 先变成一维数组，再利用快速排序，找到第K小的。没有利用原二维数组有序的特性。时间复杂度为，空间复杂度 其实这道题当时一看就考虑能不能用二分查找，因为它从左上到右下是有序的，但想了一会还是没想到解决方案，后面看了题解，是利用一条分割线，具体可以看题解  class Solution { public int kthSmallest(int[][] matrix, int k) { int row = matrix.length; int col = matrix[0].length; int[] arr = new int[row*col]; int cnt = 0; f...

题目：力扣 解题思路： 一开始用了递归来做，超时了 递归的思路： 1、当字符串和模式串为空时，直接返回true。 2、当字符串不为空但模式串为空时，返回false 3、当字符串为空时，模式串不为空，需要判断，如果模式串全为*，则返回true,否则返回false。 4、当字符串和模式串均不为空时，也需要判断。 先判断第一个字符是否相等  当两个字符相等时，相等 当模式串字符为？，无论字符串字符是什么，相等  当第一个字符相等时，返回isMatch(s.substring(1,s_len),p.substring(1,p_len))，只需要匹配剩下的就好。 当first不相等时，且模式串字符为*时...

题目：力扣 解题思路： dfs: 一开始先用了dfs，但是超时了，原因是有大量重复遍历。 动态规划：  可以用dp[i][j]表示从起始位置(0,0)到(i,j)的路径数目，因为只能向下和向右走，所以dp[i][j] =dp[i-1][j]+dp[i][j-1]; 动态规划+滚动数组： 我们可以运用「滚动数组思想」把空间复杂度优化称 O(m)O(m)。「滚动数组思想」是一种常见的动态规划优化方法，在我们的题目中已经多次使用到，例如「剑指 Offer 46. 把数字翻译成字符串」、「70. 爬楼梯」等，当我们定义的状态在动态规划的转移方程中只和某几个状态相关的时候，就可以考虑这种优化方法，目的是...

由于各种原因，pycharm有test字段，或者有test的函数时，会莫名奇妙的进入test模式，有时候怎么也跳不出来，害我花了半天时间，坑。 解决办法：直接在菜单栏找Run，选择不带test的进行运行就可以了。 为了清楚说明解决办法我还上个图吧。

题目：力扣 解题思路： 这个题目我看了好久才理解双指针的解法，太菜了。 思路的话就是注释，主要是弄清楚每个变量代表着什么。  class Solution { public int removeDuplicates(int[] nums) { //j指向下一个要被覆盖的元素，count是i指向的元素的个数。 int j = 1, count = 1; for (int i = 1; i < nums.length; i++) { //当当前遍历的元素与前一个相同时，count+1 if (nums[i] == nums[i - 1]) { count++; } //不同时，表示i指向新的...

对10^9+7取模得到负数的原因在于被除数为负数，你可能想不可能啊，不会是负数，我一直是加的，这里简单举个例子，当int类型的变量超过Integer.MAXVALUE时，会变为负值。  long res = 0; long cnt = 0; res = (res + (cnt+1)*cnt/2)%1000000007;  

题目：力扣 解题思路： 先用了回溯法，超时了，后来看题解有人用了动态规划，我也自己想想了一下，最后想出来了，耶耶耶！    class Solution { //动态规划 public int minimumTotal(List<List<Integer>> triangle) { int row = triangle.size(); int col = triangle.get(row-1).size(); int[] dp = new int[col]; for(int i = row -1; i >= 0; i--){ for(int j = 0; j &l...

题目：力扣 解题思路： 可以看注释  class Solution { StringBuffer sb = new StringBuffer(); List<Integer> choice = new LinkedList<>(); public String getPermutation(int n, int k) { //先把所有的元素加入到选择列表中 for(int i = 1; i <= n; i++){ choice.add(i); } return helper(choice, k); } //choice表示选择，按大小顺序排列，k表示取第k个序列,...

题目：力扣 解题思路： 这道题的难点在于剪枝的情况比较多，可能考虑不全。  class Solution { List<String> res = new LinkedList<>(); int min_len = 1; int max_len = 3; public List<String> restoreIpAddresses(String s) { if(s.length()<4 || s.length() >12){ return res; } if(s.length() == 4){ min_len = 1; max_len = 1; ...

final修饰类：表示该类不能被继承 final修饰方法：表示该方法不能被重写 final修饰基本数据类型：表示该变量只能被赋值一次 final修饰引用：表示该引用只有一次指向对象的机会 public static final 修饰的变量为常量    在一些什么情况下需要使用final?     在匿名类中使用外部的局部变量，外部的局部变量必须修饰为final。当内部类需要引用外部类的局部变量或者是传入的参数时那么该变量必须被定义为final：防止该变量在内部类和外部类表现为两个变量的情况发生，防止内部类对引用的变量进行重定向。    public class HttpUtils { publ...