小菲柱

题解

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

/ 注册

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

题解 | #表达式求值#

中缀表达式求值：适合用递归后缀表达式：适合用栈写第二遍发现还是不会，逻辑理不清晰 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