Home avatar

翼仔的博客

560. 和为 K 的子数组 (Medium)

1 问题描述560. 和为 K 的子数组 (Medium) 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1: text 输入:nums =

162.寻找峰值 (Medium)

1 问题描述162. 寻找峰值 (Medium) 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰

209.长度最小的子数组 (Medium)

1 问题描述209. 长度最小的子数组 (Medium) 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsₗ,

质因数分解

1 朴素算法从$[2, \sqrt(N)]$进行遍历 cpp vector<int> GetFactor(int N) { vector<int> res; for (int i = 2; i * i <= N; ++i) { if (N % i == 0) { while (N % i == 0) { N /= i; } res.push_back(i); } } if (N != 1) { res.push_back(N);