上一页 1 2 3 4 5 6 ··· 26 下一页
摘要: 问题 力扣 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输 阅读全文
posted @ 2021-03-15 22:15 Wonz 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须向下(只能从父节点指向子节点方向)。 示例: 给定如下二叉树,以及目标和 sum = 22, 阅读全文
posted @ 2021-03-15 22:06 Wonz 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。 例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1 / \ / \ 6 2 0 8 / \ 阅读全文
posted @ 2021-03-14 14:02 Wonz 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例 1: 输入: root = [2,1,3], p = 1 2 / \ 1 3 输出: 2 示例 2: 输入: root = [5,3,6,2,4,nul 阅读全文
posted @ 2021-03-14 13:53 Wonz 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 实现一个函数,检查一棵二叉树是否为二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ,但是其右子节点值为 4 阅读全文
posted @ 2021-03-13 19:36 Wonz 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3 阅读全文
posted @ 2021-03-13 18:08 Wonz 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。 示例: 输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8 输出:[[1],[2,3] 阅读全文
posted @ 2021-03-13 17:55 Wonz 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 阅读全文
posted @ 2021-03-13 17:20 Wonz 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 妈妈再也不用担心我上传图片啦! 一、背景 以前写技术博客的时候,都是用的本地图片,一些博客平台比如 CSDN 同步更新的时候需要手动上传图片,这很浪费时间和精力。为了减少重复工作,一直有用图床的想法,但是又听到 XXX图床挂了 ,一直很担心这个问题。后来发现了一个非常棒的搭建属于自己的私人图床的方法 阅读全文
posted @ 2021-03-08 22:43 Wonz 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [ 阅读全文
posted @ 2021-03-01 22:47 Wonz 阅读(81) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 26 下一页