小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共26篇）

题解 | #重建二叉树#

遇到树的话，无脑递归就好了。不断划分子区间（以根节点为界划分左右子树，递归到空节点时返回空）注意左开右闭区间即可，此处用string的话更容易 /** * Definition for binary tree * struct TreeNode { * int val; * ...

二叉树递归

2022-07-02

0 288

题解 | #判断是不是平衡二叉树#

递归一直是弱项 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return deepth(pRoot) != -1; } private: int deepth(T...

C++ 二叉树递归

2022-05-19

0 249

题解 | #表达式求值#

中缀表达式求值：适合用递归后缀表达式：适合用栈写第二遍发现还是不会，逻辑理不清晰 class Solution { public: int solve(string s) { // 字符数字转整型；一组括号内计算的结果 int sum = 0, ans = 0...

C++ 递归

2022-05-18

0 267

题解 | #二叉树中和为某一值的路径(一)#

DFS。。。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: bool hasPathS...

C++ 二叉树深度优先搜索递归

2022-05-14

0 344

题解 | #汉诺塔问题#

递归脑壳疼 class Solution { public: void hanoi(std::vector<std::string> &description, int n, std::string left, std::string...

C++ 递归

2022-04-17

0 301

题解 | #二分查找-I#

递归本身自带循环，只需要条件判断 class Solution { public: void half_search(int low, int high, std::vector<int> &nums, int target, int &index) { ...

C++ 二分查找递归迭代

2022-04-17

0 364