Quan_2022

题解

/ 注册

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

题解 | #矩阵元素查找#

class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { if(n==0 && m==...

C++

2021-09-29

0 286

题解 | #判断一个链表是否为回文结构#

// 方法一：反转后一段链表然后从两端遍历逐个判断。 class Solution { public: bool isPail(ListNode* head) { ListNode* fast = head; ListNode* slow = head; ...

C++

2021-09-28

0 350

题解 | #矩阵的最小路径和#

// 动态规划解决 class Solution { public: int minPathSum(vector<vector<int> >& matrix) { int m = matrix.size(), n = matrix[0].siz...

C++

2021-09-26

0 257

题解 | #数组中出现次数超过一半的数字#

// 摩尔投票法 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int maj = 0, cnt = 0; for(int& num...

C++

2021-09-26

0 324

题解 | #kmp算法#

class Solution { public: int kmp(string S, string T) { int res = 0; int len = T.size(); int next[len]; getNext(nex...

C++

2021-09-25

0 350

题解 | #单链表的排序#

class Solution { public: // 归并排序的思路，归并排序合并链表，先分后治 ListNode* sortInList(ListNode* head) { if(!head || !head->next) return head; ...

C++

2021-09-25

2 414

题解 | #单链表的排序#

// 合并的思路：先用容器将节点装起来，然后用sort函数进行排序，最后用指针指向容器首元素，将容器内的节点全部串起来，最后尾节点补上nullptr即可，返回指向容器首元素的指针 class Solution { public: ListNode* sortInList(ListNode*...

C++

2021-09-25

2 452

题解 | #岛屿数量#

// 栈实现深度优先遍历 dfs class Solution { public: int solve(vector<vector<char>>& grid) { int m = grid.size(), n = grid[0].size();...

C++

2021-09-24

5 551

题解 | #输出二叉树的右视图#

class Solution { public: vector<int> solve(vector<int>& xianxu, vector<int>& zhongxu) { // write code here ...

C++

2021-09-23

0 421

题解 | #字符串的排列#

class Solution { public: vector<string> Permutation(string str) { vector<bool> used(str.size(), false); backtracking(s...

C++

2021-09-22

1 404