7月缺米的来刷题/Mock interview活动

7/3 打卡第3天， 刷了3道题

118. Pascal's Triangle
array

119. Pascal's Triangle II
先在上一层的array基础上，增加一位

120. Triangle
Dynamic Programming，
开始就定义个（n+1）的数列，然后从左往右填数

07/03
三道dp 没想到python 的 max 居然可以 一次比多个。。

第二天打卡。

今天过了一些leetcode上 MS家的部分题，感觉还行。
116 题关于O(1) 空间的followup蛮有意思的，大家有空可以看看

爽刷一整天

Day 2:
vertical traversal 这一题挺不错的。练习了C++里面的set和map，以前很少用到红黑树，API不是很熟悉。
Valid Palindrom这题，follow up可以是 最多删除 m 个，m是变量。没想好该怎么做。可能需要递归吧。先想想。

中午两小时，刷了几道中等题，菜鸡刷的是leetcode-cn，其中一道分割回文串相当有意思，双dynamic programming思路+排列组合，非常好的一道题。

day1,新人，刷题第二三天，目前还只能做easy题，不是很懂hash，也第一次听说python里面的listnode。

谢谢各位大佬给分，继续努力。

Side-notes:
* 林彪说过，"红旗到底打得多久"。我也想看看自己 "刷题到底能每天坚持刷多久"？
* 周末，好难挤时间呀！

D2:  打卡第二天 (UTC: 04/07/2020)
继续学习： recursion/divide and conquer 。 Code 的模式 和昨天的类似。
1： Leetcode 543:Diameter of binary tree
   这道题和Longest univalue path 思路很像，可以考虑ResultType， 也可以设置全局变量。
   两种情况：1：经过ROOT, 左右子树最大深度相加（分治）；
            2：没有经过ROOT，左或右的最长路径。
            递归调用，每次比较全局变量，如果大于，替换。

2: Leetcode 538        Convert BST to Greater Tree
  bst: 右 > 中 > 左。
  根据bst 的 特点， 右中左 遍历树，记录遍历过的node 的和，依次修改各个节点。
  依旧是用一个全局变量， 或者ResultType.
  

3： Leetcode 572 subtree-of-another-tree  
   一个锻炼递归的题目。
   遍历树，当目标根节点值和原树的某个node 值相等时，做比较。    比较本身也是递归。


好像发现了个秘密：1亩三分地的APP 好像可以看到这个帖子大佬的贴图，网站看不了 （您所在的用户组无法下载或查看附件 。。。）

APP 的 小福利？ 我只有三十几分 。 继续努力，争取到40 ！  LOL

慕容清 发表于 2020-07-03 06:02:15
打卡第二天

1. Subset：还是加入新的subset时 需要new arraylist<>(subset) 否则返回是空集，因为是copy the bits,在每一次的add，rem

打卡第三天

day4 sql 3题
同时取最大/小值--rank () over (../desc)