算法刷题模板

小鱼儿 2022-08-30 04:24 214阅读 0赞

# 滑动窗口 #

滑动窗口解题模板：

# 滑动窗口模板
    left,right = 0, (0 or 1)
    res= total = 0
    while right < len(nums):
       更新total值
       while 窗口内数据不满足要求
          1. 更新total值
          2. 收缩左边界
       更新res最大值
    返回 res

例题：  
leetcode [1838题][1838]，最高频元素的频数  
元素的 频数 是该元素在一个数组中出现的次数。

给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。  
执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。

class Solution { 
        public int maxFrequency(int[] nums, int k) { 
            Arrays.sort(nums);
            int left=0,res=1;
            long total =0;
            for(int right =1;right<nums.length;right++){ 
                total += (long)(nums[right]-nums[right-1])*(right-left);
                while(total > k){ 
                    total -=nums[right]-nums[left];
                    left+=1;
                }
                res = Math.max(res,right-left+1);
            }
            return res;
        }
    }

之后持续更新

[1838]: https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element

发表评论取消回复

表情：

评论列表（有 0 条评论，214人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题刷题笔记

在线题库 > [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】

深藏阁楼爱情的钟/ 2024年03月27日 11:33/ 0 赞/ 59 阅读

相关 php算法刷题网站,刷题[RCTF 2019]Nextphp

解题思路打开发现，？？？，这么简单嘛，直接一句话写shell file\_put\_contents('1.php','<?php eval($\_POST\["pass

冷不防/ 2023年01月19日 04:52/ 0 赞/ 186 阅读

相关你妈喊你刷题了，这个刷题模板火爆 GitHub

有很多小伙伴在找工作的时候忽略了一个很重要的问题，不管是大厂或者小公司，都会面临着一轮又一轮的面试，在笔试中脱颖而出的人，就会获得进入下一轮面试的资格。然而很多人都挂在了第

喜欢ヅ旅行/ 2022年11月26日 07:42/ 0 赞/ 130 阅读

相关北大算法大神的LeetCode刷题模板.pdf来了！

很多朋友后台留言：刷题陷入瓶颈，做了500多道题还拿不到offer。应大家的要求，今天分享一份北大算法大神令狐冲的《LeetCode刷题模板》，包含了算法和数据结构的代码模

梦里梦外;/ 2022年10月06日 02:59/ 0 赞/ 242 阅读

相关算法-刷题

剑指Offer快速过了一遍字节-飞书高频题-前15 各公司的高频面试算法题，可在 [CodeTop][]查询 (1) 146. LRU 缓存机制我的实现

桃扇骨/ 2022年09月09日 02:26/ 0 赞/ 221 阅读

相关算法刷题java

一、基础运算 1.1 pow 计算x的n次幂 private static int simpleN(int i, int n) { int

柔情只为你懂/ 2022年09月04日 06:42/ 0 赞/ 211 阅读

相关算法训练营刷题题单

《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所有源码在QQ群1029262418群文件下载，将配套PPT和视频。刷题题单：

淡淡的烟草味﹌/ 2022年09月02日 11:36/ 0 赞/ 175 阅读

相关算法刷题模板

滑动窗口滑动窗口解题模板：滑动窗口模板 left,right = 0, (0 or 1) res= total = 0 while

小鱼儿/ 2022年08月30日 04:24/ 0 赞/ 215 阅读

相关 LeetCode刷题指南：如何有效地刷算法题？

这篇文章最早发在团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做 side project 更有用，对职业发展也是如此。当然

女爷i/ 2022年04月27日 21:18/ 0 赞/ 286 阅读

相关【自用】刷算法题路径

知识点总结：排序算法（堆排序、快排、归并）动态规划回溯算法链表、二叉树、数组、堆、栈路径： 1. 把总结的题目复习一遍 2. 复习牛

蔚落/ 2021年09月21日 03:04/ 0 赞/ 275 阅读