fqy131314

2023年4月17日

长度最小的子数组(数组篇)

摘要: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 思路: ①暴力破解法 ②滑动窗口 ① 阅读全文

posted @ 2023-04-17 15:14 会飞的鱼-blog 阅读(34) 评论(0) 推荐(0)

有序数组的平方(数组篇)

摘要: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 思路: ①暴力排序 ②双指针法 ①暴力排序 每个数平方之后,排个序 时间复杂度为O(n+nlogn) 代码: class Solution { public: vector<int> 阅读全文

posted @ 2023-04-17 14:34 会飞的鱼-blog 阅读(23) 评论(0) 推荐(0)

导航