随笔分类 -  LeetCode

摘要:题目 剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcde 阅读全文
posted @ 2023-03-15 21:03 时光如你般美好 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目 647 回文子串 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:s = " 阅读全文
posted @ 2023-03-14 23:05 时光如你般美好 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目 接着题目最长公共子序列,这次返回公共子序列,上一题仅返回了公共子序列长度而已 思路 自己举例画出dp数组后,可以发现,公共子序列出现在每次相等的第一次的字母 - 在判断text1[i-1] == text2[j-1]时保存一下即可 代码 def longestCommonSubsequence 阅读全文
posted @ 2023-03-14 21:20 时光如你般美好 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题目 1143 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符 阅读全文
posted @ 2023-03-14 21:09 时光如你般美好 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目 718 最长重复数组 给两个整数数组 nums1 和 nums2 ,返回 两个数组中 公共的 、长度最长的子数组的长度 。 示例 1: 输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7] 输出:3 解释:长度最长的公共子数组是 [3,2,1] 。 示例 2: 阅读全文
posted @ 2023-03-14 20:23 时光如你般美好 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润 阅读全文
posted @ 2023-02-04 11:16 时光如你般美好 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目 137. 只出现一次的数字 II 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示 阅读全文
posted @ 2023-02-04 10:52 时光如你般美好 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目 350. 两个数组的交集 II 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。 示例 1: 输入:nums1 = [1,2,2, 阅读全文
posted @ 2023-02-04 10:38 时光如你般美好 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 1002 查找公用字符 给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回。你可以按任意顺序返回答案。 示例 1: 输入:words = ["bella","label","roller"] 输出:["e","l", 阅读全文
posted @ 2023-01-03 15:45 时光如你般美好 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目 205 同构字符串 给定两个字符串 s 和 t ,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自 阅读全文
posted @ 2023-01-03 09:48 时光如你般美好 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目 844 比较含退格的字符串 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 阅读全文
posted @ 2022-12-28 23:54 时光如你般美好 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目 35 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 阅读全文
posted @ 2022-11-11 10:57 时光如你般美好 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目 74 寻找数组的中心下标 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 阅读全文
posted @ 2022-11-11 09:28 时光如你般美好 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目 283 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = 阅读全文
posted @ 2022-11-10 22:59 时光如你般美好 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目 1207 独一无二的出现次数 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 输入:arr = [1,2,2,1,1,3] 输出:true 解释:在该数组中,1 出现了 3 次,2 出现了 阅读全文
posted @ 2022-11-10 22:30 时光如你般美好 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目 941 有效的山脉数组 给定一个整数数组 arr,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 arr 满足下述条件,那么它是一个山脉数组: arr.length >= 3 在 0 < i < arr.length - 1 条件下,存在 i 使得: ar 阅读全文
posted @ 2022-11-10 21:58 时光如你般美好 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目 503 下一个更大元素 || 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环 阅读全文
posted @ 2022-11-03 17:52 时光如你般美好 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目 496 下一个更大的元素 | nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。 对于每个 0 <= 阅读全文
posted @ 2022-11-03 14:14 时光如你般美好 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目 739 每日温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [7 阅读全文
posted @ 2022-11-02 23:23 时光如你般美好 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目 1365 有多少小于当前数字的数字 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案 阅读全文
posted @ 2022-11-02 22:28 时光如你般美好 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示