LeetCode
SnrtIevg
刷刷题吧
展开
-
LeetCode 665. 非递减数列
Rust 学习,LeetCode 打开// 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。// 我们是这样定义一个非递减数列的: 对于数组中所有的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。// 来源:力扣(LeetCode)// 链接:https://leetcode-cn.com/problems/non-decreasing-array// 著作权归领扣网络所有。商业原创 2021-02-07 16:32:05 · 232 阅读 · 0 评论 -
LeetCode 697. 数组的度
697. 数组的度给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/degree-of-an-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。fn find_shortest_sub_array(nums: Vec<i3原创 2021-02-20 14:46:49 · 276 阅读 · 0 评论 -
LeetCode 766.托普利兹矩阵
766.托普利兹矩阵给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/toeplitz-matrix著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目比较简单, 只要比较左上角是不是相同就可以了fn is_toepli原创 2021-02-22 14:41:43 · 272 阅读 · 0 评论 -
LeetCode 978. 最长湍流子数组
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]。// 也就是说,如果比较符号在子数组中的每个相邻元素对之间原创 2021-02-08 14:51:02 · 254 阅读 · 0 评论 -
LeetCode 995.K 连续位的最小翻转次数
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// 著作原创 2021-02-18 14:31:49 · 273 阅读 · 0 评论 -
LeetCode 992. K 个不同整数的子数组
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// 著作权原创 2021-02-09 13:57:29 · 178 阅读 · 0 评论 -
LeetCode 1004. 最大连续1的个数 III
最大连续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<原创 2021-02-19 13:16:20 · 224 阅读 · 1 评论