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 题解

这类题一般都会维护一个滑动窗口。需要注意的是如何定义滑动窗口，以及在什么情况下滑动。