kun1224

分类

/ 注册

全部文章（共29篇）

题解 | #01背包#

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算01背包问题的结果 * @param V int整型背...

2024-01-10

0 359

题解 | #01背包#

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算01背包问题的结果 * @param V int整型背...

2024-01-09

0 354

题解 | #左叶子之和#

先序遍历本级函数：判断左孩子是否为左叶子节点，执行处理 ```c++if (node->left != NULL && node->left->left == NULL && node->left->right ==...

2023-11-30

0 446

题解 | #相同的二叉树#

先序遍历遍历的本级函数：比较两个二叉树当前节点值是否相等 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x)...

2023-11-30

0 288

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

采用先序遍历在遍历之外定义记录经过的路径path，路径之和sum终止条件为叶子节点；本级函数：记录节点值，回溯时删除节点值；递推公式：递归遍历左右节点 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct T...

2023-11-29

0 316

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

先求出以每个结点为根的树的高度如果不满足平衡二叉树的定义，则返回-1;满足则返回高度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(...

2023-11-27

0 270

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

整体思路：左子树是平衡二叉树，右子树是平衡二叉树，左右子树高度差不超过1求高度函数递归判断是不是平衡二叉树 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * Tre...

2023-11-27

1 263

题解 | #对称的二叉树#

实际要比较的是左右子树是否可以翻转。同时遍历左右子树采用先序遍历，左子树是中左右，右子树是中右左比较是否相等，相等则继续遍历，不等则返回false判断终止条件 /** * struct TreeNode { * int val; * struct TreeNode *left; * stru...

2023-11-24

0 224

题解 | #二叉树的镜像#

采用递归方法先翻转左右子树交换指向左右子树的指针 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), le...

2023-11-24

0 236

题解 | #不同的二叉搜索树(一)#

代码看着行数很少，其实思路不好想dp数组含义：下表i表示i个不同元素，dp[i]表示二叉搜索的数目递推公式：dp[i] = dp[0]*dp[i-1] + dp[1] * dp[i-2] ......dp[i-2] * dp[1] + dp[i-1]*dp[0]dp数组初始化：dp[0] =1 ,d...

2023-11-16

0 371