LeetCode 57. 插入区间(难) 贪心算法,更简洁,不需要寻找插入位置,算法复杂度更低。如果输入数据本身有序,则我们不需要进行排序,那么该贪心算法具有 \(\mathcal{O}(N)\) 的时间复杂度。 2020-03-10 LeetCode 贪心算法
LeetCode 55. 跳跃游戏(中) 利用贪心算法,从第一个位置开始,每个位置都跳到最远处,分别记录当前位置能达到的最远距离。遍历到最后一位,如果跳跃距离大于等于最后一位则可以达到最后一位。 2020-03-10 LeetCode 贪心算法
LeetCode 54. 螺旋矩阵(中)& 剑指offer 面试题29. 顺时针打印矩阵(易) 最外层所有元素按照顺时针顺序输出,其次是次外层,以此类推。 我们定义矩阵的第 k 层是到最近边界距离为 k 的所有顶点。 2020-03-10 LeetCode 剑指offer 数组与指针