- 博客(14)
- 收藏
- 关注
RSS订阅原创 1022. 从根到叶的二进制数之和
给出一棵二叉树，其上每个结点的值都是0或1。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数01101，也就是13。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。返回这些数字之和。题目数据保证答案是一个 32 位 整数。输入：root = [1,0,1,0,1,0,1]输出：22解释：(100) + (101) + (110) + (111) =...
2022-05-30 20:09:00
73
原创 806. 写字符串需要的行数
我们要把给定的字符串 S从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组widths，这个数组widths[0] 代表 'a' 需要的单位，widths[1] 代表 'b' 需要的单位，...，widths[25] 代表 'z' 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。来源：力扣（LeetCo...
2022-04-17 18:39:58
51
原创 357. 统计各位数字都不同的数字个数
给你一个整数n，统计并返回各位数字都不同的数字x的个数，其中0 <= x < 10……n。输入：n = 2输出：91解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。 提示：0 <= n <= 8class Solution(object): def countNumbersWithUniqueDigits(self, n): """ ...
2022-04-17 18:34:08
259
原创 429. N 叉树的层序遍历
给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]来源：力扣（LeetCode）链接：https://leet
2022-04-17 17:59:41
63
原创 796. 旋转字符串
给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的 旋转操作 就是将 s 最左边的字符移动到最右边。例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-string著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution(object):
2022-04-17 17:52:20
42
原创 744. 寻找比目标字母大的最小字母
给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = 'z' 并且字符列表为letters = ['a', 'b']，则答案返回'a'来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target...
2022-04-17 17:34:26
47
原创 762. 二进制表示中质数个计算置位
给你两个整数 left 和 right ，在闭区间 [left, right] 范围内，统计并返回 计算置位位数为质数 的整数个数。计算置位位数 就是二进制表示中 1 的个数。例如， 21的二进制表示10101有 3 个计算置位。提示：1 <= left <= right <= 10^6 0 <= right - left <= 10^4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/prim...
2022-04-17 16:56:44
123
原创 693. 交替位二进制数
给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5输出：true解释：5 的二进制表示是：101来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits注意 是没有相同的则返回trueclass Solution(object): def hasAlternati.
2022-03-28 23:14:26
57
原创 2028. 找出缺失的观测数据
现有一份 n + m次投掷单个 六面 骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。给你一个长度为 m 的整数数组 rolls ，其中rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。返回一个长度为 n 的数组，包含所有缺失的观测数据，且满足这 n + m 次投掷的 平均值 是 mean 。如果存在多组符合要求的答案，只需要返回其中任意一组即可...
2022-03-28 23:06:45
48
原创 653. 两数之和 IV - 输入 BST
给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例 1：输入: root = [5,3,6,2,4,null,7], k = 9输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst# Definition for a binary tree node.# class TreeNode(
2022-03-23 21:21:24
252
原创 2039. 网络空闲的时刻
给你一个有 n个服务器的计算机网络，服务器编号为0到n - 1。同时给你一个二维整数数组edges，其中edges[i] = [ui, vi]表示服务器ui 和vi之间有一条信息线路，在一秒内它们之间可以传输任意数目的信息。再给你一个长度为 n且下标从0开始的整数数组patience。题目保证所有服务器都是 相通的，也就是说一个信息从任意服务器出发，都可以通过这些信息线路直接或间接地到达任何其他服务器。编号为 0的服务器是 主服务器，其他服务器为 数据...
2022-03-22 22:10:39
57
原创 606. 根据二叉树创建字符串
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“1(2(4))(3)”。示例 ...
2022-03-20 00:20:24
35
原创 2044. 统计按位或能得到最大值的子集数目
给你一个整数数组 nums ，请你找出 nums 子集 按位或 可能得到的 最大值 ，并返回按位或能得到最大值的 不同非空子集的数目 。如果数组 a 可以由数组 b 删除一些元素（或不删除）得到，则认为数组 a 是数组 b 的一个 子集 。如果选中的元素下标位置不一样，则认为两个子集 不同 。对数组 a 执行 按位或 ，结果等于 a[0] OR a[1] OR ... OR a[a.length - 1]（下标从 0 开始）。来源：力扣（LeetCode）链接：https://leetco
2022-03-19 09:43:40
97
原创 minimum-index-sum-of-two-lists
假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在输入:list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["KFC", "Shogun", "Burger King"]输出: ["Shogun"]解释: 他们共同喜
2022-03-14 20:36:04
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人