Tianyiya - 博客园

2021年12月17日

摘要：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 trun 阅读全文

posted @ 2021-12-17 10:43 Tianyiya 阅读(37) 评论(0) 推荐(0)

218. 天际线问题

摘要：城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示： lefti 是第阅读全文

posted @ 2021-12-17 10:13 Tianyiya 阅读(79) 评论(0) 推荐(0)

2021年12月16日

76. 最小覆盖子串

摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。来阅读全文

posted @ 2021-12-16 23:54 Tianyiya 阅读(29) 评论(0) 推荐(0)

208. 实现 Trie (前缀树)

摘要： Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 w 阅读全文

posted @ 2021-12-16 22:29 Tianyiya 阅读(28) 评论(0) 推荐(0)

173. 二叉搜索树迭代器

摘要：实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数阅读全文

posted @ 2021-12-16 22:06 Tianyiya 阅读(46) 评论(0) 推荐(0)

118. 杨辉三角

摘要：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle 著作权归领扣网络所有。商业转载阅读全文

posted @ 2021-12-16 18:18 Tianyiya 阅读(39) 评论(0) 推荐(0)

119. 杨辉三角 II

摘要：给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle-ii 著作权归领扣网络所有阅读全文

posted @ 2021-12-16 17:46 Tianyiya 阅读(40) 评论(0) 推荐(0)

222. 完全二叉树的节点个数

摘要：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文

posted @ 2021-12-16 17:33 Tianyiya 阅读(14) 评论(0) 推荐(0)

89. 格雷编码

摘要： n 位格雷码序列是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0 一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整阅读全文

posted @ 2021-12-16 16:47 Tianyiya 阅读(36) 评论(0) 推荐(0)

214. 最短回文串

摘要：给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-palindrome 著作权归领扣网络所有。商业转载请联系官方授权阅读全文

posted @ 2021-12-16 16:35 Tianyiya 阅读(55) 评论(0) 推荐(0)

sub

公告