2020年4月12日
p116 荷兰国旗问题(leetcode 75)
摘要： 一：解题思路 方法一：采用计数排序的思想来做，Time:O(n),Space:O(1) 方法二：只需要遍历一遍数组，Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: void sortColors( 阅读全文
posted @ 2020-04-12 22:13 repinkply 阅读(280) 评论(0) 推荐(0)
最长递增子序列的长度(leetcode 300)
摘要： 一：解题思路 方法一：用动态规划的思想来做。Time:O(n^2),Space:O(n) 方法二：采用二分搜索的思想来做。Time:O(n*log(n)),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int le 阅读全文
posted @ 2020-04-12 16:54 repinkply 阅读(205) 评论(0) 推荐(0)
p114 路径数量（含障碍物）(leetcode 63)
摘要： 一：解题思路 方法一：Time:O(m*n),Space:O(m*n) 方法二：Time:O(m*n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int uniquePathsWithObstacles(vec 阅读全文
posted @ 2020-04-12 13:05 repinkply 阅读(239) 评论(0) 推荐(0)