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

慕容清 发表于 2020-07-08 03:12:01
打卡第六天
leetcode*6

打卡第7天
leetcode*3

07/14
不同的二叉搜索树 关键找到规律 实际上是左右子树节点和固定 求其不同组合书目 dfs dfs+memo 动态规划都可以
质数排列 跟第一题有类似思想 质数数量决定了多少个槽 然后剩下是非质数 然后可以用全排列公式
词典中最长单词 先排序 然后从后向前判断是否满足条件

菜鸡七月第十五天

1. angle between hands of a clock: july challenge 里面的题，先用minute*6求分针cover的角度，再用(hour+minute/60)*30
    来求时针走过的角度，两个角度的差就是答案，注意如果是钝角用360减去差变成锐角
2. largest number：先把integer转换成string，然后sort，sort是根据new commparator function，s1+s2>s2+s1, ex. 32+21>21+32,
    根据这样sort完了就是可以直接根据排好的序直接加到result的empty string里，注意如果最大的是0的话就return "0"
3. all elements in two binary search tree: 可以先inorder traversal把node加到list里面，然后再sort array
4. best time to buy and sell stock II: 学了一下one pass, 每次如果第二天的price大于当前price就求两天的差价加到profit里面，
     因为每次不能做multiple transactions，所以每次加上price[i+1]-price[i]
5. sort colors: 可以用两个pointers low high分别表示0和2的indices，每次遇到0就把它和nums[low]换同时low++，遇到2就和
    nums[high]换同时high--

day 8?
忙到10点，那么就3道了
coin change2感觉比1还要简单。。 不怎么懂knapsack，但是感觉1d的dp比2d的还要intuitive
第二题小儿科，适合ap comp sci学生训练array
第三题two pointer还是很容易想的而且是optimal的，相反binary search不怎么想的出来

two and half hard problems:   

打卡第八天 每天坚持刷题还是不容易的 感谢这个帖子让我有了坚持下去的动力
刷了3道做过的基础题
3题都是搜索题
第一题经典bfs和迷宫1的区别就是需要维护一个最短路径
第二题是搜索加计数
第三题是搜索加bst的应用
后面的大佬记得加加米！加米是每天坚持的东西 哈哈

7.14 zszszszszszszzszs

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

160. Intersection of Two Linked Lists
用双指针 pt1 先指向 A， pt2 先指向 B, 两指针同时往前走，一旦到达尾部，则指向另外一个linked list，比如pt1指向B，继续前行，如果pt1==pt2, 则返回该node，如果再次遇到null，则返回null

162. Find Peak Element

168. Excel Sheet Column Title
n = n//26 -1 更新后要减一

今天刷了4题
Active Users
Rectangles Area
Customer Order Frequency
Angle Between Hands of a Clock

刷+复习8题