LeetCode: Weekly Contest 91
LeetCode: Weekly Contest 91
立个 flag: 希望以后能够每周参加 LeetCode 的周赛。
P.S. 比赛时写的代码可能不太具有可读性。
题解列表
1. LeetCode: 860. Lemonade Change 题解
这道题是签到题,利用贪心思想,每次尽量找面额大的钞票。
2. LeetCode: 863. All Nodes Distance K in Binary Tree 题解
关于二叉树的题,一般都是用递归分治思想求解,毕竟二叉树的定义本身就是递归的。
3. LeetCode: 861. Score After Flipping Matrix 题解
这道题也是贪心思想: a. 最高位翻转为 1
, b. 其他位尽量多的为 1
。
4. LeetCode: 862. Shortest Subarray with Sum at Least K 题解
这类题一般都会维护一个滑动窗口。需要注意的是如何定义滑动窗口,以及在什么情况下滑动。