QTLin

Java 版 ```java class Solution { public String multiply(String num1, String num2) { int m = num1.length(), n = num2.length(); int[] res = new int[m+n]; for(int i = m-1; i...

我就是CV程序员了XD

> memo[i][j] = matrix[i][j] + min( dp(matrix, i - 1, j), dp(matrix, i - 1, j - 1), dp(matrix, i - 1, j + 1) );中的matrix[i][j]会不会被重复计算呢 所以代码中使用了备忘录memo[][]数组来避免，如果matrix[i][j]计算过，就已经把结果存入到memo[i][j]。 下次直接判断memo对应的值是不是设定的特殊值就知道有没有计算过了，如果计算过就直接返回就好了。 ```java if...

check in

```java Arrays.sort(points, (a, b)->(Integer.compare(a[1], b[1])));

**摩尔投票** ------------- ````java public int maxSubArray(int[] nums) { int n = nums.length; int sum = 0; int res = Integer.MIN_VALUE; for(int num : nums){ if(sum < 0){ sum = num;...

# Java Version ```java /** * LC380 */ class RandomizedSet { List list; HashMap valToIndex; Random random; public RandomizedSet() { list = new ArrayList(); valToIndex = new HashMap(); random =...

递归Java版（带备忘录） ```java class Solution { int[][] memo; public int minDistance(String word1, String word2) { memo = new int[word1.length()][word2.length()]; return dp(word1, word2, word1.length()-1, word2.length()-1); } private int dp(String s1, String s2,...

check in

check in