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

7.7 zszszszszszszszszszs

20200706:
3: 0031, 0285, 0300, 0419, 1146
4:
5: 0037, 0354

7/7 三道题

1. Island Perimeter (July challenge)
2. Binary Tree Post-order Traversal (用recursion很简单 iterative还没做出来）
3. Binary Tree Level-order Traversal (能让node的值按照顺序存到数组里，但是没有做到每一层的group到一个list里，所以fail了，明天尝试解决）

慕容清 发表于 2020-07-07 02:27:26
打卡第五天
leetcode*4

打卡第六天
leetcode*6


144.binary tree preorder traversal: 最常规的是recursive 的方式， 如果用iterative的方法做，需要一个辅助栈，来存储右节点，每次iterate的逻辑是，还是首先存储根节点，之后将右节点压入栈，然后root = root.left; 如果左节点已经为空，就压出栈，正好为对应根节点的右节点。
94.binary tree inorder traversal: 同样recursive的做法只是调整代码的顺序。如果是iterative的做法，和上面一样，同样也是引入stack。首先最原始的想法就是沿着最左边的tree，一直iterate到底，当curr  == null时，开始stack.pop() 并且进行val值的存储。然后curr = curr.right;
124.binary tree max path sum: 首先用函数记录以该节点为起点的最大路径和，然后用一个值max来存储是不是通过该节点的路径和可以更大。里面用到的函数maxsumdown实际上用的手段就是max depth of the binary tree 里面的手段。

7/8
中等题目8道，
今日尝试用废了很久的c++刷题，还是一如既往的害怕exception，哭唧唧
求加米，必回加。

Day3

唉昨天也只有一个人给我加米。。。

magicshop 发表于 2020-7-8 21:06
Day3

唉昨天也只有一个人给我加米。。。

有的小伙伴可能忘了或未满100~楼主尽量补上

日期: 7/8/2020
题目: [4]
15. 3Sum 双指针实现，注意数据连续相等的情况即可
229. Majority Element II 学习了Boyer-Moore Majority Vote algorithm
457. Circular Array Loop 用dfs实现，需要注意很多细节，不愧是差评题
1499. Max Value of Equation 练习了deque和单调栈

day8 #sql 3题
1.  update语句之间用逗号连接
2. replace替换数据--replace into 表名 select...from..where....
3. 修改表名alter table... rename (to)...

打卡第四天 2020.07.08

840 矩阵中的幻方
100276 二维数组中的查找
100352 跳水板