我要拿大厂SP

分类

算法(1) 题解(34)

/ 注册

全部文章（共42篇）

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

层次遍历，借助辅助栈奇数层的直接加入vector 偶数层加入stack，然后再弹栈到vector中 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(...

C++

2021-12-08

0 268

题解 | #二叉树根节点到叶子节点的所有路径和#

层次遍历即可如果该节点有左儿子，那么更新左儿子的val 如果该节点有右儿子，那么更新右儿子的val 如果该节点是叶子节点，那么res加上该节点的val * struct TreeNode { * int val; * struct TreeNode *left; * struct Tree...

C++

2021-12-08

0 395

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

先递归建树，然后再层次遍历，每次取每层中最右边的数 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @pa...

C++

2021-12-08

0 409

题解 | #二叉树中的最大路径和#

后根遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * ...

C++

2021-12-07

0 347

题解 | #二叉树的镜像#

先根或后根遍历即可（中根遍历不行，因为中根遍历交换左右子树时，你会发现有一侧子树没有遍历） * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x)...

C++

2021-12-07

0 360

题解 | #二叉树的下一个结点#

这也是时间O(n)，空间O(1)的解法啊 struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; ...

C++

2021-12-07

0 340

题解 | #二分查找-II#

二分查找 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param targe...

C++

2021-12-07

0 349

题解 | #有效括号序列#

借助堆栈来求解 public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here ...

C++

2021-12-07

0 323

题解 | #最长回文子串#

中心开花方法： public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int hel...

C++

2021-12-06

1 483

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

public: int FindGreatestSumOfSubArray(vector<int> array) { int i,res=-1; for(i=0;i<array.size();i++){ if(i==0...

C++

2021-12-06

0 299