不经历怎么能成长

题解

/ 注册

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

题解 | #字符串出现次数的TopK问题#(pair&unorder_map&priority_queue)

class Solution { public: struct cmp{ bool operator() (pair<string, int> &p1, pair<string, int> &p2) { retu...

2021-07-20

0 416

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

class Solution { public: bool isPail(ListNode* head) { if(!head) return true; stack<ListNode *> st; int size = 0; ...

2021-07-17

1 402

题解 | #进制转换#（栈）

class Solution { public: string solve(int M, int N) { string ans; string zm = "0123456789ABCDEF"; stack<char&...

2021-07-15

0 453

题解 | #表达式求值#（转载大佬+解释&逆波兰式-数据结构后缀表达式）

class Solution { public: // 根据逆波兰表达式求解结果 int evalRPN(vector<string>& tokens) { stack<int> nums; int n = tokens.size(); ...

2021-07-15

2 720

题解 | #矩阵的最小路径和#(动态规划&使用原数组降低空间复杂)

dfs 深度搜索超时 /* dp[i][j] 从0,0 到 i，j 的路径最短距离 dp[i][j] = matrix[i][j] + min(dp[i-1][j],dp[i][j-1] ) */ class Solution { public: int minPathSum(vector...

2021-07-13

0 419

题解 | #判断回文#(直接判断或栈模拟)

字符串根据下标判断。 bool judge(string str) { int len = str.size(); for(int i = 0; i < len/2; i++){ if(str[i] != str[len - i - ...

2021-07-13

0 485

题解 | #二叉树的最大深度#（层次 || 递归）

递归时间复杂度为O(nlog2n) class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0; return max(maxDepth(root->left),...

2021-07-13

0 446

题解 | #岛屿数量#（dfs&二维数组初始化&方向数组）

// 每次递归将连在一块的岛屿设为0，且岛屿个数+1。 // grid.resize(M,vector<int>(N,0)); 二维数组初始化，M行N列都为0 class Solution { public: int dir[5] = {1 , 0, -1, 0, 1}; // ...

2021-07-12

0 513

题解 | #合并k个已排序的链表#（优先队列重写仿函数）

class Solution { public: struct cmp{ bool operator()(ListNode *A,ListNode *B){ return A->val > B->val; // 小跟堆 ...

2021-07-12

1 440

题解 | #输出二叉树的右视图#（递归建立二叉树&二叉树数层次遍历）

class Solution { public: vector<int> solve(vector<int>& xianxu, vector<int>& zhongxu) { TreeNode* res = build(xi...

2021-07-12

0 406