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

Aug 15

8/15 今天做了two sum系列的一些题，还在继续写3sum及其变种

今天开始继续刷题，今天做了Decode String, Search in Rotated Sorted Array, Shortest Unsorted Continuous Subarray(这道题其他解法还没看)。

08/16

图像渲染 BFS 搜索解决

使数组中所有元素相等的最小操作数 实际上是求出中位数 然后求第一个到中间的和

存在连续三个奇数的数组遍历数组 判断三相邻是否均为奇数

8月第13天，打卡～

Day 12 一共五道题

8.15 打卡

说说最有收获的一题。也就是Longest Palindromic Substring. 非常非常经典的一题。普遍常见的做法是分别算奇回文串和偶回文串的长度。复杂度是O（N * N）.

更为高效的做法是Manacher算法。在O（N）内解决。一天学会一个算法比多刷很多题都要收获更大。

菜鸡八月

1. non-overlapping interval: august challenge里面，这次学了按照start开始排的做法，如果没有overlap就
    把end向后延，如果有overlap就把result+1同时end取当前end和之前end的最小值
2. robot bounded in circle: 每个instruction记位移和方向，如果位移是零的话就说明转回来了，如果方向不是朝北
    的话在几次之后也会变成一个圈，可以用{[0, 1],[1,0],...}和direction i来记，向右转就是(i+1)%4, 向左转是(i+3)%4
3. Group the People Given the Group Size They Belong To: 根据group size放对应array到map里，如果当前list size
    比group size小，就把current index加进去，如果够了就放到result里面，同时删掉map里的array

8/15 打卡

8.15 打卡

LC 801 Minimum Swaps To Make Sequences Increasing
LC 790 Domino and Tromino Tiling
LC 740 Delete and Earn