IP属地:河南
今年六月份跟女朋友去北京旅游各种麻烦差点头秃,那时候我们用的最原始的iPhone备忘录的表格记录旅程事项。太麻烦了,然后停更了半年,做个小程序,...
一 题目: 二 思路: 重点关注去重重复子集剪枝:我们考虑在搜索过程中通过剪枝进行去重。观察下图,重复子集是在以不同顺序选择数组元素时产生的,具...
一 题目: 二 思路: 回溯,每次取一个字母中的字符再换其他字符继续尝试 三 代码:
一 题目: 二 思路: 从第一个点开始拿,其他的从后面开始拿,永远不向前拿,然后因为在回溯的前面我们拿其他值当第一次拿的值了,应该去掉再重新拿 ...
一 题目: 二 思路: 二叉搜索树 左小右大每个节点变成大于等于自己的值之和,即变成每个节点的值等于自己和右子树值之和。那么我们先从最右侧到最左...
一 题目: 二 思路: 平衡二叉树 是指该树所有节点的左右子树的高度相差不超过 1。二叉搜索树 左小右大那么我们每次取中值作为子树的根,左侧子数...
一 题目: 二 思路: 递归,每个节点逐个排除 三 代码:
一 题目: 二 思路: 根据二叉搜索树的性质 如果目标节点大于当前节点值,则去右子树中删除; 如果目标节点小于当前节点值,则去左子树中删除; 如...
一 题目: 二 思路: 二叉搜索树,左小,右大 如果该子树不为空,则问题转化成了将 val 插入到对应子树上。否则,在此处新建一个以 val 为...