会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年7月5日
199. 二叉树的右视图-二叉树,dfs,从右往左遍历-中等难度
摘要: 问题描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 < / \2 3 < \ \ 5 4 < 来源:力扣(LeetCode)链接:https://leet
阅读全文
posted @ 2020-07-05 19:27 吃瓜川
阅读(245)
评论(0)
推荐(0)
编辑
114. 二叉树展开为链表-二叉树,dfs-中等难度
摘要: 题目描述 给定一个二叉树,原地将它展开为一个单链表。 例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/flatten-binary
阅读全文
posted @ 2020-07-05 18:44 吃瓜川
阅读(141)
评论(0)
推荐(0)
编辑
236. 二叉树的最近公共祖先-中序遍历-中等难度
摘要: 问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3
阅读全文
posted @ 2020-07-05 17:52 吃瓜川
阅读(319)
评论(0)
推荐(0)
编辑
113. 路径总和 II-二叉树的中序遍历
摘要: 问题描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2]
阅读全文
posted @ 2020-07-05 16:25 吃瓜川
阅读(163)
评论(0)
推荐(0)
编辑
315. 计算右侧小于当前元素的个数(逆序数)-归并排序-困难
摘要: 问题描述 给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和
阅读全文
posted @ 2020-07-05 14:56 吃瓜川
阅读(213)
评论(0)
推荐(0)
编辑
归并排序-Python实现
摘要: ''' 归并排序时间复杂度:O(nlogn) ''' def merge(list1, list2): arr = [] len1 = len(list1) len2 = len(list2) i = 0 j = 0 while i < len1 and j < len2: if list1[i]
阅读全文
posted @ 2020-07-05 13:14 吃瓜川
阅读(203)
评论(0)
推荐(0)
编辑
公告