牛客979462503号

题解

未归档(4)

/ 注册

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

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

旋转关系： mat[j][n-i-1] = mat[i][j]; 开辟新空间： class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > m...

数组模拟

2021-08-11

0 398

题解 | #字符串出现次数的TopK问题#

class Solution { public: /** * return topK string * @param strings string字符串vector strings * @param k int整型 the k * @return st...

堆排序优先队列

2021-08-11

0 332

题解 | #表达式求值#

实现加减乘和括号计算 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串待计算的表达式 * ...

栈

2021-08-11

0 374

题解 | #链表的奇偶重排#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { publi...

链表

2021-08-10

0 310

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

动态规划： class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int ...

动态规划数组

2021-08-10

0 308

题解 | #合并区间#

排序： /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(...

排序

2021-08-10

0 393

题解 | #岛屿数量#

深度优先遍历DFS： class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ voi...

DFS

2021-08-10

0 329

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

根据先序和中序构建二叉树，然后进行层序遍历，记录每一层的最右边的节点数据，即为右视图。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param...

二叉树层序遍历

2021-08-10

0 350

题解 | #接雨水问题#

双指针方法： class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater...

双指针

2021-08-10

0 359

题解 | #矩阵元素查找#

矩阵里面的元素是有序且无重复的:首先看四个角，左上与右下必定为最小值与最大值，而左下与右上就有规律了：右上元素大于它左方的元素，小于它下方的元素，左下元素相似。我们可以在查找时使用二分法：首先以右上角为起点，若是它小于目标元素，则往下移动去找大的，若是他大于目标元素，则往左移动去找小的。 class...

二分查找

2021-08-10

0 433