- 博客(3)
- 收藏
- 关注
原创 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
83
原创 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
101
原创 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
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人