[LeetCode0123456789]
文章平均质量分 56
Leet Code刷题笔记。多练习、多思考、多总结、多复盘。多收集用例题。
dnbug Blog
技术界的一名工匠。
展开
-
[LeetCode]2178.拆分成最多数目的偶整数之和
2178.拆分成最多数目的偶整数之和。原创 2023-07-06 23:11:50 · 402 阅读 · 0 评论 -
Java编译器IDE-Java学习帮手(移动端)
使用体验,便捷。[2023年07月06日06时55分54秒_]在此记录与总结。原创 2023-07-06 06:58:44 · 309 阅读 · 0 评论 -
对给定的两个日期之间的日期进行遍历
每日一练:对给定的两个日期之间的日期进行遍历。原创 2023-07-05 22:47:42 · 529 阅读 · 0 评论 -
[LeetCode]796. 旋转字符串
class Solution { public boolean rotateString(String s, String goal) { char[] chars = s.toCharArray(); int charsLen = chars.length; int count = 0; while(count<chars.length){ StringBuffer buffe.原创 2022-04-07 01:05:29 · 4518 阅读 · 3 评论 -
[LeetCode]307. 区域和检索 -数组可修改(可再优化)
文章目录题目描述算法实现初步实现(超时)[2022年04月05日13时48分59秒_] 这个题看着简单,第一遍做错了,最后一个用例(第15个用例)超时[2022年04月05日13时57分03秒_] 超出时间了,这怎么优化?时间复杂度高了?题目描述算法实现初步实现(超时)``javaclass NumArray {int[] array;public NumArray(int[] nums) { array = nums;}public void update(int in原创 2022-04-05 14:05:30 · 3418 阅读 · 0 评论 -
[LeetCode]653.两数之和IV-输入BST
文章目录题目描述算法实现题目描述难度:简单算法实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeN原创 2022-03-21 23:26:52 · 2494 阅读 · 4 评论 -
LeetCode系列文章目录导航
LeetCode系列文章原创 2022-02-28 02:26:47 · 261 阅读 · 1 评论 -
[LeetCode]2089. 找出数组排序后的目标下标
文章目录题目描述思路算法实现题目描述2089. 找出数组排序后的目标下标难度 简单给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。目标下标 是一个满足 nums[i] == target 的下标 i 。将 nums 按 非递减 顺序排序后,返回由 nums 中目标下标组成的列表。如果不存在目标下标,返回一个 空 列表。返回的列表必须按 递增 顺序排列。示例 1:输入:nums = [1,2,5,2,3], target = 2输出:[1,2]解原创 2022-01-05 15:31:34 · 164 阅读 · 1 评论 -
[LeetCode]217. 存在重复元素
文章目录题目描述思路算法实现1算法实现2题目描述217. 存在重复元素难度 简单给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true来源:力扣(LeetCode)链接:https://lee原创 2022-01-05 15:11:14 · 116 阅读 · 0 评论 -
[LeetCode]1154. 一年中的第几天
一年中的第几天原创 2021-12-22 01:33:45 · 392 阅读 · 0 评论 -
[LeetCode]136. 只出现一次的数字
只出现一次的数字原创 2021-12-11 03:28:38 · 116 阅读 · 0 评论 -
[LeetCode]748. 最短补全词
补全词原创 2021-12-11 00:24:44 · 206 阅读 · 0 评论 -
[LeetCode]面试题 01.04. 回文排列
题目描述难度 简单给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等)来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci著作权归领扣网络所有。商业转载请联系官方授原创 2021-12-04 08:00:00 · 157 阅读 · 0 评论 -
[LeetCode]面试题 03.02. 栈的最小值
题目描述难度 中等请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.minStack.pop();minStack.top.原创 2021-11-16 07:30:00 · 187 阅读 · 0 评论 -
[LeetCode]面试题 16.01. 交换数字
题目描述难度 中等编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。示例:输入: numbers = [1,2]输出: [2,1]提示: numbers.length == 2 -2147483647 <= numbers[i] <= 2147483647来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-numbers-lcci著作权归领扣网络所有。商业转...原创 2021-11-16 00:00:00 · 322 阅读 · 0 评论 -
[LeetCode]面试题 16.02. 单词频率
题目描述难度 中等设计一个方法,找出任意指定单词在一本书中的出现频率。你的实现应该支持如下操作: WordsFrequency(book)构造函数,参数为字符串数组构成的一本书 get(word)查询指定单词在书中出现的频率示例:WordsFrequency wordsFrequency = new WordsFrequency({"i", "have", "an", "apple", "he", "have", "a", "pen"});wordsFrequency...原创 2021-11-15 23:30:00 · 453 阅读 · 0 评论 -
[LeetCode]面试题 01.03. URL化
题目描述难度 简单URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例 1:输入:"Mr John Smith ", 13输出:"Mr%20John%20Smith"示例 2:输入:" ", 5输出:"%20%20%20%20%20"提示: 字符串长度在 [0, 500000...原创 2021-11-15 16:00:00 · 99 阅读 · 0 评论 -
[LeetCode]面试题 01.09. 字符串轮转
题目描述难度 简单字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。示例1:输入:s1 = "waterbottle", s2 = "erbottlewat"输出:True示例2:输入:s1 = "aa", s2 = "aba"输出:False提示: 字符串长度在[0, 100000]范围内。说明: 你能只调用一次检查子串的方法吗?来源:力扣(...原创 2021-11-14 10:00:00 · 446 阅读 · 0 评论 -
[LeetCode]面试题 01.06. 字符串压缩
题目描述难度 简单字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例1:输入:"aabcccccaaa"输出:"a2b1c5a3"示例2:输入:"abbccd"输出:"abbccd"解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。提示: 字符串长...原创 2021-11-14 08:15:00 · 122 阅读 · 0 评论 -
[LeetCode]面试题 08.05. 递归乘法
题目描述难度 中等递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。示例1:输入:A = 1, B = 10输出:10示例2:输入:A = 3, B = 4输出:12提示: 保证乘法范围不会溢出来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/recursive-mulitply-lcci著作权归领扣网络所有。商业转载请联系官方授权,非...原创 2021-11-13 17:15:00 · 378 阅读 · 0 评论 -
[LeetCode]面试题 01.02. 判定是否互为字符重排
题目描述难度 简单给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例 1:输入: s1 = "abc", s2 = "bca"输出: true示例 2:输入: s1 = "abc", s2 = "bad"输出: false说明: 0 <= len(s1) <= 100 0 <= len(s2) <= 100来源:力扣(LeetCode)链接:https://lee...原创 2021-11-13 13:30:00 · 193 阅读 · 0 评论 -
[LeetCode]面试题 01.01. 判定字符是否唯一
题目描述难度 简单实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = "leetcode"输出: false示例 2:输入: s = "abc"输出: true限制: 0 <= len(s) <= 100 如果你不使用额外的数据结构,会很加分。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/is-unique-lcci著作权归领扣网络所有。商业转载请...原创 2021-11-13 11:45:00 · 112 阅读 · 0 评论 -
[LeetCode]8. 字符串转换整数 (atoi)
题目描述难度 中等请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。...原创 2021-11-12 07:39:18 · 127 阅读 · 0 评论 -
[LeetCode]20. 有效的括号
题目描述难度 简单给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例 2:输入:s = "()[]{}"输出:true示例 3:输入:s = "(]"输出:false示例 4:输入:s = "([)]"输出:false示例 5:输入:s = "{...原创 2021-11-11 18:45:00 · 123 阅读 · 0 评论 -
[LeetCode]14. 最长公共前缀
题目描述难度 简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示: 1 <= strs.length <= 200 0 <= strs[i].length <= 200...原创 2021-11-11 16:30:00 · 180 阅读 · 0 评论 -
[LeetCode]1920. 基于排列构建数组
题目描述难度 简单给你一个 从 0 开始的排列 nums(下标也从 0 开始)。请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。从 0 开始的排列 nums 是一个由 0 到 nums.length - 1(0 和 nums.length - 1 也包含在内)的不同整数组成的数组。示例 1:输入:nums = [0,2,1,5,3,原创 2021-11-11 08:30:00 · 182 阅读 · 0 评论 -
[LeetCode]1929. 数组串联
题目描述难度 简单给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ,数组下标 从 0 开始计数 ,对于所有 0 <= i < n 的 i ,满足下述所有要求: ans[i] == nums[i] ans[i + n] == nums[i]具体而言,ans 由两个 nums 数组 串联 形成。返回数组 ans 。示例 1:输入:nums = [1,2,1]输出:[1,2,1,1,2,1]解释:数组 ans ...原创 2021-11-11 08:00:00 · 550 阅读 · 0 评论 -
[LeetCode]30. 串联所有单词的子串
题目描述难度 困难给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 words 中单词串联的顺序。示例 1:输入:s = "barfoothefoobarman", words = ["foo","bar"]输出:[0,9]解释:从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺原创 2021-11-10 17:00:00 · 475 阅读 · 0 评论 -
[LeetCode]9. 回文数
题目描述给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不原创 2021-11-10 09:15:00 · 2795 阅读 · 0 评论 -
[LeetCode]13. 罗马数字转整数
题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + ...原创 2021-11-10 09:00:00 · 110 阅读 · 0 评论 -
[LeetCode]7. 整数反转
题目描述给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−2^31, 2^31 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示: -2^31 <= x <...原创 2021-11-10 08:30:00 · 2960 阅读 · 0 评论 -
[LeetCode]495. 提莫攻击
题目描述在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组原创 2021-11-10 08:00:00 · 269 阅读 · 0 评论 -
[LeetCode]2053. 数组中第 K 个独一无二的字符串
题目描述独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。给你一个字符串数组 arr 和一个整数 k ,请你返回 arr 中第 k 个 独一无二的字符串 。如果 少于 k 个独一无二的字符串,那么返回 空字符串 "" 。注意,按照字符串在原数组中的 顺序 找到第 k 个独一无二字符串。示例 1:输入:arr = ["d","b","c","b","c","a"], k = 2输出:"a"解释:arr 中独一无二字符串包括 "d" 和 "a" 。"d" 首先出现,所原创 2021-11-09 14:30:00 · 2587 阅读 · 0 评论 -
[LeetCode]LCP 17. 速算机器人
题目描述小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字(记作 x 和 y),请小扣说出计算指令: "A" 运算:使 x = 2 * x + y; "B" 运算:使 y = 2 * y + x。在本次游戏中,店家说出的数字为 x = 1 和 y = 0,小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s,字符串中字符的顺序表示计算顺序,请返回最终 x 与 y 的和为多少。示例 1: 输入:s = "AB" 输出:4 解释:...原创 2021-11-09 12:00:00 · 135 阅读 · 0 评论 -
[LeetCode]1.两数之和
1. 两数之和给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums =...原创 2021-11-09 00:42:51 · 1781 阅读 · 0 评论