摘要：
一、题目说明 题目75. Sort Colors，给定n个整数的列表（0代表red，1代表white，2代表blue），排序实现相同颜色在一起。难度是Medium。 二、我的解答 这个是一个排序，还是简单的，代码如下： 性能如下： 阅读全文
摘要：
一、题目说明 题目72. Edit Distance，计算将word1转换为word2最少需要的操作。操作包含：插入一个字符，删除一个字符，替换一个字符。本题难度为Hard！ 二、我的解答 这个题目一点思路也没，就直接看答案了。用的还是dp算法， 中的 表示将word1的前i位，变为word2的前j 阅读全文
摘要：
一、题目说明 题目70. Climbing Stairs，爬台阶（楼梯），一次可以爬1、2个台阶，n层的台阶有几种爬法。难度是Easy！ 二、我的解答 类似的题目做过，问题就变得非常简单。首先用递归方法计算： 非常不好意思， 。 那就用dp算法吧： 性能： 三、优化措施 不优化了！ 阅读全文
摘要：
一、题目说明 题目64. Minimum Path Sum，给一个m n矩阵，每个元素的值非负，计算从左上角到右下角的最小路径和。难度是Medium！ 二、我的解答 乍一看，这个是计算最短路径的，迪杰斯特拉或者弗洛伊德算法都可以。不用这么复杂，同上一个题目一样： 刷题62. Unique Paths 阅读全文
摘要：
一、题目说明 题目62. Unique Paths，在一个m n矩阵中，求从左上角Start到右下角Finish所有路径。其中每次只能向下、向右移动。难度是Medium！ 二、我的解答 这个题目读读题目，理解后不难。定义一个 ，初始化最后一列为1，最后一行为1，然后循环计算到 就可以了。 代码如下： 阅读全文
摘要：
一、题目说明 题目是56. Merge Intervals，给定一列区间的集合，归并重叠区域。 二、我的做法 这个题目不难，先对intervals排序，然后取下一个集合，如果cur[0] resLast[1]在直接放到集合中，否者合并。代码如下： 性能如下： 三、优化措施 暂时这样，不优化了。 阅读全文
摘要：
一、题目说明 题目55. Jump Game，给定一组非负数，从第1个元素起，nums[i]表示你当前可以跳跃的最大值，计算能否到达最后一个index。难度是Medium。 二、我的解答 非常惭愧 ，这个题目我做完，提交n次，除了几次边界错，其他就是 ，而且优化也无果。 我的代码： 性能： 三、优化 阅读全文
摘要：
一、题目说明 题目是53. Maximum Subarray，求最长连续子序列最大和。难度是Easy！ 二、我的解答 Easy的题目，居然没做出来。 后来看了用dp方法，其中dp[i]表示以第i个元素结尾的最大和。 然后求出最大的dp即可。知道思路，实现非常简单，问题是没有往动态规划上面去想。 性能 阅读全文
摘要：
一、题目说明 题目是49. Group Anagrams，给定一列字符串，求同源词（包含相同字母的此）的集合。题目难度是Medium。 二、我的做法 题目简单，就不多说，直接上代码： 性能如下： 三、优化措施 主要是用了unordered_map，也用到了sort排序，当然用map也可以。 晕了，不 阅读全文
摘要：
一、题目说明 题目是48. Rotate Image，简而言之就是矩阵顺时针旋转90度。不允许使用额外的矩阵。 经过观察（写一个矩阵，多看几遍就知道了），旋转90度后: 第1行变为len 1列（最后一列），第i行变为 len i 1列最终达到(i,j) (j,len i 1) 知道规律后，做法就比较 阅读全文