【二刷hot-100】day2

目录

1.无重复字符的最长子串

 2.找到字符串中所有字母异位词

3.和为 K 的子数组

 4.滑动窗口最大值

1.无重复字符的最长子串

class Solution {public int lengthOfLongestSubstring(String s) {Map<Character,Integer> dict =new HashMap<>();int ret=0;int i=-1;for(int j=0;j<s.length();j++){char c=s.charAt(j);//如果字符在字典存在if(dict.containsKey(c)){//确保左指针不会向左移动//更新左指针为当前字符索引和当前左指针的最大值i=Math.max(dict.get(c),i);}//当前字符和索引存入字典dict.put(c,j);ret=Math.max(ret,j-i);}return ret;}
}

 2.找到字符串中所有字母异位词

经典思路:

(s中统计p字符串每个字符的出现次数)

        //s中找p中每个字符的出现次数Map<Character,Integer> counter1=new HashMap<>();for(char c:p.toCharArray()){counter1.put(c,counter1.getOrDefault(c,0)+1);}

 

class Solution {public List<Integer> findAnagrams(String s, String p) {List<Integer> ans = new ArrayList<>();// 初始化一个数组来统计字符串 p 中每个字符的出现次数int[] cnt = new int[26];for(int i = 0; i < p.length(); i++){cnt[p.charAt(i) - 'a']++;}// l 和 r 分别表示滑动窗口的左右边界int l = 0;for(int r = 0; r < s.length(); r++){// 更新当前窗口中字符的计数数组cnt[s.charAt(r) - 'a']--;// 从左侧收缩窗口,直到当前字符的计数在限定范围内while(cnt[s.charAt(r) - 'a'] < 0){cnt[s.charAt(l) - 'a']++;l++;}// 检查当前窗口大小是否等于字符串 p 的大小if(r - l + 1 == p.length()){ans.add(l);}}return ans;}
}

3.和为 K 的子数组

class Solution {public int subarraySum(int[] nums, int k) {int ret=0;int s=0;HashMap<Integer,Integer> dict=new HashMap<>();//数组-1的位置前缀和应该是1dict.put(0,1);for(int x:nums){s+=x;//如果存在s-k的子数组,加上数量ret+=dict.getOrDefault(s-k,0);dict.put(s,dict.getOrDefault(s,0)+1);}return ret;}
}

 4.滑动窗口最大值

import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.List;class Solution {public int[] maxSlidingWindow(int[] nums, int k) {// 创建双端队列Deque<Integer> deque = new LinkedList<>();List<Integer> ret = new ArrayList<>();int n = nums.length;for (int i = 0; i < n; i++) {// 如果双端队列不为空且当前元素的索引与队首元素的索引之差大于等于窗口大小 k,移除队首元素while (!deque.isEmpty() && i - deque.peekFirst() >= k) {deque.pollFirst();}// 保持双端队列递减while (!deque.isEmpty() && nums[deque.peekLast()] < nums[i]) {deque.pollLast();}deque.addLast(i);// 当窗口大小达到 k 时,开始记录窗口最大值if (i >= k - 1) {ret.add(nums[deque.peekFirst()]);}}// 将 List<Integer> 转换为 int[]int[] finalResult = new int[ret.size()];for (int i = 0; i < ret.size(); i++) {finalResult[i] = ret.get(i);}return finalResult;}
}

 顶不了了,好多java语法不会,呜呜呜。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/882054.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Oracle实际需要用到但常常被忽略的函数

1、Oracle中nvl()与nvl2()函数 函数nvl(expression1,expression2)根据参数1是否为null返回参数1或参数2的值&#xff1b; 函数nvl2(expression1,expression2,expression3)根据参数1是否为null返回参数2或参数3的值 【函数格式】&#xff1a;nvl(expression1,expression2) 若…

从一致性哈希算法带来的分布式系统设计思考

引言 在分布式系统中&#xff0c;数据存储和访问的均匀性、高可用性及可扩展性至关重要。一致性哈希算法&#xff08;Consistent Hashing&#xff09;以其优秀的数据分布特性&#xff0c;广泛应用于缓存、负载均衡和数据库分片等领域&#xff0c;有效提升了系统的稳定性和灵活…

快速了解AUTOSAR CP DEM模块作用与实现工作原理

在AUTOSAR&#xff08;Automotive Open System Architecture&#xff09;Classic Platform&#xff08;CP&#xff09;中&#xff0c;DEM&#xff08;Diagnostic Event Manager&#xff09;模块的主要作用是记录和管理ECU&#xff08;Electronic Control Unit&#xff09;内的诊…

uniapp onPageScroll

子组件有onPageScroll, 首页也要引入onPageScroll, eg: 主页面 sell/detail/index 《子组件》 <script setup> 引入onPageScroll </script> 组件&#xff1a; 引入onPageScroll 别人的比较

如果使用 Iptables 配置端口转发 ?

现实生活中&#xff0c;港口转发就像在一个大型公寓大楼里告诉送货司机该去哪里。通常情况下&#xff0c;该建筑群的正门是不对外开放的。但如果里面有人想要快递&#xff0c;他们可以告诉保安让司机进来&#xff0c;并指引他们到特定的公寓。 类似地&#xff0c;在计算机网络…

jeecg3版本的vue,离线启动

jeecg的vue2版本已经停止维护&#xff0c;所以只能用vue3的版本。3版本中使用的是pnpm&#xff08;npm的增强版本&#xff09;下载依赖。使用pnpm安装的node_modules&#xff0c;不能直接复制到离线主机中&#xff08;因为在 pnpm安装过程中&#xff0c;会给依赖的配置文件写死…

2025届保研-优营率0%上岸C9

保研面试心得 以上是标题 说在前面 本人保研边缘人&#xff0c;基本不陶瓷老师&#xff08;因为没啥成果&#xff0c;但是没啥用&#xff0c;不如有offer再套&#xff0c;结果0offer&#xff09;&#xff0c;大三还在努力卷保研资格。绩点不高专业一般英语一般项目很水&#…

【C++刷题】力扣-#118-杨辉三角

题目描述 给定一个非负整数 numRows&#xff0c;生成杨辉三角的前 numRows 行。在杨辉三角中&#xff0c;每个数是它正上方两个数的和。 示例 示例 1: 输入: numRows 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2: 输入: numRows 1 输出: [[1]]题解 这个问题…

Elasticsearch 入门

ES 概述 ES 是一个开源的高扩展的分布式全文搜索引擎。 倒排索引 环境准备 Elasticsearch 官方地址&#xff1a;https://www.elastic.co/cn/ 下载地址&#xff1a; 注意&#xff1a;9300 端口为 Elasticsearch 集群间组件的通信端口&#xff0c;9200 端口为浏览器访问的 h…

Leetcode 3321. Find X-Sum of All K-Long Subarrays II

Leetcode 3321. Find X-Sum of All K-Long Subarrays II 1. 解题思路2. 代码实现 题目链接&#xff1a;3321. Find X-Sum of All K-Long Subarrays II 1. 解题思路 这一题同样虽然是一道hard的题目&#xff0c;但也是比较常规的&#xff0c;就是通过一个滑动窗口不断地维护当…

【赵渝强老师】K8s中Deployment控制器与StatefulSet控制器的区别

一、K8s的Deployment与StatefulSets 在K8s中&#xff0c;Deployment将Pod部署成无状态的应用程序&#xff0c;它只关心Pod的数量、Pod更新方式、使用的镜像和资源限制等。由于是无状态的管理方式&#xff0c;因此Deployment中没有角色和顺序的概念&#xff0c;换句话说&#xf…

vue项目页面白边如何解决

这是出现白边的页面 原因是vue项目创建时在main.js下它引入了刚开始提供的main.css全局设置 直接把该设置注释掉即可&#xff0c; 然后在App.vue中添加如下style&#xff0c;就大功告成了

MVC与MVVM

mvp mvvm区别 ‌MVP&#xff08;‌Model-View-Presenter&#xff09;和‌MVVM&#xff08;Model-View-ViewModel&#xff09;是两种常见的软件架构设计模式&#xff0c;它们在架构和通信方式上存在明显的区别。 ‌MVP模式‌&#xff1a; MVP是从MVC&#xff08;Model-View-Co…

2025推荐选题|微信小程序实现经济新闻资讯

作者简介&#xff1a;Java领域优质创作者、CSDN博客专家 、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验&#xff0c;被多个学校常年聘为校外企业导师&#xff0c;指导学生毕业设计并参与学生毕业答辩指导&#xff0c;…

2.stm32 GPIO输出

GPIO简介 GPIO&#xff08;General Purpose Input Output&#xff09;通用输入输出口 可配置为8种输入输出模式 引脚电平&#xff1a;0V~3.3V&#xff0c;部分引脚可容忍5V 输出模式下可控制端口输出高低电平&#xff0c;用以驱动LED、控制蜂鸣器、模拟通信协议输出时序等 …

tensorflow入门案例手写数字识别人工智能界的helloworld项目落地1

参考 https://tensorflow.google.cn/?hlzh-cn https://tensorflow.google.cn/tutorials/keras/classification?hlzh-cn 项目资源 https://download.csdn.net/download/AnalogElectronic/89872174 文章目录 一、案例学习1、导入测试和训练数据集&#xff0c;定义模型&#xff…

Spring 相关技术要点整理

以下是对 Bean 的作用域和生命周期的详细说明&#xff1a; 一、Bean 的作用域 singleton&#xff08;单例&#xff09;&#xff1a; 这是默认的作用域。在整个应用中&#xff0c;对于特定的 Bean 类型&#xff0c;只会创建一个实例。无论在应用的哪个地方获取该 Bean&#xff…

【R语言】随机森林+相关性热图组合图

数据概况文末有获取方式 随机森林部分 #调用R包 library(randomForest) library(rfPermute) library(ggplot2) library(psych) library(reshape2) library(patchwork) library(reshape2) library(RColorBrewer) ​ ​ #读取数据 df<-read.csv("F:\\EXCEL-元数据\\2020…

C#中ref关键字和out关键字

值传递和引用传递 值传递和引用传递是编程中涉及数据传递的两种方式。它们的主要区别在于数据是如何在函数或方法之间传递的。 值传递 值传递意味着当你把一个变量传递给一个函数时&#xff0c;实际上传递的是这个变量的值的一个拷贝。也就是说&#xff0c;函数内部对这个参数…

深度学习之残差网络ResNet

文章目录 1. 残差网络定义2. 数学基础函数类3. 残差块4.ResNet模型5.训练模型6.小结 1. 残差网络定义 随着我们设计的网络越来越深&#xff0c;深刻理解“新添加的层如何提升神经网络的性能”变得至关重要。更重要的是设计网络的能力。在这种网络中&#xff0c;添加层会使得网…