![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
落yi翊
这个作者很懒,什么都没留下…
展开
-
leetcode DP 打家劫舍
DP 打家劫舍问题leetcode 337 打家劫舍Ⅲ错误想法1.递归,超时2.递归,存储重复子问题leetcode 337 打家劫舍Ⅲ树形DP错误想法错误想法:BFS,计算奇数层和,偶数层和中较大的那个。错误示例如下:最大值不是【祖父-孙子】组合,而是【曾祖-曾孙】组合。 3 / 1 / 2 / 4 1.递归,超时1.递归。return max(祖父节点+4个孙节点, 2个父节点)class Solution(o原创 2020-07-29 10:45:07 · 196 阅读 · 0 评论 -
leetcode 树(三)路径之和
路径之和题目汇总leetcode 112 路径总和(判断)递归队列 BFS栈leetcode 113 路径总和(输出路径)leetcode 112 路径总和(判断)给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。以下摘自解析树的定义:""":type root: TreeNode:type sum: int:rtype: bool"""递归class Solution(object):翻译 2020-07-08 17:31:43 · 211 阅读 · 0 评论 -
leetcode 回溯算法
回溯算法框架leetcode题解博客leetcode46,47,39,40,78,90辅助解析leetcode39 为什么要用start原创 2020-06-23 17:06:36 · 142 阅读 · 0 评论 -
offer38字符串的排列
offer字符串的排列题目:输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]递归作者:cy助我链接:https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7来源:牛客网class Solution: def Permuta原创 2020-06-22 17:46:59 · 140 阅读 · 0 评论 -
leetcode 树(二)判断二叉树
leetcode 98,96,95,二叉搜索树二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。leetcode98 验证二叉搜索树题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。中序遍历,若单增,则是有效的二叉搜索树。不用全部遍历之后再判断,可以设置初始比较值为负无穷:prevalue = float(’-inf’),然后更新比较值为中序遍历到的节点值:prevalue = move.va原创 2020-06-19 00:05:21 · 269 阅读 · 0 评论 -
leetcode 树(一)树的遍历
DFS深度优先遍历DFS即先/中/后序遍历。非递归方法:用辅助栈。leetcode144 先序遍历头右左 -> 头左右根进根出,右左进左右出先序:1.root进栈。2.当栈不为空:pop栈顶,打印。pop元素为root,其子树入栈,顺序先右后左。class Solution(object): def preorderTraversal(self, root): if not root: return []原创 2020-06-17 17:20:05 · 262 阅读 · 0 评论