Java
勒农ng
这个作者很懒,什么都没留下…
展开
-
快速排序的稳定版代码
public void quick(int[] nums,int l, int r){ if(l >= r)return; int a = l,b = r; // 拷贝数组 int[] copy = new int[r-l+1]; int start = 0,end = copy.length-1; int e = r,s = l; int privot ...原创 2022-03-13 18:55:41 · 779 阅读 · 2 评论 -
leetcode1004 [最大连续1的个数 III]
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 1.题意是要返回 1 的最长连续子数组的长度 连续 就可以想到窗口了 最多可以把k个0转化成1。 解决主要思想就是:一开始维护一个0小于k的窗口,右指针不断向右遍历,如果窗口中0的个数>k(也就是0的个数为k+1时),移动左指针,窗口不断变小,直到窗口中0的个数等于k,左指针停止移动,继续移动右指针。 题意就可以转化为 如果当前的窗口的左边界是l,右边界原创 2021-10-27 14:17:52 · 287 阅读 · 0 评论