每日打卡

71. Simplify Path
去掉最后一个/，去掉 ./xx / 去掉多余/

554. Brick Wall
对每行进行sum，然后进行哈希表

28. Implement strStr()
简单地遍历haystack而已

90. Subsets II
去重，使用map并转回set，然后使用递归，一边输出一遍递归

chenxianggre 发表于 2018-11-20 11:47
90. Subsets II
去重，使用map并转回set，然后使用递归，一边输出一遍递归

也可以不重，在sort之后，输出的时候如果相同，多加一个数

674. Longest Continuous Increasing Subsequence
从头到尾依次遍历

647. Palindromic Substrings
从每一字符和每两个字符开始遍历，然后++

楼主目标高大上，加油

377. Combination Sum IV

回看 使用dp
class Solution {
public:
    int combinationSum4(vector<int>& nums, int target) {
        vector<int> dp(target + 1);
        dp[0] = 1;
        for (int i = 1; i <= target; ++i) {
            for (auto a : nums) {
                if (i >= a) dp[i] += dp[i - a];
            }
        }
        return dp.back();
    }
};

69. Sqrt(x)
二分法

补充内容 (2018-11-20 12:01):
牛顿法