摘要: CSDN博客地址: https://blog.csdn.net/qq_33456215/article/details/148510706?spm=1001.2014.3001.5502 阅读全文
posted @ 2025-06-08 21:52 夏晓旭 阅读(9) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 示例 2: 输入:matri 阅读全文
posted @ 2025-06-08 10:44 夏晓旭 阅读(19) 评论(0) 推荐(0)
摘要: 题目描述 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0] 输出:3 解释:范围 [1,2] 中的数字都在数组中。 示例 2: 输入:nums = [3,4 阅读全文
posted @ 2025-06-08 10:37 夏晓旭 阅读(29) 评论(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, 阅读全文
posted @ 2025-05-28 08:42 夏晓旭 阅读(29) 评论(0) 推荐(0)
摘要: 题目描述: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。 请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals = [[1,3],[2,6] 阅读全文
posted @ 2025-05-25 10:00 夏晓旭 阅读(16) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 阅读全文
posted @ 2025-05-22 08:35 夏晓旭 阅读(35) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一 阅读全文
posted @ 2025-05-20 08:51 夏晓旭 阅读(55) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 3 输出:2 思路: 阅读全文
posted @ 2025-05-14 08:47 夏晓旭 阅读(16) 评论(0) 推荐(0)
摘要: 问题描述: 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位 阅读全文
posted @ 2025-05-08 08:37 夏晓旭 阅读(55) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 阅读全文
posted @ 2025-05-05 08:30 夏晓旭 阅读(124) 评论(0) 推荐(0)