LRlock-CSDN博客

原创力扣LeetCode-25. K个一组翻转链表

题目链接:给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。换句话说，s1的排列之一是s2的。给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

2023-12-26 23:33:34 35

原创刷着玩-LeetCode20天算法-567. 字符串的排列

567. 字符串的排列题目链接: 567. 字符串的排列给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的子串。示例1：输入：s1 = "ab" s2 = "eidbaooo"输出：true解释：s2 包含 s1 的排列之一 ("ba").示例2：输入：s1= "ab" s2 = "eidboaoo"输出：false提示：1<=s1.length,

2022-03-17 21:04:15 439

原创刷着玩-LeetCode20天算法-3. 无重复字符的最长子串

189. 轮转数组题目链接: 3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1：输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2：输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3：输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

2022-03-17 20:52:55 73

原创刷着玩-LeetCode20天算法-557. 反转字符串中的单词 III

557. 反转字符串中的单词 III题目链接: 557. 反转字符串中的单词 III给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s = "Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc"示例2：输入： s = "God Ding"输出："doG gniD"提示：1<=s.length<=5∗1041 <= s.length <

2022-03-16 15:06:01 589

原创刷着玩-LeetCode20天算法-344. 反转字符串

344. 反转字符串题目链接: 344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1)O(1)O(1) 的额外空间解决这一问题。示例1：输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s = ["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]

2022-03-16 15:01:05 60

原创刷着玩-LeetCode20天算法-167. 两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组题目链接: 189. 轮转数组给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 i

2022-03-13 22:37:01 1237

原创刷着玩-LeetCode20天算法-283. 移动零

283. 移动零题目链接: 283. 移动零代码不好，思路比较乱给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1：输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例2：输入: nums = [0]输出: [0]提示：1<=nums.length<=1041 <= nums.length <= 10^{4}1<

2022-03-13 22:27:55 1488

原创刷着玩-LeetCode20天算法-189. 轮转数组

189. 轮转数组题目链接: 189. 轮转数组给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例1：输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例2：输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-10

2022-03-12 16:14:57 64

原创刷着玩-LeetCode20天算法-977. 有序数组的平方

35. 搜索插入位置35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(logn)O(log n)O(logn) 的算法。示例1：输入: nums = [1,3,5,6], target = 5输出: 2示例2：输入: nums = [1,3,5,6], target = 2输出: 1示例3：输入: nums = [1,3,5,6], target = 7输出: 4

2022-03-12 16:07:35 61

原创刷着玩-LeetCode20天算法-35. 搜索插入位置

35. 搜索插入位置35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(logn)O(log n)O(logn) 的算法。示例1：输入: nums = [1,3,5,6], target = 5输出: 2示例2：输入: nums = [1,3,5,6], target = 2输出: 1示例3：输入: nums = [1,3,5,6], target = 7输出: 4

2022-01-12 13:27:42 154

原创刷着玩-LeetCode20天算法-278. 第一个错误的版本

278. 第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 nnn 个版本 [1,2,...,n][1, 2, ..., n][1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 boolisBadVersion(version)bool isBadVersion(version)boolisBadVersion(versi

2022-01-12 13:21:02 61

原创刷着玩-LeetCode20天算法-704. 二分查找

704. 二分查找给定一个 nnn 个元素有序的（升序）整型数组 numsnumsnums 和一个目标值 targettargettarget ，写一个函数搜索 numsnumsnums 中的 targettargettarget，如果目标值存在返回下标，否则返回 −1-1−1。示例1：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2：输入: nums = [-1,0,3,5,9,12], targe

2022-01-12 13:15:30 147

sun3383的博客