牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共45篇）

题解 | #字符串的排列#

DFS + 回溯 class Solution { public: void perm(int start, string str, set<string> &ans) { if (start + 1 == str.size()) { ...

DFS 回溯

2021-08-11

0 359

题解 | #加起来和为目标值的组合#

DFS + 回溯 class Solution { public: void dfs(vector<int> &num, int target, vector<vector<int> > &ans, vector<int> &a...

DFS 回溯

2021-08-11

0 397

题解 | #最大正方形#

动态规划： class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int sol...

动态规划

2021-08-11

0 404

题解 | #验证IP地址#

处理字符串: IPv6的错误形式可能有如下：多了首位0 出现 :: 字符不在0-9 a-f A-F之间 IPv4错误形式可能有如下：多了首位'0' 超过0-255范围出现的 .. class Solution { public: /** * 验证IP地址 * @par...

字符串

2021-08-11

0 411

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

旋转关系： 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