代码即艺术 
  • 首页
  • 归档
  • 分类
  • 标签
  • 入门
  • 关于
  • 公益404
  •   
  •   
LeetCode 58. 最后一个单词的长度(易)

LeetCode 58. 最后一个单词的长度(易)

先去掉字符串最后的空格,然后从最后一位向前加,直到遇到第一个空格。

2020-03-10
LeetCode
LeetCode 57. 插入区间(难)

LeetCode 57. 插入区间(难)

贪心算法,更简洁,不需要寻找插入位置,算法复杂度更低。如果输入数据本身有序,则我们不需要进行排序,那么该贪心算法具有 \(\mathcal{O}(N)\) 的时间复杂度。

2020-03-10
LeetCode
贪心算法
LeetCode 56. 合并区间(中)

LeetCode 56. 合并区间(中)

将区间按起点从小到大排序,然后从左到右扫一遍找最远的右端点,交错或包含的区间就合并。

2020-03-10
LeetCode
数组与指针 排序算法
LeetCode 55. 跳跃游戏(中)

LeetCode 55. 跳跃游戏(中)

利用贪心算法,从第一个位置开始,每个位置都跳到最远处,分别记录当前位置能达到的最远距离。遍历到最后一位,如果跳跃距离大于等于最后一位则可以达到最后一位。

2020-03-10
LeetCode
贪心算法
LeetCode 54. 螺旋矩阵(中)& 剑指offer 面试题29. 顺时针打印矩阵(易)

LeetCode 54. 螺旋矩阵(中)& 剑指offer 面试题29. 顺时针打印矩阵(易)

最外层所有元素按照顺时针顺序输出,其次是次外层,以此类推。 我们定义矩阵的第 k 层是到最近边界距离为 k 的所有顶点。

2020-03-10
LeetCode 剑指offer
数组与指针
1…5556575859…82

搜索

Hexo Fluid