九月刷题给米接龙活动（小伙伴们冲冲冲）

9/27
1. Single Number:
2. Fina all numbers disappeared in an array
3. Validate IP address

打卡

1. Reverse linked list
2. Reverse linked list II

Day 6
Evaluate Division:
        BFS DFS 都可
       
Valid palindrome:
        提取string中的alphabet和数字
        全部lowercase，用[~x]代表symmetric的element treverse through list
       
Merge two sorted list
        简单 因为已经sorted

今日两题～～～

复习几道

1. Merge Intervals
2. Meeting room
3. Meeting room II

Day 7+ 1407 1565 1251
extract year-month, can use extract
Round(bar,2) round to 2 decimals
Left join , not sure why full join doesn’t work?
Database as D

打卡第三天
第一题（leetcode 793, hard）：注意到n阶乘尾部零的个数是单调递增的，所以可以通过二分找到阶乘尾部含k个零的n的区间，从而得出n的个数。
第二题（leetcode 436, medium）：基本算是个模拟题，维护一个ans[i]，用来表示第一个左端点>=i的区间的下标即可
第三题（leetcode 1488, medium）：贪心，每次抽水都抽当前有水的湖中最早会再次下雨的
第四题（leetode 1282, medium）：模拟题，把groupSize一样的人收集起来，然后把他们按groupSize为一组，一组组分出去
第五题（leetcode 1515, hard）：数值算法，我写了一个梯度下降，但是需要注意数值精度问题，以及如果发现新的解比旧的解更差的时候需要回滚到旧的解并减小learning rate。

9/27打卡，把昨天的周赛题目做了一下，同时复习了一下之前做过的knapsack的题目。

打卡，刷了近一个月了刚意识到可以来打卡加米

做了 sort list LC148，merge sort, 好奇怪，我明明用了O(nlogn) time complexity 和 O(1) space. 但是run time 和 memory 都是后50%
理解不能。。。