2024 年 12月 19 日随笔档案 - _月生

2024年12月19日

摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0] 输出：3 解释：范围 [1,2] 中的数字都在数组中。示例 2：输入：nums = [3,4,-1, 阅读全文

posted @ 2024-12-19 16:44 _月生阅读(12) 评论(0) 推荐(0)

除自身以外数组的乘积(前缀积+后缀积)

摘要：给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。阅读全文

posted @ 2024-12-19 11:02 _月生阅读(17) 评论(0) 推荐(0)

轮转数组(逆转数组)

摘要：给定一个整数数组 nums，将数组中的元素向右轮转 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, 阅读全文

posted @ 2024-12-19 10:43 _月生阅读(9) 评论(0) 推荐(0)

合并区间(排序)

摘要：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10] 阅读全文

posted @ 2024-12-19 10:10 _月生阅读(25) 评论(0) 推荐(0)

最大子数组和(动态规划)

摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2 阅读全文

posted @ 2024-12-19 09:41 _月生阅读(38) 评论(0) 推荐(0)