牛客768685351号

分类

题解(160)

/ 注册

全部文章（共163篇）

题解 | #最小的K个数#

采用优先队列来求解问题 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { if(k == 0){ ...

C++

2022-02-22

0 333

题解 | #实现二叉树先序，中序和后序遍历#

使用递归解决 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

C++

2022-02-21

0 273

题解 | #排序#

归并排序：先分裂后整合，依据这个思路来写代码； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的...

C++

2022-02-21

0 353

题解 | #反转链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Rever...

C++

2022-02-21

0 237

题解 | #连续子数组的最大和#

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int n = array.size(); int max_val = arr...

C++

2022-02-21

0 233

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

先进行上下翻转，再进行斜对角线翻转，可实现90度旋转。 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { ...

C++

2022-02-21

0 242

题解 | #最长回文子串#

注意最长回文子串和最长回文子序列的差别！！！ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @...

C++

2022-02-21

0 298

题解 | #对称的二叉树#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

C++

2022-02-21

0 301

题解 | #求二叉树的层序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++

2022-02-21

0 343

题解 | #二叉树的最大深度#

使用栈来实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ...

C++

2022-02-21

0 252