BUPT_幽若风
BUPT_幽若风
全部文章
分类
题解(31)
归档
标签
去牛客网
登录
/
注册
BUPT_幽若风的博客
全部文章
(共13篇)
题解 | #合并区间#
题解: 使用sort函数 进行数组start 和 end进行判断 bool cmp(a , b){ if a.start == b .start return a.end < b .end return a.start < b .start } sort(, , cmp); 遍历数组 i...
C++
2021-12-19
0
217
题解 | #有重复项数字的所有排列#
全排列方法: 第一种:库函数方法:使用next_permutation; sort(num.begin(), num.end()); vector<vector > res; // while(next_permutation(num.begin(), num.end()...
C++
2021-12-19
0
258
题解 | #链表的奇偶重排#
题解:链表不好直接访问下标,于是使用vector数组进行排序,然后存到链表中返回 第一步: 遍历链表将链表存到vector中 第二部: 写个奇数和偶数中间的转化的函数,返回vector转化后的函数 使用到函数插入insert方法: vector func(vector&res) res.in...
C++
2021-12-19
0
240
题解 | #反转链表#
思路:pre cur nex 前提是链表非空 while(cur) nex = cur->next = cur=nex; pre 是cur->next= cur的辅助指针 nex = cur ->next cur->next = pre; pre = cur; cur = ...
C++
2021-12-09
0
209
题解 | #最长公共子串#
思路:状态方程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 { ...
C++
2021-12-01
0
232
题解 | #连续子数组的最大和#
动态规划 状态 转移方程: 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....
C++
2021-12-01
0
256
题解 | #排序奇升偶降链表#
第一步将链表存到vector里边 ```while (p) { res.push_back( p->val);p =p.next; 2、对vector进行排序 sort 3、将vector放入链表中 ``` js ListNode *p1 = new ListNode(0); Li...
2021-12-01
0
321
题解 | #合并k个已排序的链表#
列表 vector 链表之间的转换 class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lists) { int k = lists.size(); ve...
C++
2021-11-28
1
316
题解 | #单链表的排序#
基本思路:引入辅助vector 进行排序 然后将排序后的数组返回给链表 引入两个辅助链表 P P1 第一步: 将链表里边的值放入数组中 while(p) res.push_back(p->val); 第二部排序 使用 sort 函数对vector进行排序 第三步 、将拍完的值 放入p...
C++
2021-11-26
0
290
题解 | #删除链表的倒数第n个节点#
第一、首先new一个删除节点前一个的对象,然后引入两个辅助指针 slow fast; 第二、快的比慢的快n个 while(n--) fast = fast->next; 第三、遍历两节点 快慢指针走的步伐一样 当遍历完后 slow->next = slow->next-&g...
2021-11-26
0
341
首页
上一页
1
2
下一页
末页