- 博客(267)
- 收藏
- 关注
RSS订阅原创 1672. 最富有客户的资产总量
难度：简单给你一个m x n的整数网格accounts，其中accounts[i][j]是第i位客户在第j家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3 + 2 ...
2022-04-14 09:41:20
304
原创 380. O(1) 时间插入、删除和获取随机元素
难度：中等实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象 bool insert(int val)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。 bool remove(int val)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。 int getRandom()随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）...
2022-04-13 09:41:52
304
原创 806. 写字符串需要的行数
难度：简单我们要把给定的字符串S从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组widths，这个数组widths[0] 代表 'a' 需要的单位，widths[1] 代表 'b' 需要的单位，...，widths[25] 代表 'z' 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。示...
2022-04-12 09:54:35
328
原创 357. 统计各位数字都不同的数字个数
难度：中等给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。示例 1：输入：n = 2输出：91解释：答案应为除去11、22、33、44、55、66、77、88、99外，在 0 ≤ x < 100 范围内的所有数字。 示例 2：输入：n = 0输出：1提示：0 <= n <= 8代码：class Solution { public int coun...
2022-04-11 11:26:13
252
原创 804. 唯一摩尔斯密码词
难度：简单国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:'a'对应".-"， 'b'对应"-..."， 'c'对应"-.-."，以此类推。为了方便，所有26个英文字母的摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","......
2022-04-10 00:53:26
192
原创 196. 删除重复的电子邮箱
难度：简单表:Person+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || email | varchar |+-------------+---------+id是该表的主键列。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编写一个SQL查询来删除所有重复的电子邮件，只保留一个id最小的...
2022-04-08 10:15:11
754
原创 627. 变更性别
难度：简单Salary表：+-------------+----------+| Column Name | Type |+-------------+----------+| id | int || name | varchar || sex | ENUM || salary | int |+-------------+----------+id 是这个表的主键。sex 这一...
2022-04-08 10:09:08
327
原创 1873. 计算特殊奖金
难度：简单表:Employees+-------------+---------+| 列名 | 类型 |+-------------+---------+| employee_id | int || name | varchar || salary | int |+-------------+---------+employee_id 是这个表的主键。此表的每一行给出了雇员id ，名字和薪水。写出一个S...
2022-04-08 09:51:44
175
原创 429. N 叉树的层序遍历
难度：中等给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,nul...
2022-04-08 09:44:09
135
原创 183. 从不订购的客户
难度：简单某网站包含两个表，Customers表和Orders表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。Customers表：+----+-------+| Id | Name |+----+-------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |+----+-------+Orders表：+----+------------+| Id | CustomerI...
2022-04-07 11:36:12
134
原创 584. 寻找用户推荐人
难度：简单给定表 customer ，里面保存了所有客户信息和他们的推荐人。+------+------+-----------+| id | name | referee_id|+------+------+-----------+| 1 | Will | NULL || 2 | Jane | NULL || 3 | Alex | 2 || 4 | Bill | NULL || 5 | Zack ...
2022-04-07 11:29:28
231
原创 1757. 可回收且低脂的产品
难度：简单表：Products+-------------+---------+| Column Name | Type |+-------------+---------+| product_id | int || low_fats | enum || recyclable | enum |+-------------+---------+product_id 是这个表的主键。low_fats 是枚举类型，取值为以下两种 ('Y', 'N...
2022-04-07 10:19:22
232
原创 595. 大的国家
难度：简单World表：+-------------+---------+| Column Name | Type |+-------------+---------+| name | varchar || continent | varchar || area | int || population | int || gdp | int |+-------------+---------+n...
2022-04-07 10:15:22
287
原创 762. 二进制表示中质数个计算置位
难度：简单给你两个整数left和right，在闭区间[left, right]范围内，统计并返回计算置位位数为质数的整数个数。计算置位位数就是二进制表示中1的个数。例如，21的二进制表示10101有3个计算置位。示例 1：输入：left = 6, right = 10输出：4解释：6 -> 110 (2 个计算置位，2 是质数)7 -> 111 (3 个计算置位，3 是质数)9 -> 1001 (2 个计算置位，2 ...
2022-04-06 10:10:10
165
原创 744. 寻找比目标字母大的最小字母
难度：简单给你一个排序后的字符列表letters，列表中只包含小写英文字母。另给出一个目标字母target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母target = 'z'并且字符列表为letters = ['a', 'b']，则答案返回'a'示例 1：输入: letters = ["c", "f", "j"]，target = "a"输出: "c"示例 2:输入: letters = [...
2022-04-06 09:27:59
130
原创 954. 二倍数对数组
难度：中等给定一个长度为偶数的整数数组arr，只有对arr进行重组后可以满足 “对于每个0 <=i < len(arr) / 2，都有arr[2 * i + 1] = 2 * arr[2 * i]”时，返回true；否则，返回false。示例 1：输入：arr = [3,1,3,6]输出：false示例 2：输入：arr = [2,1,2,6]输出：false示例 3：输入：arr = [4,-2,2,-4]输出：true...
2022-04-02 09:22:26
188
原创 728. 自除数
难度：简单自除数 是指可以被它包含的每一位数整除的数。例如，128是一个自除数，因为128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。自除数 不允许包含 0 。给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。示例 1：输入：left = 1, right = 22输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]示例...
2022-03-31 10:44:55
309
原创 1004. 最大连续1的个数 III
难度：中等给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例 1：输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出：10解释：[...
2022-03-30 15:03:53
261
原创 2024. 考试的最大困扰度
难度：中等一位老师正在出一场由n道判断题构成的考试，每道题的答案为 true （用'T'表示）或者 false （用'F'表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串answerKey，其中answerKey[i]是第i个问题的正确结果。除此以外，还给你一个整数k，表示你能进行以下操作的最多次数：每次操作中，将问题的正确答案改为'T'或者'F...
2022-03-30 14:57:35
160
原创 432. 全 O(1) 的数据结构
难度：困难请你设计一个用于存储字符串计数的数据结构，并能够返回计数最小和最大的字符串。实现AllOne类：AllOne()初始化数据结构的对象。 inc(String key)字符串key的计数增加1。如果数据结构中尚不存在key，那么插入计数为1的key。 dec(String key)字符串key的计数减少1。如果key的计数在减少后为0，那么需要将这个key从数据结构中删除。测试用例保证：在减少计数前，key存在于数据结构中。...
2022-03-29 11:21:25
135
原创 2049. 统计最高分的节点数目
难度：中等给你一棵根节点为0的二叉树，它总共有n个节点，节点编号为0到n - 1。同时给你一个下标从0开始的整数数组parents表示这棵树，其中parents[i]是节点i的父节点。由于节点0是根，所以parents[0] == -1。一个子树的大小为这个子树内节点的数目。每个节点都有一个与之关联的分数。求出某个节点分数的方法是，将这个节点和与它相连的边全部删除，剩余部分是若干个非空子树，这个节点的分数为所有这些子树大小的乘积...
2022-03-29 10:14:10
354
原创 693. 交替位二进制数
难度：简单给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5输出：true解释：5 的二进制表示是：101示例 2：输入：n = 7输出：false解释：7 的二进制表示是：111.示例 3：输入：n = 11输出：false解释：11 的二进制表示是：1011.提示：1 <= n <= - 1代码：class Solution {..
2022-03-28 09:51:22
143
原创 2038. 如果相邻两个颜色均相同则删除当前颜色
难度：中等总共有n个颜色片段排成一列，每个颜色片段要么是'A'要么是'B'。给你一个长度为n的字符串colors，其中colors[i]表示第i个颜色片段的颜色。Alice 和 Bob 在玩一个游戏，他们轮流从这个字符串中删除颜色。Alice先手。如果一个颜色片段为'A'且相邻两个颜色都是颜色'A'，那么 Alice 可以删除该颜色片段。Alice不可以删除任何颜色'B'片段。 如果一个颜色片段为'B'且相邻两个颜色都是颜色...
2022-03-22 15:12:59
97
原创 653. 两数之和 IV - 输入 BST
难度：简单给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例 1：输入: root = [5,3,6,2,4,null,7], k = 9输出: true示例 2：输入: root = [5,3,6,2,4,null,7], k = 28输出: false提示:二叉树的节点个数的范围是[1, 104].- <= Node.val <= root为二叉搜索树- ...
2022-03-21 10:41:33
327
原创 2044. 统计按位或能得到最大值的子集数目
难度：简单给你一个整数数组 nums ，请你找出 nums 子集 按位或 可能得到的 最大值 ，并返回按位或能得到最大值的 不同非空子集的数目 。如果数组 a 可以由数组 b 删除一些元素（或不删除）得到，则认为数组 a 是数组 b 的一个 子集 。如果选中的元素下标位置不一样，则认为两个子集 不同 。对数组 a 执行 按位或，结果等于 a[0] OR a[1] OR ... OR a[a.length - 1]（下标从 0 开始）。示例 1：输入：nums = [3,1]输出..
2022-03-15 11:18:11
203
原创 589. N 叉树的前序遍历
难度：简单给定一个 n叉树的根节点 root，返回其节点值的前序遍历。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值null分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[1,3,5,6,2,4]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,n...
2022-03-14 11:21:16
130
原创 590. N 叉树的后序遍历
难度：简单给定一个 n叉树的根节点root，返回其节点值的后序遍历。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值null分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[5,6,3,2,4,1]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,...
2022-03-14 11:07:53
112
原创 599. 两个列表的最小索引总和
难度：简单假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。示例 1:输入: list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["Piatti", "The Grill at Torrey Pin...
2022-03-14 09:54:26
97
原创 504.七进制数
难度：简单给定一个整数num，将其转化为7 进制，并以字符串形式输出。示例 1:输入: num = 100输出: "202"示例 2:输入: num = -7输出: "-10"提示：-107<= num <= 107代码：class Solution { public String convertToBase7(int num) { if (num == 0){ retur...
2022-03-07 11:33:48
85
原创 506. 相对名次
难度：简单给你一个长度为n的整数数组score，其中score[i]是第i位运动员在比赛中的得分。所有得分都互不相同。运动员将根据得分决定名次，其中名次第1的运动员得分最高，名次第2的运动员得分第2高，依此类推。运动员的名次决定了他们的获奖情况：名次第1的运动员获金牌"Gold Medal"。 名次第2的运动员获银牌"Silver Medal"。 名次第3的运动员获铜牌"Bronze Medal"。 从名次第4到第n...
2021-12-02 17:07:12
94
原创 1446. 连续字符
难度：简单给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1：输入：s = "leetcode"输出：2解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。示例 2：输入：s = "abbcccddddeeeeedcba"输出：5解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。示例 3：输入：s = "triplepillooooow"输出：5示例 4：输入：s ...
2021-12-01 13:52:12
302
原创 Java MINIO使用踩坑&解决
1.javax.xml.stream.XMLStreamException: ParseError at [row,col]:[1,3]Message: 文档中根元素前面的标记必须格式正确。javax.xml.stream.XMLStreamException: ParseError at [row,col]:[1,3]Message: 文档中根元素前面的标记必须格式正确。 at io.minio.Xml.unmarshal(Xml.java:55) at io.minio.S3Base.ge
2021-09-06 16:42:15
17322
10
原创 原码反码补码移码
原码：数值直接转为二进制数，负数的最高位 置1。以8位为例：+1的原码为0000 0001，-1的原码为1000 0001.+127的原码为0111 1111，-127的原码为1111 1111.+0的原码为0000 0000，-0的原码为1000 0000.反码：①正数的反码和原码相同②负数的反码，在原码基础上，符号位不变，其余各位取反以8位为例：-1的反码为1111 1110-127的反码为1000 0000-0的反码为1111 1111补码：①正
2021-08-12 11:33:46
5946
原创 275. H 指数 II
难度：中等给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少h 次。（其余的N - h篇论文每篇被引用次数不多于h次。）"示例:输入:citations = [0,1,3,5,6]输出: 3 解释: 给定数组表示研究者总共有...
2021-07-12 09:55:36
117
原创 274. H 指数
难度：中等给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少h 次。且其余的N - h篇论文每篇被引用次数不超过h次。例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。示例：输入：citations =...
2021-07-12 09:52:18
200
原创 面试题 17.10. 主要元素
难度：简单数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2分析：时间和空间的限制，用摩尔投票算法可以解决 。摩尔投票代码：class Solution { p...
2021-07-09 09:44:23
81
原创 1711. 大餐计数
难度：中等大餐是指恰好包含两道不同餐品的一餐，其美味程度之和等于 2 的幂。你可以搭配任意两道餐品做一顿大餐。给你一个整数数组deliciousness，其中deliciousness[i]是第i 道餐品的美味程度，返回你可以用数组中的餐品做出的不同大餐的数量。结果需要对109+ 7取余。注意，只要餐品下标不同，就可以认为是不同的餐品，即便它们的美味程度相同。示例 1：输入：deliciousness = [1,3,5,7,9]输...
2021-07-08 16:01:52
119
原创 1418. 点菜展示表
难度：中等给你一个数组orders，表示客户在餐厅中完成的订单，确切地说，orders[i]=[customerNamei,tableNumberi,foodItemi]，其中customerNamei是客户的姓名，tableNumberi是客户所在餐桌的桌号，而foodItemi是客户点的餐品名称。请你返回该餐厅的点菜展示表。在这张表中，表中第一行为标题，其第一列为餐桌桌号 “Table” ，后面每一列都是按字母顺序排列的餐品名称。接下来每一行中的项则表示每张餐桌订购的相应餐...
2021-07-08 10:06:41
129
原创 278. 第一个错误的版本
难度：简单你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例 1：...
2021-07-05 15:44:24
86
原创 704. 二分查找
难度：简单给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例 1:输入:nums= [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入:nums = [-1,0,3,5,9,12], target= 2输出: -1解释: 2 不存在 nums中因此返回 -1提示：你...
2021-07-05 15:35:31
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人