OMG的博客

Rust 学习，LeetCode 打开 // 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 // 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 // 来源：力扣（LeetCode） // 链接：https://leetcode-cn.com/problems/non-decreasing-array // 著作权归领扣网络所有。商业

697. 数组的度 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/degree-of-an-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 fn find_shortest_sub_array(nums: Vec<i3

766.托普利兹矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/toeplitz-matrix 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目比较简单， 只要比较左上角是不是相同就可以了 fn is_toepli

978. 最长湍流子数组 // 当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组： // // 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； // 或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。 // 也就是说，如果比较符号在子数组中的每个相邻元素对之间

K 连续位的最小翻转次数 贪心算法 // 在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。 // 返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。 // 来源：力扣（LeetCode） // 链接：https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips // 著作

LeetCode K 个不同整数的子数组(992) // 给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。 // （例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。） // 返回 A 中好子数组的数目。 // 来源：力扣（LeetCode） // 链接：https://leetcode-cn.com/problems/subarrays-with-k-different-integers // 著作权

最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-consecutive-ones-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路 双指针或者说是滑动窗口 // 双指针 use std::cmp; fn longest_ones(a: Vec&lt