不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

题解 | #二叉树根节点到叶子节点的所有路径和#（dfs & C++）

class Solution { public: int res = 0; //全局变量保存所有路径相加和 int sumNumbers(TreeNode* root) { dfs(root, 0); return res; } voi...

2021-07-21

1 529

题解 | #最小编辑代价#（动态规划）

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic...

2021-07-21

0 468

题解 | #字符串出现次数的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 452

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

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