摘要: 返回与给定前序遍历 preorder 相匹配的二叉搜索树(binary search tree)的根结点。 (回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于 node.left 的任何后代,值总 < node.val,而 node.right 的任何后代,值总 > node.va 阅读全文
posted @ 2021-12-22 22:17 Tianyiya 阅读(134) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/single-number-ii 著作权归领扣网络所有。商业转载请联 阅读全文
posted @ 2021-12-22 22:01 Tianyiya 阅读(25) 评论(0) 推荐(0)
摘要: 给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 words 中单词串联的顺序。 来源:力扣(LeetCode) 链接:https:// 阅读全文
posted @ 2021-12-22 21:39 Tianyiya 阅读(33) 评论(0) 推荐(0)
摘要: 给定一个字符串 s ,找出 至多 包含 k 个不同字符的最长子串 T。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-substring-with-at-most-k-distinct-characters 著作权归领扣网络所 阅读全文
posted @ 2021-12-22 20:31 Tianyiya 阅读(71) 评论(0) 推荐(0)
摘要: 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/range-sum-of-bst 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明 阅读全文
posted @ 2021-12-22 20:25 Tianyiya 阅读(29) 评论(0) 推荐(0)
摘要: 给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上,斐波那契式序列是一个非负整数列表 F,且满足: 0 ⇐ F[i] ⇐ 2^31 - 1,(也就是说,每个整数都符合 32 位有符号整数类型); F.length 阅读全文
posted @ 2021-12-22 17:39 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/ 阅读全文
posted @ 2021-12-22 16:27 Tianyiya 阅读(23) 评论(0) 推荐(0)
摘要: 给定正整数 N,返回小于等于 N 且具有至少 1 位重复数字的正整数的个数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/numbers-with-repeated-digits 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注 阅读全文
posted @ 2021-12-22 16:18 Tianyiya 阅读(32) 评论(0) 推荐(0)
摘要: 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-ch 阅读全文
posted @ 2021-12-22 15:04 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: (这是一个 交互式问题 ) 给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index,就请返回 -1。 何为山脉数组?如果数组 A 是一个山脉数组的话,那它满足如下 阅读全文
posted @ 2021-12-22 12:51 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,依次 阅读全文
posted @ 2021-12-22 11:00 Tianyiya 阅读(61) 评论(0) 推荐(0)
摘要: 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-consecutiv 阅读全文
posted @ 2021-12-22 10:23 Tianyiya 阅读(36) 评论(0) 推荐(0)