LeetCode
文章平均质量分 50
Wind_Fu
这个作者很懒,什么都没留下…
展开
-
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 · 93 阅读 · 0 评论 -
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 · 110 阅读 · 0 评论 -
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 · 138 阅读 · 0 评论