摘要：
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 来 阅读全文
posted @ 2021-12-16 23:54
Tianyiya
阅读(29)
评论(0)
推荐(0)
摘要：
Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 w 阅读全文
posted @ 2021-12-16 22:29
Tianyiya
阅读(28)
评论(0)
推荐(0)
摘要：
实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数 阅读全文
posted @ 2021-12-16 22:06
Tianyiya
阅读(46)
评论(0)
推荐(0)
摘要：
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pascals-triangle 著作权归领扣网络所有。商业转载 阅读全文
posted @ 2021-12-16 18:18
Tianyiya
阅读(39)
评论(0)
推荐(0)
摘要：
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pascals-triangle-ii 著作权归领扣网络所有 阅读全文
posted @ 2021-12-16 17:46
Tianyiya
阅读(40)
评论(0)
推荐(0)
摘要：
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2021-12-16 17:33
Tianyiya
阅读(14)
评论(0)
推荐(0)
摘要：
n 位格雷码序列 是一个由 2n 个整数组成的序列，其中： 每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1） 第一个整数是 0 一个整数在序列中出现 不超过一次 每对 相邻 整数的二进制表示 恰好一位不同 ，且 第一个 和 最后一个 整数的二进制表示 恰好一位不同 给你一个整 阅读全文
posted @ 2021-12-16 16:47
Tianyiya
阅读(36)
评论(0)
推荐(0)
摘要：
给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shortest-palindrome 著作权归领扣网络所有。商业转载请联系官方授权 阅读全文
posted @ 2021-12-16 16:35
Tianyiya
阅读(55)
评论(0)
推荐(0)
摘要：
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 ⇐ i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 来源：力扣（Lee 阅读全文
posted @ 2021-12-16 16:19
Tianyiya
阅读(32)
评论(0)
推荐(0)
摘要：
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/p 阅读全文
posted @ 2021-12-16 16:05
Tianyiya
阅读(46)
评论(0)
推荐(0)
摘要：
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：" 阅读全文
posted @ 2021-12-16 15:43
Tianyiya
阅读(43)
评论(0)
推荐(0)
摘要：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/majority-eleme 阅读全文
posted @ 2021-12-16 14:58
Tianyiya
阅读(18)
评论(0)
推荐(0)
摘要：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/letter-combina 阅读全文
posted @ 2021-12-16 14:51
Tianyiya
阅读(66)
评论(0)
推荐(0)
摘要：
翻转一棵二叉树。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/invert-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { private TreeNode r 阅读全文
posted @ 2021-12-16 14:18
Tianyiya
阅读(26)
评论(0)
推荐(0)
摘要：
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你 阅读全文
posted @ 2021-12-16 12:20
Tianyiya
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号