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

打卡第17天

6.2开始，今天第17天

打卡第8天，53. Maximum Subarray; 169. Majority Element; 215. Kth Largest Element in an Array。 没法上传附件，截图放在云盘里了。
https://drive.google.com/file/d/1gpA5hNedpoYorKdY7e6JoKobLPqWRXOx/view?usp=sharing

连续打卡第5天

做题9道

总结：
1. linked list 需要存head再进行遍历, 不然head就丢失了。
2. 时间复杂度为O(logn)的算法：二分法
3. 可以通过时间复杂度要求倒推算法， 如：优化O(n)--> O(logn)

#第九次打卡 今天刷了五道题，题目不难但是比较繁琐（我发现这种繁琐而不难的题都被踩得很多hhh）好消息是都是一次提交就accepted了嘻嘻

Jun 17 打卡17天，8道题
350. Intersection of Two Arrays II, two pointers+sort; 或者map+对另一个traversal；follow-up：k-way merge；
351. Android Unlock Patterns, 绝！先建立一个skip数组，表示从start到end不能经过skip[start][end]; 然后进行回溯，还利用到了对称思想，1379对称，2468对称，所以只需要各*4即可。
1262. Greatest Sum Divisible by Three, dp思想，可以直接维护leftone，lefttwo的最小值，最后整体的和如果%1就直接减去最小的leftone，就整除了!
1081. Smallest Subsequence of Distinct Characters, 每个distinct按原顺序仅出现一次，字母序最小，运用stack。注意点"cbaacabcaaccaacababa”例如处理过a之后，再次遇到a，不需要pop b和c了；
317. Shortest Distance from All Buildings, BFS集大成者，从所有为1的点进行一遍BFS，同时需要维护每个为0的点能被到达的次数，以及距离总和。最后选取能被所有1到达的且minimum；
1283. Find the Smallest Divisor Given a Threshold, 常规Binary-search，判断是否满足条件。

day3 06/17 3道
Continuous Subarray sum
Remove Invalid Parentheses
Subarray Sum Equals K、
两道都是关于sliding window，思路重点在于 连续的subarray，去掉前一个加上后一个路子，经验上大部分sliding window会搭配hash table来判断是否重现过or去重。parentheses因为左右括号的匹配消除，基本会想到入栈，但因为去掉某个括号 还要看后续的部分，联想到递归，谢谢楼主！（之前的都还没加上，提醒一下）

1. Covert Sorted Array to Binary Search Tree: 特殊情况 只需要判定 start index < end index 即可. 另外iterative的写法其实可以先想recursion, 然后再根据recursion的来写interative
2.  Average of levels in Binary tree: int 转变成为double的最方便的是: value * 1.0; 注意int overflow, 可以用long
3. Invert Binary Tree: 什么时候需要一个temp node来替换,什么时候不需要tmp node
4. Leaf-Similar Tree: 学到了一种怎么样一次返回一个leave的iterative的方法
5. Sum of Root To Leaf Binary Numbers: 计算二进制数值的方法, 不一定要从最低位开始算. 应该想十进制的一样, 高位*2 + 低位即可.
6. Univalued Binary Tree: 用分治法即可. 判断是一个子树满足条件还是左分支和右分支满足条件.

06.17 刷题第六天 打卡第六天
1. use a sorted array to set up a balanced binary search tree

Mindset: to find the mid and set it as root recursively
Due to its BBST so the solution should be fixed, if it just a BST then it could have multiple solutions

2. Leetcode 1047. Remove All Adjacent Duplicates In String

Mindset: do it in-place
use two-pointers and do it in the array
adjust the "fast" pointers in the while loop

3. Leetcode 350 Intersection of two arrays

Mindset: use HashMap to do it “in-place” and
use Arrays.copyOfRange so we can get the final int[] result

Day17 四道题 最上面那道DP优化了半天 运行时间也没提升多少……