全排列方法： 第一种：库函数方法：使用next_permutation； sort(num.begin(), num.end()); vector<vector > res; // while(next_permutation(num.begin(), num.end())){ // res.push_back(num); // } return res; 方法2 ：递归方法 使用set去重： class Solution { public: vector<vector > permuteUnique(vector...

题解：链表不好直接访问下标，于是使用vector数组进行排序，然后存到链表中返回 第一步： 遍历链表将链表存到vector中 第二部： 写个奇数和偶数中间的转化的函数，返回vector转化后的函数 使用到函数插入insert方法： vector func(vector&res) res.insert(res.end(),a.begin().a.end()); res.insert(res.end(),b.begin().b.end()); return res; 第三步： 将排好序的vector存到链表中 p = head 遍历 p.val = res[i]; p = p->ne...

思路：pre cur nex 前提是链表非空 while(cur) nex = cur->next = cur=nex; pre 是cur->next= cur的辅助指针 nex = cur ->next cur->next = pre; pre = cur; cur = nex

思路：状态方程P:d[i][j] = d[i-1][j-1] +1 if(str1[i] == str2[j]){ dp[i + 1][j + 1] = dp[i][j] + 1; } else { dp[i + 1][j+1] = 0; } //用于最后字符串切割的函数 if (dp[i + 1][j + 1] > maxLenth) { maxLenth = dp[i + 1][j+1]...

动态规划 状态 转移方程： d[i] = max(d[i],d[i-1]+arr[i-1]) max(ret,d[i]) class Solution { public: int FindGreatestSumOfSubArray(vector array) { vector dp(array.size()+1, 0); dp[0] = 0; // 表示没有元素 int ret = array[0]; for (int i=1; i<=array.size(); ++i) { dp[i] = max(array[i-1], dp[i-1]+array[i-1]); ret = max...

加油  为了生活

第一步将链表存到vector里边 ```while (p) { res.push_back( p->val);p =p.next; 2、对vector进行排序 sort 3、将vector放入链表中 ``` js ListNode *p1 = new ListNode(0); ListNode *cur = p1; for(;i<res.size();i++){ ListNode *p2 = new ListNode(res[i]); cur->next =p2; cur = p2; } return p1->next;

列表 vector 链表之间的转换 class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lists) { int k = lists.size(); vector<int>nodes; for (int i = 0; i < k; i++) { ListNode *cur = lists[i]; while (cur) { nodes.p...

基本思路：引入辅助vector 进行排序 然后将排序后的数组返回给链表 引入两个辅助链表 P P1 第一步： 将链表里边的值放入数组中 while(p) res.push_back(p->val); 第二部排序 使用 sort 函数对vector进行排序 第三步 、将拍完的值 放入p1里边 进行返回 while（p1）p1->val = res[++i] p1 = p1->next; 第四步返回head

第一、首先new一个删除节点前一个的对象，然后引入两个辅助指针 slow fast； 第二、快的比慢的快n个 while（n--） fast = fast->next; 第三、遍历两节点 快慢指针走的步伐一样 当遍历完后 slow->next = slow->next->next; 返回的是前一个的对象的next