我要拿大厂SP

分类

算法(1) 题解(34)

/ 注册

全部文章（共42篇）

题解 | #合并k个已排序的链表#

链表两两合并，直至向量的size为1 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...

C++

2021-12-28

0 302

题解 | #链表中的节点每k个一组翻转#

每次取出K个节点，翻转该子链表后接入res链表中。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : va...

C++

2021-12-23

0 369

题解 | #单链表的排序#

利用归并排序来求解首先用快慢指针来找到链表的中点，把链表分为前后两部分，然后对自链表进行排序最后把两个已排好序的链表就行合并 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solut...

C++

2021-12-22

0 343

题解 | #删除有序链表中重复的元素-II#

先添加一个头结点，确保头结点不会重复 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param he...

C++

2021-12-22

0 291

题解 | #顺时针旋转矩阵#

先用快慢指针找到中点，然后将后半部分进行翻转，最后在对这两个链表进行合并。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis...

C++

2021-12-21

3 424

题解 | #顺时针旋转矩阵#

空间复杂度为O(n*n)的题解 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // w...

C++

2021-12-19

1 493

题解 | #合并区间#

先把区间进行排序，start小的放在前面只要该区间和前面区间有交叉，就合并这两个区间，即该区间的start小于等于前区间的end. 合并的区间为[intervals[index-1].start,max(intervals[index].end,intervals[index-1].end)] /...

C++

2021-12-16

0 371

题解 | #最大数#

public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ /*static bool cmp(string a,string b){ int i=0,...

C++

2021-12-14

0 344

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

判断是否为搜索二叉树用中序遍历判断是否为完全二叉树用层次遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { publ...

C++

2021-12-08

2 492

题解 | #合并二叉树#

按照t1先序遍历若t1和t2都不为空，那么t1和t2的val相加，递归help(t1->left,t2->left)和help(t1->right,t2->right) 若t1为空，t2不为空，令t1=t2 若t1不为空，t2为空，不用操作若t1、t2都为空，直接返回即可...

C++

2021-12-08

0 324