缺大米的请参加这个刷题/Mock interview活动

打卡第30天

06/30 最后一天 是我的29天打卡 结束这个月 希望下个月还有类似活动

最长重复子数组 建立二维数组 进行动态规划 实际还可以优化为一维数组
计算二进制子串 类似于双指针 记录之前和当前数字的个数 当之前大于当前的时候 结果加1
单调队列 遍历一次逐渐判断 这样时间复杂度低一些

Day 20打卡：3题

6.30 day 31
647 medium 第一反应dfs，仔细想想到了dp解法
676 medium 因为不是字符串用trie反而不方便，hashmap能很好的解决
236 medium 利用二叉树性质递归即可

20200630:
3: 0277, 0437
4: 0296, 0312, 0317, 0545, 0726
5: 0772


6月全勤

6.30 连续第十天 打卡三题

LC727. Minimum Window Subsequence， DP或Two pointers。DP的状态方程不明显，看了提示后才想到。用two pointers的话注意窗口不一定是向右滑动，要考虑往左划的情况
LC158. Read N Characters Given Read4 II - Call multiple times， 字符串处理，不要分解各个情况单独处理，用while loop加上prevBuff可以很简单的解决
LC1345. Jump Game IV        ，BFS，不可以用DP/DFS+memo解，因为到每个idx的最优解与到达的路径有关，无法找到与顺序无关的状态。

dtmntion 发表于 2020-06-29 23:20:20
第八天 6 题

第九天3题

06.30.2020 打卡19天刷题第19天
6月最后一天强化训练
今天6道题， 请楼主高抬加米贵手👋👋 6月份从12日起未曾拿到一粒大米，哭唧唧。。

继续DFS 强化
1.Binary Watch首先top down让DFS一直捣到maximum的老巢
然后再backtracking慢慢做
通过index <4划分界限；分别对时钟和分钟进行处理

2.Factors of Integer
和上题类似，也是要求一直怼到底才行；
对拿factors做一个积累，可以通过以下代码实现
private List<Integer> getFactor(int n) {
  List<Integer> list = new ArrayList<>();
  for (int i = n/2; i > 1; i--) {
    if (n % i == 0) {
      list.add(i);
    }
  }
  return list;
}

3.DP
Fib 当然是用DP做了，用recursion就傻了
比较简单，
O(n)时间
O(1)空间

4.DP find longest Ascending subArray;
//Mindset:有点像是维护一个长度为1的sliding window的意思
//根据现在的数值大小和之前的数值大小进行比较然后做一个判断；
//if nums[i - 1] > nums[i]
//curMax = 1;
//use globalMax = Math.max(globalMax, curMax);
[i]
5.Cutting rope[/i]
[i][i][i]//Mindset：还是得建立一个int[] array[/i][/i][/i]
[i][i][i]//然后不间断的去随着扫描的深入去拿到最大的product[/i][/i][/i]
[i][i][i]//一次只看割在一个位置的情况，然后再look back，查看最大的product[/i][/i][/i]
[i][i][i]
6.Dictionary words
//必须用左大段 右小段
//不是所有元素都能分割成表格中能找到的情况[/i][/i][/i]
[i][i][i]//base case：dict.contains(s.substring(0,i));[/i][/i][/i]
[i][i][i]//induction rule: 在“j - i”当中找到符合条件的，更新为true；[/i][/i][/i]
[i][/i]
[i][i][i]请楼主高抬加米贵手👋👋 6月份从12日起未曾拿到一粒大米，哭唧唧。[/i][/i][/i][i][i][i]。[/i][/i][/i]
[i][i][i]希望下个月能再接再厉！[/i][/i][/i]

月底刷一波array

打卡第21天。939. Minimum Area Rectangle; 525. Contiguous Array; 771. Jewels and Stones; 451. Sort Characters By Frequency。截图放在截图