牛客426773952号
牛客426773952号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客426773952号的博客
全部文章
/ 题解
(共27篇)
题解 | #链表的奇偶重排#
1、将原链表中的数值,按照奇偶分配2.将奇偶链表合并/** struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; /class Solution {p...
#链表
#排序
2021-07-21
0
283
题解 | #数组中的最长连续子序列#
详情见代码class Solution {public: /** * max increasing subsequence * @param arr int整型vector the array * @return int整型 */ int MLS(vect...
#排序
#去重
#子序列
2021-07-10
0
267
题解 | #单链表的排序#
冒泡排序,直接交换链表节点的值class Solution {public: /* * * @param head ListNode类 the head node * @return ListNode类 */ ListNode sortInList(Lis...
#链表
#排序
2021-07-10
0
244
题解 | #判断一个链表是否为回文结构#
直接在原有的链表上判断不易,单向链表只能指向下一个方向,因此,可以将链表数值存放在vector中,然后使用双指针识别判断/** struct ListNode { int val; struct ListNode *next; }; / class Solution {public: /*...
#双指针
#回文链表
2021-07-10
0
293
题解 | #字符串出现次数的TopK问题#
\排序bool cmp(const pair<string,int> p1,const pair<string,int> p2){ if(p1.second==p2.second) return p1.first<p2.first; else { ...
#哈希表
#vector
2021-07-10
0
284
题解 | #删除链表的倒数第n个节点#
倒数第n个节点可以通过先让快指针先走n步 然后慢指针一起走,当快指针到达链表尾部,此时的慢指针所指位置就是倒数的第n个节点1.令一起走的步数为d;总长为l2.L=n+d;/** struct ListNode { int val; struct ListNode *next; }; / clas...
#双指针
#快慢指针
#链表
#删除
2021-07-09
0
300
题解 | #接雨水问题#
双指针 /* 从俩端向中间靠拢的政策: 1.首先取首尾的较小值:如果内部的数组值比当前的较小值小,则表明可以存雨水,反之则不能; 2.在一次遍历完成后,需要对当前的首尾进行更新: 从较小值的一侧往中间靠扰,当出现的第一个大于该值的索引保存记录跟新。 ...
#接雨水#
#双指针
2021-07-07
0
271
首页
上一页
1
2
3
下一页
末页