二分 最后返回int(r)就行了，不要返回int(l),不然会wa很多次，亲测 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { double l = 0,r = x; while(r - l > 0.00001){ double mid = (l + r) / 2; if...

dp 设f[i][j]为[0,i] [0,j]中能够成公共子序列的最大值 f[i][j] = max(f[i - 1][j],f[i][j - 1],f[i - 1][j - 1] + (s[i] == s[j])) import java.util.*; public class Solution { public String LCS (String s1, String s2) { int n = s1.length(); int m = s2.length(); int f[][] = new int[n + 10][m +...

双指针 刚开始的时候，我只考虑了只要后面的点比当前点小，就可以累加结果，如果大，就将后面的指针移过来，看了题解，恍然大悟 import java.util.*; public class Solution { public long maxWater (int[] arr) { int n = arr.length; long sum = 0; int l = 0,r = n - 1; while(l < r){ int mi = Math.min(arr[l],arr[r]); ...

每一个位上的模拟 出现k次，一个只出现一次，可以先不看这个一次的，其他的出现k次的，二进制每一位的0或者1对应加起来%k为0。 当我们考虑这个一次的时候，% k 为1的时候，即可推断出答案。 import java.util.*; public class Solution { public int foundOnceNumber (int[] arr, int k) { int sum = 0; for(int i = 31;i >= 0;i--){ int cnt = 0; for(int ...

反转链表 反转链表可以参考我的 https://blog.nowcoder.net/n/44a956fd6b7044d5928c70bc63175507 讲一下加法的模拟 例如： a b c d arr1 e f g arr2 设进位的大小为t 每一轮只要 t += (arr1[i] + arr2[i]) 没有的情况下，去掉即可 结果集.push(t % 10),t /= 10 如果最后进位t不为0，继续操作即可 import java.util.*; /* * publ...

dfs 1.要有明确的结束dfs的标志 2.回溯的时候，要恢复现场 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer&g...

贪心或者dp 设当前天为为i，那么在i天，我们可以买或者不买，买的话应该用prices[i] - min(prices[j]) 0 <= j < i import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { int n = prices.length; int a = 0; ...