力扣TOP100中等题总结（DAY4）

221.最大正方形，标准的动态规划题目

236.二叉树的最近公共祖先，递归思想

238.除自身以外数组的乘积，构造两个a,b数组，再乘起来，有点巧妙，这样的话时间复杂度不太好看。

240.搜索二维矩阵Ⅱ，利用矩阵的排列性质，进行搜索

279.完全平方数，dp题目，需要思考一下

287.寻找重复数，下一个

300.最长递增子序列，也是一道dp题目

309.最佳买卖股票时机含冷冻时期，也是一道dp题目，dp[i - 1]而不是dp[i]其实就是为了满足无法第二天买入股票这个条件

322.零钱兑换，一道经典的dp题目

337.打家劫舍Ⅲ，看不懂下一个

347.前K个高频元素，用多个hash数组勉强也能做出来，就是性能不太好

438.找到字符串中所有字母异位词,hash做，下一个

494.目标和，经典背包问题，好好琢磨一下，不好理解

581.最短无序连续子数组，一定不要忽略这种完全有序的特殊情况，还比较简单

621.任务调度器，好好想想吧

647.回文子串，好像暴力也能过