2020.6.5刷题

Day2 2020.6.5
LC96. Unique Binary Search Trees
非常见到的一道dp 一次过 看了solution发现原来也可用一行数学公式解决 这题其实是在算Catalan number 长知识了
LC1048. Longest String Chain
top down做不出来，用bottom up做出来了，感觉之前topdown的确会比bottom up麻烦一些
LC152. Maximum Product Subarray
只想着记录current最大的乘积，没想着记pos最大的和neg最大的

Day3 2020.6.3
今天决定以后刷题都计时 增加时间感
LC647. Palindromic Substrings 9min
LC300. Longest Increasing Subsequence 68min
LC62. Unique Paths 7min
今天还是三道dp 第二题想了很久nlogn的方法 还是没想出来 看了solution之后 发现用的是dp+binary search: 利用replacement来无视没有用的信息
明天也要加油呀

Day4&Day5
这两天卡在了一道LC hard的题目上 85. Maximal Rectangle
698. Partition to K Equal Sum Subsets
543. Diameter of Binary Tree

看来打卡区不允许拉群
没办法删除

只好编辑了

leon7777777 发表于 2020-6-9 01:26
看来打卡区不允许拉群
没办法删除

拉什么群

Day6 2020.6.9
今天跑去打golf了 就做了两道tree的
101. Symmetric Tree 21min
108. Convert Sorted Array to Binary Search Tree 18min
有点忘了tree的相关的概念了 复习一下

昨天懒了。。写probability去了
今天写了3道tree
199. Binary Tree Right Side View + 173. Binary Search Tree Iterator + 236. Lowest Common Ancestor of a Binary Tree

Day 8 2020.6.12
98. Validate Binary Search Tree 29min
105. Construct Binary Tree from Preorder and Inorder Traversal 42min
103. Binary Tree Zigzag Level Order Traversal  11min
今天写的都比较简单 第二题卡了一会

Day9
102. Binary Tree Level Order Traversal        04:40min
560. Subarray Sum Equals K        40min
692. Top K Frequent Words        20:24min
953. Verifying an Alien Dictionary        20:03min