include<cc>

题解

/ 注册

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

题解 | #最小编辑代价#

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

C++

2021-10-19

0 367

题解 | #表达式求值#

遇到* 和( 正常入符号栈，遇到+ 和- ，计算前面所有的表达式值，遇到) 计算符号栈到( 前的表达式值 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 ...

C++

2021-10-19

0 382

题解 | #输出二叉树的右视图# dfs重建树的过程中即可输出右视图

递归过程中先重建树的右子节点，根据深度输出第一次到达该深度的节点，因此无需建立树结构 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param ...

C++

2021-10-18

0 347

题解 | #数组中相加和为0的三元组# hash记录数组剩余数组，n方遍历

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { unordered_map<int,int> um; ...

C++

2021-10-15

0 448

题解 | #螺旋矩阵# 谁能告诉我没有Debug的话，代码逻辑错误要找半天咋办？

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { if(matrix.size() == 0) return {}; ...

C++

2021-10-14

0 354

题解 | #两个链表生成相加链表#

保存前面第一个不为9的节点pre，若当前节点和大于9，pre节点值加1，pre之后的节点到当前节点之前的所有节点置0。 /** * Definition for singly-linked list. * struct ListNode { * int val; * List...

C++

2021-10-14

0 301

题解 | #最长公共子串#

class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string ...

C++

2021-10-14

0 295

题解 | #按之字形顺序打印二叉树#

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

C++

2021-10-14

0 263

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

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int pre = 0; int sum = 0,res = INT_MIN; ...

C++

2021-10-13

0 260

题解 | #链表中的节点每k个一组翻转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++

2021-10-13

0 272