LeetCode刷题滑动窗口（水果成篮+找到字符串中所有字母的异位词）Java-北京尧图网络

一水果成篮题目解析这题的意思就是说有一个数组里面数字就代表一个种类就如fruits [1,2,1]里面就有1水果和2水果这两种水果现在我有两个篮筐并且每个篮筐只能有一个种类的水果并且数量可以无限也就是说我需要在这个数组中找到一个最长的子数组要求是这个子数组里面只能包含两种数字那我们的解题思路首先肯定想到的是通过暴力解法将所有的满足条件的子数组列举出来然后找到一个最长的具体的操作就是定义两个变量left跟rightright向后遍历然后将指到的数据存进一个哈希表中哈希表记录数字种类以及出现的次数如果种类2了那就移动left然后right继续从left的位置开始遍历通过这个暴力解法你肯定也想到了说那我right有必要直接回到left移动后的位置从新向后遍历吗其实可以不用因为我们left向后移有两种情况就是数字种类变小和不变变小的话那肯定不用从头开始遍历不变的话那也不需要只用看看后面的数字种类是什么情况就好了所以我们的right是不需要回退的看到这里有没有想到我们之前的滑动窗口滑动窗口一般也就是两个指针的移动方向是一致的那么我们这题也是这个思路这个思路是我们从暴力解法过渡过来的所以我们之后的解题思想都可以从这个方式来从最简单的暴力解法一步一步进行优化得来更好的解法代码演示class Solution { public static int totalFruit(int[] fruits) { HashMapInteger,Integer hashMapnew HashMap(); int len0; for (int left 0,right0; right fruits.length; right) { //进窗口 int inhashfruits[right]; hashMap.put(inhash,hashMap.getOrDefault(inhash,0)1); //出窗口 while (hashMap.size()2){ int outhashfruits[left]; hashMap.put(outhash,hashMap.get(outhash)-1); if (hashMap.get(outhash)0){ hashMap.remove(outhash); } left; } //更新结果 lenMath.max(len,right-left1); } return len; } }二找到字符串中所有字母的异位词题目解析可以先将字符串转为数组的形式创建两个哈希表其中一个哈希表hash1就放目标字符串里面的字母以及对应的个数信息就相当于是a:1,b:1,c:1然后我们right移动的时候将s[right]的字母加进另一个哈希表hash2中然后维护一个计数count里面记录的是有效的数据也就是如果我第一个是e但是我目标中没有e所以就不进入count里面有效的数据的具体理解也就是当hash[right]hash2[right]我只需要一个a你那里有两个a我也不会记录第二个a当我们的right-left1的长度大于目标的长度的时候我们的left就并且当hash[left]hash2[left]的时候我们count--当countm的时候我们就更新结果当然更进阶就是哈希表换成数组的形式因为字母的个数还是不多的代码演示public static ListInteger findAnagrams(String s, String p) { ListInteger retnew ArrayList(); char[]sss.toCharArray(); char[]ppp.toCharArray(); //先定义第一个数组填入pp的值并且记录下来长度 int[]hash1new int[26]; int[]hash2new int[26]; for (char ch:pp){ hash1[ch-a]; } for (int right 0,left0,count0; right ss.length; right) { //进窗口 char inss[right];//假设ina hash2[in-a];//也就是hash2[0] if (hash1[in - a] hash2[in - a]){ count;//也就是说我可以hash2这个数组中代表a的那个格子数字大于1但是我们count里面的有效数字只能是最准确的有什么和有几个 } //出窗口 if (right-left1pp.length){ char outss[left];//依旧假设outa if (hash1[out-a]hash2[out-a]){ count--; } hash2[out-a]--; left; } // 3. 匹配成功记录起始下标 if (count pp.length) { ret.add(left); } } return ret; }

LeetCode刷题滑动窗口（水果成篮+找到字符串中所有字母的异位词）Java

相关推荐

土豆缺陷识别数据集马铃薯病害缺陷数据集土豆检测目标检测YOLO数据集 AI训练数据第10819去期

天津智能装备工厂SolidWorks研发场景10个设计人员共享一台服务器

智慧农业玉米病害识别数据集玉米叶片斑病数据集玉米叶片病害实例分割 YOLO数据集第10818期

更多资讯

SpringBoot云课堂在线教育系统：从设计实现到部署答辩全解析

虚拟电厂微网日前随机优化调度：源荷不确定性建模与YALMIP求解

OpenAI模型集成实战：从鉴权到流式输出的完整方案与踩坑记录

自有协议实现LoRa组网：从帧设计到现场排障

覆盖路径规划三大算法：牛耕、螺旋与图覆盖的实现与选型

Kafka“Too many open files”故障排查与调优：从文件描述符到ulimit实践

今日更新

电商智能运营体系从0到1：架构设计、落地步骤与避坑指南

压缩空气储能与热网热惯性联合优化调度：热电联产系统建模与求解

若依框架AI代码生成不稳定？用Agent Skill三层结构+五步法搞定

本周精选

金融AI落地指南：从调研报告到技术选型与工程实践

大模型上下文成本与注意力优化技术深度解析——为何O(n²)平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测

基于GMM的语音识别系统原理与MATLAB实现详解

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？