在写周报的长颈鹿很想在家办公

分类

题解(1)

/ 注册

全部文章（共29篇）

题解 | #最小花费爬楼梯#

W：状态，花费，台阶数选择，一阶还是二阶dp[i]表示爬到第i阶所需最小花费，可以由前面两阶转化而来，自然转移公式为dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);0阶和1阶不需要花费，初始化为0N:dp定义为len+1; class Solution...

C++

2022-09-08

0 318

题解 | #回文子串的数量#

想不出来直接暴力法，别小瞧 class Solution { public: int countSubstrings(string s) { int ans = 0; for(int i = 0 ;i<s.length();i++){ ...

C++ 动态规划

2022-09-07

1 0

题解 | #序列化二叉树#

先了解下这几个函数 find_first_of()函数正向查找在原字符串中第一个与指定字符串（或字符）中的某个字符匹配的字符，返回它的位置。若查找失败，则返回npos。（npos定义为保证大于任何有效下标的值。）string str=“abcdefab”;cout<<str.find_...

C++

2022-09-05

0 326

题解 | #二叉搜索树的最近公共祖先#

W按照图中的来进行递归，流程是遇到所需节点就立马返回，这样就得到所需要的节点后序查看返回值，根据返回值的情况来判断是那种情况，如果不是由要找的节点返回来，那么就是从叶子节点返回来的N判断后序节点是否为空，都为空需要返回空由于该题为二叉搜索树，所以可以直接递归判断当前节点是在区间的左边还是右边，左...

C++ 二叉树

2022-09-02

0 314

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

W: 判断需要先求出当前节点的高度，1+max(left,right),后序处理返回的值，判断高度是否相差大于1采用-1标记，提前返回N空树为平衡二叉树全局变量用于查看返回值是否相差大于1 class Solution { public: bool res=true; int tra...

C++

2022-09-02

0 283

题解 | #对称的二叉树#

W：该题只需要遍历一遍二叉树即可，需要返回值只需要前序递归判断外侧与内测是否相等N：编写完程序，列一个测试用例，顺着程序的思路跑一遍特别注意如果相等还需要继续判断，不能直接返回空也是对称的 /* struct TreeNode { int val; ...

C++

2022-09-02

0 292

题解 | #二叉搜索树与双向链表#

递归方法W：中序遍历，因为是二叉搜索树，需要定义全局变量防止递归值的改变，递归到最小值为头节点；如果不是最小值，此时需要建立当前节点与上一个节点的连接；N：处理时需要判断上一个节点是否为空 class Solution { public: //返回的第一个指针，即为最...

C++

2022-09-02

0 319

题解 | #二叉树的中序遍历#

中序遍历迭代实现W：利用栈来存储节点，先一直访问到最左边，遇到空指针弹出，处理中间节点，然后去右子树N：叶子节点是两个空节点的中间节点，一开始不能推入根节点，不然会多出一个数进入循环加入 cur!=nullptr判断 /** * struct TreeNode { * ...

C++

2022-09-01

0 289

题解 | #判断是不是完全二叉树#

W层序遍历，第一次遇到空节点，那么后序只能是空节点，通过设定标志位来判断后序非空节点是否出现 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * ...

C++

2022-08-30

0 223

题解 | #三数之和#

W:首先对数组排序遍历数组，跳过重复的，保证结果唯一性，后面的用双指针遍历，如图所示；如果>0 right-- ,<0 left++如果等于0，同时收缩N：同时收缩时需要注意跳过重复的 https://code-thinking.cdn.bcebos.com/gifs/15.%E4%B8...

C++

2022-08-24

0 267