摘要：
题目链接：235. 二叉搜索树的最近公共祖先 方法：利用二叉搜索树性质 解题思路 若两个节点值都大于或小于当前节点，那么其 $LCA$ 一定在左右子树中，否则即为当前节点。 代码 class Solution { public: TreeNode* lowestCommonAncestor(Tree 阅读全文
posted @ 2023-04-18 20:27
lixycc
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接：36. 二叉树的最近公共祖先 方法：回溯 解题思路 若两个节点 $p$，$q$ 分别出现在节点 $x$ 的左右子树中，那么该节点就是 $LCA(p, q)$，并且只可能出现在节点 $x$ 的左右子树中 。 代码 class Solution { public: TreeNode* lowe 阅读全文
posted @ 2023-04-18 20:18
lixycc
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 45. 把数组排成最小的数 方法：排序 解题思路 将数字转化为字符串数组，然后 $sort()$； cmp()函数 static bool cmp(string a, string b) { return a + b < b + a; } 代码 // 写法一 class 阅读全文
posted @ 2023-04-18 11:45
lixycc
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接：1125. 最小的必要团队 方法：状态压缩 + 0,1背包 解题思路 状态压缩：由题目可知，$req_skills$ 存放的是所有技能的集合，每个人会其中的某几项。若将 $req_skills$ 中的每个技能对应二进制上的一位 $1$，可以得到一个标志 $target$，那么每个人也将得到 阅读全文
posted @ 2023-04-18 00:03
lixycc
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号