05 2020 档案

p156 最长摆动子序列的长度(leetcode 376)
摘要：一：解题思路 使用贪心策略去解决这道题目。 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int wiggleMaxLength(vector<int>& nums) { if (nums.size( 阅读全文
posted @ 2020-05-15 11:35 repinkply 阅读(246) 评论(0) 推荐(0)
p155 翻转单词顺序(leetcode 151)
摘要：一：解题思路 与之类似的题目，字符串反转。实例，"we;tonight;you" -> "ew;thginot;uoy"，可以使用C++标准库中string类的实现来做。 string reverse(const string& s,const char c) { string ret=""; re 阅读全文
posted @ 2020-05-14 20:58 repinkply 阅读(163) 评论(0) 推荐(0)
p154 简易计算器(leetcode 227)
摘要：一：解题思路 这道题可以采用先将字符串转为分离，然后将分离后的字符串转化为后缀表达式，最后根据后缀表达式再计算最后的结果。 也可以不采用上面的方法来做，直接按照下面的方法来做。Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 这道题目有三个关键点： 1.需要知道字 阅读全文
posted @ 2020-05-14 17:33 repinkply 阅读(197) 评论(0) 推荐(0)
p153 非减数组(leetcode 665)
摘要：一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: bool checkPossibility(vector<int>& nums) { if (nums.size() == 0) retur 阅读全文
posted @ 2020-05-13 21:08 repinkply 阅读(149) 评论(0) 推荐(0)
p152 对单链表进行插入排序(leetcode 147)
摘要：一：解题思路 Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* insertionSortList(ListNode* head) { if (head == NULL || he 阅读全文
posted @ 2020-05-01 20:34 repinkply 阅读(227) 评论(0) 推荐(0)