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

day 4 打卡

day 14

补昨天的～lc新题4，复习10+

Day 8 六道题

0613 补个昨晚的

atoi, 这个用idx一步一步走最容易写reverser Integer 简单题，需要注意超范围
Reverse String 太简单。。。
FizzBuzz 也很简单，那个不断追加的方法可以看一下，这样 FizzBuzzJazz可以不断加下去
Gas Station，码很简单，但是第一次觉得Greedy是要High level 猜想，然后例子证明的。
Kth largest Element in an Array 写了一遍quickSort方法的，竟然没有写对。。。还是不太熟悉流程。再写一遍把。。。

打卡第11天

String replace
Maximal Product when Cutting Rope
Cheapest Flight Within K stops
Celebrity Problem

各种小白，刷题小白论坛小白，做了三道简单题回顾一下语言基本操作和简单的算法
二叉树的俩题算是把递归的脑子绕回来了，最长公共前缀一开始的提交没处理好循环退出的条件超时
第一天上路

第一次参加周赛，感觉比我想象的要好，答对了两道题。第三题有了思路但是没做完，主要是真的没想到这是一道binary search的问题，然后自己就回去回顾了一下binary search问题的要点。我发现有个人说得很好。
The key point for any binary search is to figure out the "Search Space". For me, I think there are two kind of "Search Space" -- index and range(the range from the smallest number to the biggest number). Most usually, when the array is sorted in one direction, we can use index as "search space", when the array is unsorted and we are going to find a specific number, we can use "range".
也就是说这道题其实也是给了你一个range，然后让你从这个range里面找到最小的一个天数，满足能够提供酒宴的标准。虽然这个list没有被排序，但是你从他给你的range(1-10^9) 里面开始binary search，每一次search的时候，看当前天数是否满足条件（有足够相邻的花能够提供给晚宴），如果满足，update min value。直到start < end 为止。 我当时做这道题已经把判断条件写好了，用O（N）来判断当前天数是否满足晚宴要求，但是我在搜寻最小天数的时候进入了误区，就是我是按照给你的list里面每一个数去试的，导致我搜最小天数会是O（N^2），因为每个数我要从list 里面找出来，然后在重新开一个list把开花的院子标记为0，这样你list里面每一个数都要把整个list走一遍（标记开花的地方为0），所以导致了我的答案TLE。然后看到了别人给出的答案，我才发现原来用O（logN） 就可以解决……

6.15 第一次打卡

补充内容 (2020-6-15 18:28):
复盘昨日做题：三道题都是字符串处理相关的。最大的收获是：注意在涉及到字母的情况下善用桶排序

Day 7, 三道题

24 两两交换链表中的节点        中等
141 环形链表        简单
206 反转链表        简单


做了几道跟链表有关的问题
这类问题一般有两种解法:
1. 递归
2. 迭代
再迭代时一般使用
preNode(前一个), curNode(当前)指针来完成迭代.

需要牢记的是判断环形链表的快慢双指针方法, 这个在寻找链表的中间节点非常有用.

第二次打卡，今天做完了11-30之间会的题目，。。明天看解答，把不会的做完。
这几个题坑比较少，技巧性略强，很多题目之前做过才能一次过。

day 8 sql 6题
1. lag() over()注意升序