摘要: 组合 组合 解题思路 利用回溯算法来暴力枚举所有可能性。这里利用了代码随想录的解题模板即可。 剪枝方面,由于某些情况下(如k = n) 不需要遍历所有的可能性,因此我们要适当修改一下每次循环遍历的元素个数来进行优化 知识点 回溯 心得 如果知道如何将此类问题转换为一个n叉树,就会很清晰的套用模板解决 阅读全文
posted @ 2024-07-12 23:31 不进育碧不改名 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 修剪二叉搜索树 修剪二叉搜索树 解题思路 利用low和high来找到在区间的值,然后通过迭代将符合条件的节点相连即可 知识点 二叉搜索树 心得 我的做法是用数组存储所有节点,然后再删除区间外的节点。没有想到原来还有这种简单的做法 将有序数组转换为二叉搜索树 将有序数组转换为二叉搜索树 解题思路 关键 阅读全文
posted @ 2024-07-12 00:27 不进育碧不改名 阅读(160) 评论(0) 推荐(0) 编辑