每日一结

2. 01背包问题

初始化物品多一行，价格多一列。
ans[0][0] = 0;

26. 删除有序数组中的重复项

采用双指针的做法。
left = 0
for(int right = 1; right < nums.length; right++) {
if(nums[left] != nums[right]) {
nums[++left] = nums[right];
}
}
只要nums[left] != nums[right]，就把right的值赋在left右移一位的位置。
这样left的每一个位置都是不同的值。
最后返回left的值加一即可。

LCP 61. 气温变化趋势

    int max = 0;
    int cnt = 0;
    for(int i = 0; i < temperatureA.length - 1; i++) {
        if(a[i] != b[i]) {
            cnt = 0;
        }else {
            cnt++;
            max = Math.max(max, cnt);
        }
    }
    return max;