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

今天刷的三道题：
1）Binary Tree Inorder Traversal： 使用迭代很容易，但是使用堆栈也可以实现，一般堆栈用在广度优先便利，但是也可以用在深度优先。
2）Binary Tree postorder Traversal: 可以先得到一个先序遍历的列表再反向
3）Arranging Coins：可以用数学解法，也可以用binary search

oo糖罐 发表于 2020-7-2 11:57
七月第一天。
今天刷了三道题，binary search相关，浪费了很多时间在研究边界和最后退出的判断上面。
有 ...

同感，最开始的时候做binary search总觉得边界问题很hairy。
后来发现如果用[lo, hi)表示的话，用lo < hi作为判定最清楚。个人感觉

今天刷microsoft高频题，卡在218. skyline题出不来

Jiangbi 发表于 2020-7-1 13:05
菜鸡七月第一天五题

1. intersection of two array：用了两个set，结果慢的很，也 ...

可以评分啦 感谢～！ 加油。。。
额。。。为啥评分的回复成了单独的一层！楼主俺不是故意的，而且只能编辑不能删除的样子？？？
还好下一个发帖的好像还是我。。

lanlanblue11 发表于 2020-7-1 12:22
Longest Increasing Subsequence

今天用pramp平台mock一题,leetcode刷一题

今天可以评分啦！ 补上～
额。。。为啥评分的回复成了单独的一层！楼主俺不是故意的，而且只能编辑不能删除的样子？？？

7.1
三道题，因为搬家收拾东西很累就选了简单模式维持手感。。
发现自己可以加米了诶！ 谢谢上次给我加米的小伙伴们！ 已经补上昨儿的米啦～！

yeehaah 发表于 2020-7-2 11:14
感谢发起这个活动， 我目前还在继续给六月份的那个加米，没有时间发起新的活动。所以 特别感谢你为版主分担 ...

客气！谢谢置顶

慕容清 发表于 2020-07-01 06:23:05
太好啦又有了这个活动，明天起来就刷起来！希望这个活动一直都能有哈哈哈

7.2 打卡第一天

其中543. diameter of binary, 感觉很tricky的一个点就是这个diameter，不一定是要通过根节点的，完全可以是通过subtree的根节点。所以需要在算length的时候加入一个max，来记录通过当前根节点的路径是不是最长的。

day2 3题sql
1. 多表联查+子查询
2. 多次构建新表查询，注意对结果排序

Day 10, solved 6 problems (the nth tribonacci number solved 2 days ago, count it out).

Tips:
1. When using binary search to find a given size of subarray, considering looking for the lower or upper bound instead of the median: e.g., LC 658;
2. We might be able to use 2 pointers to solve the problems required to rearrange the array into left and right parts: e.g., LC 905;
3. Sometime bruteforce is the best solution to solve problems with very limited search space: e.g., LC 401.