我要拿大厂SP

题解

算法(1)

/ 注册

全部文章 / 题解（共34篇）

题解 | #求路径#

方法一：递归机器人走到（m，n）的路径数=走到（m-1，n）的路径数+走到（m，n-1）的路径数；因此可以用递归求解 class Solution { public: /** * * @param m int整型 * @param n int整型 ...

C++

2021-12-29

0 297

题解 | #包含min函数的栈#

最小栈问题，一个存放数值的栈，一个存放当前最小值的栈。 class Solution { public: stack<int> stack1; stack<int> stack2; void push(int value) { stac...

C++

2021-12-28

0 306

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

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

C++

2021-12-28

0 292

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

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

C++

2021-12-23

0 358

题解 | #单链表的排序#

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

C++

2021-12-22

0 328

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

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

C++

2021-12-22

0 281

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

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

C++

2021-12-21

3 416

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

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

C++

2021-12-19

1 483

题解 | #合并区间#

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

C++

2021-12-16

0 355

题解 | #最大数#

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

C++

2021-12-14

0 332