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

9月第二天还在整理之前的：
925：Long Pressed Name
two pointer，两个typed和named的指针一起动，如果不相同判断typed是否与name的前一个字符相同，注意edge case可以添加两个的长度，首位是否相同以及是否处理完所有的named的字符
977：Squares of a Sorted Array
暴力解先绝对值sort然后直接filter，小范围进阶找到零的位置用双指针，对比左右大小插入，直到两边走完
1011:Capacity To Ship Packages Within D Days:
最小的cap应该介于单个包裹最重和总包裹重量之间，因为包裹无法拆分，二分法，计算出在给定天数内能寄完所有包裹的最小容积

九月Day2 今天做的题都好难 看来bfs就是要多练

merge interval from grokking

9/2 打卡第2天， 刷了3道题

64. Minimum Path Sum
动态编程
dp[i][j] = min(dp[i-1][j], dp[i][j-1])+grid[i][j]

68. Text Justification
string

220. Contains Duplicate III
暴力解法，O(nk), 超时
用hashtable,
key=nums[i]//(t+1)
if (key in bucket or
    (key-1 in bucket and nums[i]-nums[bucket[key-1]]<=t) or
    (key+1 in bucket and nums[bucket[key+1]]-nums[i]<=t)):
     return True

9/2

943.   Find the Shortest Superstring
1024. Video Stitching
741.   Cherry Pickup

9.2 第二天
4题目
dfs专题继续

【刷题汇报】9/2 3题 #487 #414 #448

今儿继续3题。第一题做蠢了，竟然用递归/dp做了，看完答案怀疑人生。。

Sep 2
220:
Medium
bucket sort

358
# HARD

# Heap

# Input: s = "aaadbbcc", k = 2
# Output: "abacabcd"

# 1. find the frequency of each char in the input and store em in a heap
#     ==>  a: 3, b:2, c:2, d: 1

# 2. pop the heap till its empty
#     ==>
#         while heap is not empty
#             pop the heap k times.   since here k == 2, we popped  a,b
#             store the popped value to result, and a tmp

#             after k pops:
#                 decrement each t-- in [tmp],
#                 if the frequency of t is still >0, push it back

# eg. =>
#     1st:    a: 3, b:2, c:2, d: 1
#             a,b  
#     2nd:    a:2, c:2, b:1, d:1
#             a,c
#     3rd:    a:1, b:1, c:1, d:1
#             a,b
#     4th:    c:1, d:1
#             c,d  
#     result => a,b,a,c,a,b,c,d

294:
MEDIUM
# recursion

# recursive rule:
#     s[i-1] == s[i] == "+" and flipped s[i-1:i+1] + rest of string are not flippable

316

# check if we have it in stack using set
    if c not in appear:
    # if current char has lower value and there is one more stack[-1]
    # at the following string, then we have to pop the previous one
           while stack and c< stack[-1] and i < lastOccur[stack[-1]]:

9/2，写了Tree相关的几个简单题。