- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode209题 长度最小的子数组 -- C实现
LeetCode 刷题之路 — 数组系列(3) 209题 长度最小的子数组 C实现 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 题目 方法一 暴力解法 时间复杂度 O(n2) 代码: int minSubArrayLen(int s, int*
2021-01-19 18:30:22
80
原创 LeetCode27题 移除元素 -- 双指针法 C实现
LeetCode 刷题之路 — 数组系列(2) 27题 — 移除元素 – 双指针法 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组
2021-01-08 18:17:34
97
原创 LeetCode35题 搜索插入位置 -- 二分查找 C实现
LeetCode 刷题之路 — 数组系列(1) 35题 — 搜索插入位置 – 二分查找 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 题目链接 代码: int searchInser
2021-01-08 17:34:21
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人