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

07/02 第31天 7月拉

将有序数组转换为二叉搜索树遍历二叉树 采用递归相对简单
构造矩形 计算题 找到小于根号的第一个数
范围求和 II 找最小的a乘以最小的b

Day 11:
https://leetcode.com/problems/add-one-row-to-tree/
pre order ,and add left parameter.
https://leetcode.com/problems/find-mode-in-binary-search-tree/
in order, as the continuous number are in near position.
https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/
remember the position of invalid left parentheses and right parentheses,
and from back to front to delete these parentheses.

day 10:
1. Add and Search Word - Data structure design :
using trie
2. Construct Binary Search Tree from Preorder Traversal :
using preroder and set the range
3. Unique Binary Search Trees II
the time complexity is n*G, G is the time complexity of  Catalan, 4^n/n^(3/2)

补一下前天忘来打卡的题：

• Kth Largest Element in an Array 分治思想，insert sort 的变种，注意写partition function的细节
• Arranging Coins 二分法变种
• Maximum Swap 数组记录0到9每个digit最后出现的index
• Binary Tree Postorder Traversal 非递归用stack写的模版， 当前node注意是加在答案首位置list.add(0, cur)
• Binary Tree Preorder Traversal 区别是当前node直接list.add(cur)
• Binary Tree Inorder Traversal 区别node出栈的时候再list.add(cur)
• Island Perimeter 要点是每加一个box,要去除2个overlap的边
• Largest Rectangle in Histogram 单调栈，注意找width的时候的区别
  

6月27日的打卡~总之每天8题，继续前进啦~

6月29日打卡5题。

7月1日打卡~这几天只记得截图，忘记上传了。

day4

刷了一个月了 最近一周没打卡 刷了20题一起打卡

day 30最后一天？？

lc 6 review 10+ mock 1
95. Unique Binary Search Trees II
涉及到catalan的概念。。 但代码就是recusion

855. Exam Room
用到了一个pq，注意最最左和最右的case

1057. Campus Bikes
穷举 人车的所有配对，在pq里排序

1062. Longest Repeating Substring
求最长的符合条件的长度，binarysearch 长度，如果能找到就增加一，不能就减少
更优解是用到了Rabin-Karp算法，还没有看懂

1209. Remove All Adjacent Duplicates in String II
利用deque存连续的char的数量，到达k时删除

mock 是33. Search in Rotated Sorted Array
使用binarysearch