摘要：
https://oj.leetcode.com/problems/subsets-ii/预处理一下记录每个数字以及其出现的次数。然后在DFS时枚举出现次数即可。class Solution {public: int n,m; vector s; vector d; vec... 阅读全文
摘要：
https://oj.leetcode.com/problems/partition-list/首先找到第一个大于x的节点q，并记录前继lq。然后从q->next遍历其，将后面小于x的节点逐个插入lq与q之间，并将lq更新为新插入节点。/** * Definition for singly-link... 阅读全文
摘要：
https://oj.leetcode.com/problems/triangle/类似用DP的方法迭代以及节省空间的算法。从三角形底部将最小累加到上层即可。 1 class Solution { 2 public: 3 int n; 4 vector > tr; 5 int... 阅读全文
摘要：
https://oj.leetcode.com/problems/combination-sum/比较节省空间的方法是DFS回溯。犯了个小错忘记先排序。class Solution {public: int n,m; vector ca; vector > tot; vec... 阅读全文