摘要：
链接：https://leetcode-cn.com/problems/wiggle-subsequence/ 思路：DP有分两种状态来考虑：当前是上升的状态能构成的子序列长度，当前是下降的状态构成子序列长度 可以滚动数组优化为两个元素来表示 代码： class Solution { public: 阅读全文
posted @ 2021-07-18 21:54
黒川川
阅读(88)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/group-anagrams-lcci/ 思路： 对string排序后作为键值,map嵌套vector数组 万物皆可map，万物皆可sort class Solution { public: vector<vector<stri 阅读全文
posted @ 2021-07-18 10:29
黒川川
阅读(36)
评论(0)
推荐(0)
摘要：
C++11后引入emplace_back函数 emplace_back原理：在容器尾部添加一个元素，元素原地构造，不需要拷贝构造和转移构造。 push_back原理：首先调用构造函数创造对应插入值的临时对象，然后调用拷贝构造函数将这个临时变量放入容器中，原来的临时变量释放。 使用emplace_ba 阅读全文
posted @ 2021-07-18 10:25
黒川川
阅读(342)
评论(0)
推荐(0)
浙公网安备 33010602011771号