0xHigos - 博客园

2021年1月6日

摘要：题目定义：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 阅读全文

posted @ 2021-01-06 20:32 0xHigos 阅读(59) 评论(0) 推荐(0) 编辑

leetcode 830较大分组的位置

摘要：题目定义：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和阅读全文

posted @ 2021-01-06 13:46 0xHigos 阅读(54) 评论(0) 推荐(0) 编辑

Leetcode 种花问题

摘要：题目定义：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入阅读全文

posted @ 2021-01-06 13:43 0xHigos 阅读(53) 评论(0) 推荐(0) 编辑

leetcode 86 分割链表

摘要：题目定义：给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 方法一： c 阅读全文

posted @ 2021-01-06 13:42 0xHigos 阅读(40) 评论(0) 推荐(0) 编辑

2021年1月4日

Leetcode 509 斐波那契数

摘要：题目定义：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。示阅读全文

posted @ 2021-01-04 18:28 0xHigos 阅读(57) 评论(0) 推荐(0) 编辑

2020年12月28日

Leetcode95 不同的二叉搜索树 II

摘要：题目定义：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例：输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释：以上的输出对应以下阅读全文

posted @ 2020-12-28 15:28 0xHigos 阅读(89) 评论(0) 推荐(0) 编辑

2020年12月22日

Leetcode 面试题 17.12 BiNode

摘要：题目定义：二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求依然符合二叉搜索树的性质，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。返回转换后的单向链表的头节点。注意：本题相对原题稍作改动阅读全文

posted @ 2020-12-22 16:24 0xHigos 阅读(105) 评论(0) 推荐(0) 编辑

Leetcode 面试题04.04检查平衡性

摘要：题目定义：实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3 阅读全文

posted @ 2020-12-22 15:30 0xHigos 阅读(71) 评论(0) 推荐(0) 编辑

Leetcode 面试题04.02 最小高度树

摘要：题目定义：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 阅读全文

posted @ 2020-12-22 14:39 0xHigos 阅读(76) 评论(0) 推荐(0) 编辑

2020年12月18日

Leetcode 剑指Offer 68 -II 二叉树的最近公共祖先

摘要：题目定义：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = 阅读全文

posted @ 2020-12-18 11:49 0xHigos 阅读(90) 评论(0) 推荐(0) 编辑

amazing！

公告