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

07-23-2020

1. 912 Sort an Array
2. 148 Sort List
3. 987 Vertical Order Traversal of a Binary Tree

手写排序算法还是要复习啊，尤其是quick sort 和merge sort
quick sort：选一个pivot，比它小的挪左边，比它大的挪右边。nlogn
merge sort：divide and conquer。递归二分成若干数组，排序，merge。

7.23 day18 July LeetCoding Challenge

Day 31, solved 1 problem.

Tips:
Single number III: bit manipulations.

20200720:
3: 0260
4: 0115, 0516, 0727, 1035, 1092, 1216
5:

打卡题
Single Number III
Divisor Game  

今天打卡题都偏智力题+位运算

07/23 快进入本月倒计时了

除数博弈 动态规划 对于每个数 寻找其约数判断是否构成胜利, 还可以直接归纳判断奇数 偶数(一行太优秀了)
错误的集合 额外空间很容易想到 不过可以利用1-n与下标关系建立 num[num[j]]的map 省去额外空间
翻转单词顺序 基本方法是转化成字符串数组 需要注意 是否有多个空字符串 同时可以利用stringbuilder

一天断续的做一点，坚持下来才是胜利

刷题打卡第13天

30. Substring with Concatenation of All Words 刷了这题hard, 采用dictionary标注每个词对应的id以及他们所需要访问的次数，然后循环检测次数是否达到要求即可。可以使用Counter来简化代码量。
32. Longest Valid Parentheses 一开始想纯通过括号配对来实现，后来发现还是要通过栈，而栈的关键是想清楚入栈的是index而不是括号，然后反过来根据index倒推最大长度即可。
18. 4Sum 和3Sum的思路类似，通过两维遍历数列，然后用2Sum的办法来找到最优解。另外还可以利用已经排过序的优势再去掉最小和最大的连续和如果他们无法达到target的话。

按照公司tag刷，6题

继续树