摘要: 题目定义: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 阅读全文
posted @ 2021-01-06 20:32 0xHigos 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目定义: 在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示,其中 start 和 阅读全文
posted @ 2021-01-06 13:46 0xHigos 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目定义: 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 阅读全文
posted @ 2021-01-06 13:43 0xHigos 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题目定义: 给你一个链表和一个特定值 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) 编辑