- 博客(35)
- 收藏
- 关注
RSS订阅原创 leedcode试题 819. 最常见的单词
leedcode试题 819. 最常见的单词给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”banned = [“hit”]输出: “
2022-04-17 10:00:55
170
原创 leecode试题 178. 分数排名
leecode试题 178. 分数排名SQL架构表: Scores±------------±--------+| Column Name | Type |±------------±--------+| id | int || score | decimal |±------------±--------+Id是该表的主键。该表的每一行都包含了一场比赛的分数。Score是一个有两位小数点的浮点值。编写 SQL 查询对分数进行排序。排名按以下
2022-04-16 10:01:43
321
原创 leetcode试题 177. 第N高的薪水
leetcode试题 177. 第N高的薪水SQL架构表: Employee±------------±-----+| Column Name | Type |±------------±-----+| id | int || salary | int |±------------±-----+Id是该表的主键列。该表的每一行都包含有关员工工资的信息。编写一个SQL查询来报告 Employee 表中第 n 高的工资。如果没有第 n 个最高工资，查询
2022-04-12 16:01:39
902
原创 leetcode试题 806. 写字符串需要的行数
leetcode试题 806. 写字符串需要的行数我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为
2022-04-12 15:15:15
96
原创 leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 804. 唯一摩尔斯密码词国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如:‘a’ 对应 “.-” ，‘b’ 对应 “-…” ，‘c’ 对应 “-.-.” ，以此类推。为了方便，所有 26 个英文字母的摩尔斯密码表如下：[“.-”,“-…”,“-.-.”,“-…”,“.”,“…-.”,“–.”,“…”,“…”,“.—”,“-.-”,“.-…”,“–”,“-.”,“—”,“.–.”,“–.-”,“.-.”,“…”,“-”,“…-”
2022-04-11 15:06:44
295
原创 leetcode试题 762. 二进制表示中质数个计算置位
leetcode试题 762. 二进制表示中质数个计算置位给你两个整数 left 和 right ，在闭区间 [left, right] 范围内，统计并返回 计算置位位数为质数 的整数个数。计算置位位数 就是二进制表示中 1 的个数。例如， 21 的二进制表示 10101 有 3 个计算置位。示例 1：输入：left = 6, right = 10输出：4解释：6 -> 110 (2 个计算置位，2 是质数)7 -> 111 (3 个计算置位，3 是质数)9 -> 10
2022-04-05 16:13:34
772
原创 leetcode试题 744. 寻找比目标字母大的最小字母
leetcode试题 744. 寻找比目标字母大的最小字母给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’示例 1：输入: letters = [“c”, “f”, “j”]，target = “a”输出: “c”示例 2:输入: l
2022-04-03 21:32:15
312
原创 leetcode试题 954. 二倍数对数组
leetcode试题 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-01 15:44:44
607
原创 leetcode试题 728. 自除数
leetcode试题 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 21:42:33
532
原创 leetcode试题 2024. 考试的最大困扰度——滑动窗口
leetcode试题 2024. 考试的最大困扰度一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 ‘T’ 表示）或者 false （用 ‘F’ 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：每次操作中，将问题的正确
2022-03-29 17:29:10
563
原创 Java交替位二进制数
leetcode试题 693. 交替位二进制数给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5输出：true解释：5 的二进制表示是：101示例 2：输入：n = 7输出：false解释：7 的二进制表示是：111.示例 3：输入：n = 11输出：false解释：11 的二进制表示是：1011.提示：1 <= n <= 231 - 1解答：Javaclass Soluti
2022-03-28 15:32:59
746
原创 leetcode试题 最长公共前缀
leetcode试题14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写
2022-03-26 21:15:16
97
原创 JAVA开发常见面试题
JAVA后端常见面试题一.Java语言1.HashMap底层原理（源码必看！）扩展：jdk1.7和1.8有什么改进？为什么长度大于8转换成红黑树？这个8怎么来的？2.ArrayList底层原理，ArrayList和Vector的区别，LinkedList和ArrayList的区别3.String，StringBuffer，StringBuilder的区别 扩展：String不可变有什么好处？4.迭代器是做什么的？迭代器的fail-fast机制了解吗？主要为了解决什么问题？5.Concurrent
2022-03-25 19:57:23
2851
原创 leetcode172. 阶乘后的零
leetcode试题 172. 阶乘后的零给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1示例 1：输入：n = 3输出：0解释：3! = 6 ，不含尾随 0示例 2：输入：n = 5输出：1解释：5! = 120 ，有一个尾随 0示例 3：输入：n = 0输出：0提示：0 <= n <= 104解答：n! 尾零的数量即为 n!n! 中因子 1010 的个数，而 10=
2022-03-25 19:15:20
866
原创 简易银行系统_leetcode
leetcode 2043. 简易银行系统你的任务是为一个很受欢迎的银行设计一款程序，以自动化执行所有传入的交易（转账，存款和取款）。银行共有 n 个账户，编号从 1 到 n 。每个账号的初始余额存储在一个下标从 0 开始的整数数组 balance 中，其中第 (i + 1) 个账户的初始余额是 balance[i] 。请你执行所有 有效的 交易。如果满足下面全部条件，则交易 有效 ：指定的账户数量在 1 和 n 之间，且取款或者转账需要的钱的总数 小于或者等于 账户余额。实现 Bank 类：B
2022-03-18 22:31:50
347
原创 得分最高的最小轮调
leetcode798. 得分最高的最小轮调难度：困难给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums[k + 1], … nums[nums.length - 1], nums[0], nums[1], …, nums[k-1]] 的形式。此后，任何值小于或等于其索引的项都可以记作一分。例如，数组为 nums = [2,4,1,3,0]，我们按 k = 2 进行轮调后，它将变成 [1,3,0,2,4]。这将记为 3 分，因为 1 &g
2022-03-09 19:30:45
298
原创 Java中的append()方法
Java中的Stringbuffer类里面有append()方法，而 StringBuffer类是动态字符串数组，append()是将指定的字符串追加到此字符序列。例如：public class Test{ public static void main(String args[]){ StringBuffer result = new StringBuffer("123"); result.append("456"); resultsBuffer.append("789")
2022-03-07 09:47:15
5956
原创 七进制数题
leetcode504. 七进制数给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。示例 1:输入: num = 100输出: “202”示例 2:输入: num = -7输出: “-10”提示：-107 <= num <= 107解答：javaclass Solution { public String convertToBase7(int num) { StringBuilder result = new StringBuilder
2022-03-07 09:38:27
270
原创 记录leetcoded第一题
两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], tar.
2022-03-06 15:06:14
381
原创 leetcode 各位相加
leetcode258. 各位相加给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例 1:输入: num = 38输出: 2解释: 各位相加的过程为：38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于 2 是一位数，所以返回 2。示例 1:输入: num = 0输出: 0提示：0 <= num <= 231 - 1进阶：你可以不使用循环或者递归，在 O(1) 时间复杂度内解决这个
2022-03-03 11:07:17
481
原创 Java ArrayList remove() 方法
Java ArrayList remove() 方法java中的remove() 方法用于删除动态数组里的单个元素。相关语法为：arraylist.remove(Object obj) // 删除指定元素arraylist.remove(int index) // 删除指定索引位置的元素参数说明：obj - 要删除的元素index - 要删除元素索引值如果 obj 元素出现多次，则删除在动态数组中最第一次出现的元素。*返回方法：**如果传入元素，删除成功，则返回 true
2022-03-01 11:18:38
1090
原创 Java List.add()方法
Java List.add()方法Java 集合类中的 List.add() 方法用于向集合列表中添加对象。语法1add(A)用于在列表的尾部插入指定元素。如果 List 集合对象由于调用 add 方法而发生更改，则返回 true；否则返回 false。参数说明：A：要添加到列表中的元素。语法2void add(int index,E element)用于在列表的指定位置插入指定元素，并将当前处于该位置的元素及其后续元素的索引加 1。参数说明：index：用于指定在其中插入指定
2022-03-01 11:12:30
12161
原创 汉诺塔问题
leetcode面试题 08.06. 汉诺塔问题在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入：A = [2, 1, 0], B = [],
2022-03-01 11:06:09
102
原创 递归遍历操作
面试题 08.01. 三步问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n = 3输出：4说明: 有四种走法示例2:输入：n = 5输出：13提示:n范围在[1, 1000000]之间解答：d[i]含义：走到i阶台阶一共有dp[i]种方式d数组初始化：d[0]：0层台阶？没有意义，不用多管，直接赋值为nulld[1]：1层台阶，只有1种方
2022-03-01 08:00:00
314
原创 二分思想求解二叉搜索树
Leetcode面试题 04.02. 最小高度树给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 题解：/** * Definition for a binary tree node. * public c
2022-02-28 09:29:55
53
原创 跳跃法求解
Leetcode面试题 08.03. 魔术索引魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums = [0, 2, 3, 4, 5]输出：0说明: 0下标的元素为0示例2:输入：nums = [1, 1, 1]输出：1说明:nums长度在[1, 1000000]之间此题为原书中的 Fol
2022-02-28 09:27:21
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人