小吴要努力 - 博客园

代码随想录算法训练营第二十八天|93. 复原 IP 地址，78. 子集，90. 子集 II

摘要：【参考链接】 93. 复原 IP 地址【注意】 1.切割问题就可以使用回溯搜索法把所有可能性搜出来。 2.startIndex一定是需要的，因为不能重复分割，记录下一层递归分割的起始位置。 3.本题我们还需要一个变量pointNum，记录添加逗点的数量。 4.分割的段数作为终止条件。pointNu 阅读全文

posted @ 2023-06-06 14:10 小吴要努力阅读(12) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十七天|39. 组合总和，40. 组合总和 II，131. 分割回文串

摘要：【参考链接】 39. 组合总和【注意】 1.candidates 中的数字可以无限制重复被选取。 2.在for循环中进行剪枝。剪枝前需要对数组进行排序。【代码】 1 class Solution(object): 2 def __init__(self): 3 self.path = [] 4 阅读全文

posted @ 2023-06-05 11:52 小吴要努力阅读(15) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合

摘要：【参考连接】 216. 组合总和 III 【注意】 1.组合不强调元素之间的顺序。【代码】 1 class Solution(object): 2 def __init__(self): 3 self.res = [] 4 self.sum_now = 0 5 self.path = [] 6 d 阅读全文

posted @ 2023-06-04 14:08 小吴要努力阅读(13) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十四天|回溯算法理论知识，77. 组合

摘要：【参考链接】 1.属于纯暴力算法 2.能解决组合、切割、子集、排列（强调元素的顺序）、棋盘问题（n皇后，解数独）问题。 3.一般都可以抽象成一个n叉树问题。横方向是for（遍历集合元素，主体：处理节点，递归，回溯（撤销处理节点的情况）），纵方向是递归（一般没有返回值，终止条件是收集结果的时候）。 4 阅读全文

posted @ 2023-06-03 12:49 小吴要努力阅读(11) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十三天|669. 修剪二叉搜索树，108. 将有序数组转换为二叉搜索树，538. 把二叉搜索树转换为累加树

摘要： [参考链接] 669. 修剪二叉搜索树需要递归修剪。 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=Non 阅读全文

posted @ 2023-06-02 11:02 小吴要努力阅读(5) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先,701. 二叉搜索树中的插入操作,450. 删除二叉搜索树中的节点

摘要： [参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点阅读全文

posted @ 2023-06-01 19:20 小吴要努力阅读(4) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十一天|530. 二叉搜索树的最小绝对差,501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先

摘要：【参考链接】 530. 二叉搜索树的最小绝对差【注意】 1.二叉搜索树采用中序遍历，其实就是一个有序数组。 2.使用双指针，更快。【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __i 阅读全文

posted @ 2023-05-30 11:46 小吴要努力阅读(4) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第二十天|654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树

摘要：【参考链接】 654. 最大二叉树【注意】 1.构造二叉树，都需要用前序遍历。 2.二叉树的根是数组中的最大元素。 3.没必要构造新数组，通过下标控制左右区间。运行效率会高很多。【代码】 1 # Definition for a binary tree node. 2 # class TreeN 阅读全文

posted @ 2023-05-29 13:18 小吴要努力阅读(7) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106. 从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树

摘要：【参考链接】 513. 找树左下角的值【注意】 1.用递归的话就就一直向左遍历，但是到最后一个，它未必是最后一行。是要找到树的最后一行的最左边的值。（不一定是指是左孩子） 2.如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以，所以前中后序阅读全文

posted @ 2023-05-28 16:07 小吴要努力阅读(6) 评论(0) 推荐(0) 编辑

代码随想录算法训练营第十七天|110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和

摘要：【参考链接】 110. 平衡二叉树【注意】 1.一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 2.求高度一定要用后序遍历。【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(obj 阅读全文

posted @ 2023-05-27 19:59 小吴要努力阅读(8) 评论(0) 推荐(0) 编辑

wuyijia

导航

公告