8月刷题/Mock interview接龙活动（缺米刷题的来）

8月第一天打卡

08/01打卡

167. Two Sum II - Input array is sorted

633. Sum of Square Numbers

345. Reverse Vowels of a String：

Update 刷了August Challenge 1

缺米啊，看不了面经啊

quickselect/quicksort 两道
第K大元素， K个最接近远点的点
方法一样
注意的要点：
终止条件：起点等于终点时返回。（如果是排序直接返回，如果是找值返回start位置的数）
swap条件：while的进入条件是left小于等于right，
                  升序的话，让left跳过小于pivot的点，right跳过大于pivot的点 (等于时不跳）
                  交换后left+1， right-1
一轮交换后状态：结束while后，left在right的右边（相差1或2），数组满足 0~right 小于等于pivot，left~end大于等于pivot, mid 可能在right/left/两者之间
处理分治情况：比较k和left，right的关系，注意这里k需要-1来match index （k-th）
                        如果k小于等于right，那么对start到right继续递归
                        如果k大于等于left，对left到end继续递归
                        否则返回。
太容易写错了。。。

day 1打卡：8月做题家继续加油。翻转二叉树记住非递归的解。

求加米，必回加。一起加油！

打卡第二天

8.1的卡，一共是5道题zszszszs

今天练的是位运算。
计算power of 2和count of bits不太难，主要是熟练使用 x&(x-1) 和 x&(-x) 以及左移右移。
n queens问题之前做过I是通过dfs实现的，在II处使用位运算，有些地方还是比较精巧
1）比如说先用0代表空位，后面再竖撇捺全部或以后取反，可以方便后面获取空位。
2）int是32位，需要通过（1<<n)-1将有用位数提取出来。
3）以及在下一行的时候竖不变，撇左移，捺右移

08/01/20
这是愉快刷题的一天。做了一次weekly contest

Day 2

101 Symmetric Tree
突然想起来，怕自己不会。。。好在写出来了。

1188 Design Bounded Block Queue
这个真是不熟。学了一下  ReentrantLock, Condition  + await + signal

1249 Minimum move to make valid parentheses
感觉是之前做过一个复杂题的一部分。顺便就给写了，用了一个arraylist一个set做的，感觉有点怪

338 counting bits
之前7月贴有人在我楼上刷了这个，自己也看了一下。真的不知道dp这么个写法，好玩。

362 Design Hit Counter
这个就是用300的arr写，再用个300的arr对应一下hits。感觉跟之前的播放歌曲10首以内还有一道别的时间题差不多

375 Guess Number Higher or Lower 2
这货真是烦。minmax的题都挺难受的，逻辑就是那种你想明白了，但是稍微一回想就又不明白了。只能写完了才知道。感觉面试碰上会尴尬。其实就是个遍历型的dp

2020/8/2刷題紀錄，共刷 了4題，用3個隨機pick one再加上今天的每日一題。