摘要: LeetCode 第35题:搜索插入位置 LeetCode 第35题:搜索插入位置 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 难度 简单 题目链接 https://leetcode.cn/proble 阅读全文
posted @ 2025-02-18 21:48 旧厂街小江 阅读(27) 评论(0) 推荐(0)
摘要: LeetCode 第34题:在排序数组中查找元素的第一个和最后一个位置 LeetCode 第34题:在排序数组中查找元素的第一个和最后一个位置 题目描述 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 阅读全文
posted @ 2025-02-18 21:47 旧厂街小江 阅读(64) 评论(0) 推荐(0)
摘要: LeetCode 第33题:搜索旋转排序数组 LeetCode 第33题:搜索旋转排序数组 题目描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[ 阅读全文
posted @ 2025-02-17 20:50 旧厂街小江 阅读(58) 评论(0) 推荐(0)
摘要: LeetCode 第32题:最长有效括号 LeetCode 第32题:最长有效括号 题目描述 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 难度 困难 题目链接 点击在LeetCode中查看题目 图解思路 动态规划可视化 输入: "( ) ) ( ( ) )" 索引: 0 1 2 3 4 5 阅读全文
posted @ 2025-02-17 20:50 旧厂街小江 阅读(35) 评论(0) 推荐(0)
摘要: LeetCode 第31题:下一个排列 LeetCode 第31题:下一个排列 题目描述 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序 阅读全文
posted @ 2025-02-16 21:27 旧厂街小江 阅读(17) 评论(0) 推荐(0)
摘要: LeetCode 第30题:串联所有单词的子串 LeetCode 第30题:串联所有单词的子串 题目描述 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如,如果 words = ["ab","cd","ef"], 阅读全文
posted @ 2025-02-16 21:26 旧厂街小江 阅读(31) 评论(0) 推荐(0)
摘要: LeetCode 第29题:两数相除 LeetCode 第29题:两数相除 题目描述 给你两个整数,被除数 dividend 和除数 divisor。将两数相除,要求 不使用 乘法、除法和取余运算。 整数除法应该向零截断,也就是截去(truncate)其小数部分。例如,8.345 将被截断为 8 ,-2.7335 将被截断为 -2 。 阅读全文
posted @ 2025-02-16 17:45 旧厂街小江 阅读(30) 评论(0) 推荐(0)
摘要: LeetCode 第28题:找出字符串中第一个匹配项的下标 LeetCode 第28题:找出字符串中第一个匹配项的下标 题目描述 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 难 阅读全文
posted @ 2025-02-16 17:43 旧厂街小江 阅读(36) 评论(0) 推荐(0)
摘要: LeetCode 第27题:移除元素 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面 阅读全文
posted @ 2025-02-15 09:33 旧厂街小江 阅读(23) 评论(0) 推荐(0)
摘要: LeetCode 第26题:删除有序数组中的重复项 题目描述 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。 阅读全文
posted @ 2025-02-15 09:32 旧厂街小江 阅读(36) 评论(0) 推荐(0)