每日leetcode刷题打卡贴

之前十月打卡行动感觉很有督促效果，楼主自己开一贴记录刷题，如果有朋友想来打卡也欢迎哦。

---

本帖被14417335扣分。扣分情况：-1，理由：。
提醒：对于骂人、戾气、广告等行为，请勿对骂，请举报。

2020 11 1
leetcode 271

最大的收获是知道了一个function：
.zfill
可以补齐一个string的0

added_0_str_length = str_length.zfill(4)

刷题打卡第1天
312. Burst Balloons 非常难的一道dp题，关键是正确定义状态和递归函数，dp[i][j]指的是区间[i,j]中能获得的最大金币数，self.dp[left][right] = max(self.dp[left][right],self.dfs(left,k-1)+self.nums[left-1]*self.nums[k]*self.nums[right+1]+self.dfs(k+1,right)),其中k是这个区间中被打爆的最后一个气球，他是他本身的分数加上左段加右段的分数之和。此题有递归比用循环更能理解一些。

322. Coin Change 背包型dp题，因为只需要返回数量，且每个硬币可以使用多次，不需要2D dp数组，一维即可满足所有要求。注意初始化，和通过初值是否被reset来判断当前情况是否有解。

518. Coin Change 2 经典knapsack问题，因为需要区分每个硬币的使用情况，所有需要2D dp数组，dp[i][j]表示使用1-i种硬币，最多有几种方法使得状态达到j.初始化也有小技巧，只要初始化左上角dp[0][0]=1即可。另外背包问题基本不需要对原始数组进行排序。

11月1号，从头开始查漏补缺，打算把前200没刷过的都先填上

4. Median of Two Sorted Arrays -- O(log(min(m, n))) 的算法实现起来相当恶心
16. 3Sum Closest  常规双指针
18. 4Sum  同上
34. Find First and Last Position of Element in Sorted Array  二分两次
35. Search Insert Position  一路二分下去

今天继续刷题
Evaluate Reverse Polish Notation
Balanced Binary Tree
Sort List

万圣节疯一下还挺有意思的 刷题还是要加油呀

是以后没有每日刷题活动了吗？？ 忽然觉得人生一件每天习惯做的事被取消了

每日一刷，加米会回米，谢谢

认真刷题ing，加米会回米，请各位走过路过帮个忙，谢谢～

109        Convert Sorted List to Binary Search Tree
173        Binary Search Tree Iterator