力扣面试题
文章平均质量分 51
宣布无人罪
人的一生有三次成长,第一次,是明白世界上的事,有对与错;第二次,是明白世界上的事不只有对与错;第三次,是明白了事情的对错之后,仍然可以坚定的去做你认为对的事!
展开
-
Java解决两数之和 II - 输入有序数组
给你一个下标从开始的整数数组numbers,该数组已按,请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和,则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入,而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。原创 2024-05-14 22:36:38 · 160 阅读 · 0 评论 -
Java解决验证回文串
给定字符串和,判断是否为的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。如果有大量输入的 S,称作 S1, S2, … , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?原创 2024-05-12 15:13:07 · 314 阅读 · 0 评论 -
Java解决验证字符串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。给你一个字符串s,如果它是,返回true;否则,返回false。原创 2024-05-03 21:34:32 · 357 阅读 · 0 评论 -
Java解决加油站问题
在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则它是的。原创 2024-05-02 18:57:16 · 566 阅读 · 0 评论 -
Java解决除自身以外数组的乘积
给你一个整数数组nums,返回数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请 **不要使用除法,**且在O(*n*)时间复杂度内完成此题。nums。原创 2024-05-02 15:16:54 · 449 阅读 · 1 评论 -
Java解决O(1) 时间插入、删除和获取随机元素
实现valtruefalsevaltruefalse你必须实现类的所有函数,并满足每个函数的时间复杂度为O(1)。原创 2024-05-01 16:22:46 · 557 阅读 · 1 评论 -
Java解决H指数
给你一个整数数组citations,其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ,一名科研人员的h是指他(她)至少发表了h篇论文,并且有h篇论文被引用次数大于等于h。如果h有多种可能的值,h是其中最大的那个。原创 2024-05-01 15:41:51 · 245 阅读 · 0 评论 -
Java解决找出字符串中第一个匹配项的下标
给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从 0 开始)。如果needle不是haystack的一部分,则返回-1。needle。原创 2024-04-30 17:40:45 · 358 阅读 · 0 评论 -
Java解决跳跃游戏2
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。nums[n-1]原创 2024-04-30 17:20:42 · 586 阅读 · 0 评论 -
Java解决反转字符串中的单词
给你一个字符串s,请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。**注意:**输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。' 's。原创 2024-04-29 19:13:48 · 381 阅读 · 0 评论 -
Java解决整数转罗马数字
罗马数字包含以下七种字符:IVXLCD和M。例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为XII。27 写做XXVII, 即为XXVII。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为IX。IVXXLCCDM给你一个整数,将其转为罗马数字。原创 2024-04-29 11:04:00 · 554 阅读 · 0 评论 -
Java解决最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。原创 2024-04-28 16:42:19 · 797 阅读 · 1 评论 -
Java解决最后一个单词长度
单词的长度。原创 2024-04-28 16:21:54 · 272 阅读 · 1 评论 -
Java解决跳跃游戏1
给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。原创 2024-04-27 17:20:38 · 153 阅读 · 0 评论 -
Java解决跳跃游戏
给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。原创 2024-04-27 15:04:44 · 290 阅读 · 0 评论 -
Java解决买卖股票的最佳时机2
给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。原创 2024-04-26 16:29:18 · 354 阅读 · 0 评论 -
Java解决买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。原创 2024-04-26 14:58:36 · 453 阅读 · 0 评论 -
Java解决轮转数组
给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。O(1)原创 2024-04-25 22:57:58 · 281 阅读 · 0 评论 -
Java解决多数元素
给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。原创 2024-04-25 20:37:28 · 285 阅读 · 1 评论 -
Java解决删除有序数组中的重复项2
给你一个有序数组nums,请你**** 删除重复出现的元素,使得出现次数超过两次的元素,返回删除后数组的新长度。不要使用额外的数组空间,你必须在并在使用 O(1) 额外空间的条件下完成。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。原创 2024-04-24 16:45:57 · 952 阅读 · 0 评论 -
Java解决删除有序数组中的重复项
给你一个的数组nums,请你**** 删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk如果所有断言都通过,那么您的题解将被。原创 2024-04-24 16:17:23 · 523 阅读 · 0 评论