当前位置:网站首页>剑指offer专项突击版 ---第 5 天
剑指offer专项突击版 ---第 5 天
2022-07-31 05:09:00 【米兰的小红黑】
class Solution {
public boolean checkInclusion(String s1, String s2) {
int m = s1.length();
int n = s2.length();
if(m > n){
return false;
}
int[] arr1 = new int[26];
int[] arr2 = new int[26];
for(int i = 0; i < m; i++){
++arr1[s1.charAt(i) - 'a'];
++arr2[s2.charAt(i) - 'a'];
}
if(Arrays.equals(arr1,arr2)){
return true;
}
for(int j = m; j < n; j++){
++arr2[s2.charAt(j) - 'a'];
--arr2[s2.charAt(j - m) - 'a'];
if(Arrays.equals(arr1,arr2)){
return true;
}
}
return false;
}
}
class Solution {
public List<Integer> findAnagrams(String s, String p) {
List<Integer> list = new ArrayList<>();
int m = s.length();
int n = p.length();
if(n > m){
return list;
}
int[] arr1 = new int[26];
int[] arr2 = new int[26];
for(int i = 0; i < n; i++){
++arr1[s.charAt(i) - 'a'];
++arr2[p.charAt(i) - 'a'];
}
if(Arrays.equals(arr1,arr2)){
list.add(0);
}
for(int j = n; j < m; j++){
++arr1[s.charAt(j) - 'a'];
--arr1[s.charAt(j - n) - 'a'];
if(Arrays.equals(arr1,arr2)){
list.add(j - n + 1);
}
}
return list;
}
}
class Solution {
public int lengthOfLongestSubstring(String s) {
HashMap<Character, Integer> calc = new HashMap<>();
int left = 0;
int ret = 0;
for(int i = 0; i < s.length(); i++){
if(calc.containsKey(s.charAt(i))){
left = Math.max(left, calc.get(s.charAt(i)) + 1);
}
calc.put(s.charAt(i),i);
ret = Math.max(ret,i -left + 1);
}
return ret;
}
}
边栏推荐
- 城市内涝及桥洞隧道积水在线监测系统
- Interview Redis High Reliability | Master-Slave Mode, Sentinel Mode, Cluster Cluster Mode
- STM32——DMA
- 关于小白安装nodejs遇到的问题(npm WARN config global `--global`, `--local` are deprecated. Use `--location=glob)
- MySQL optimization slow log query
- Tapdata 与 Apache Doris 完成兼容性互认证,共建新一代数据架构
- 【ORACLE Explain 详解】
- The monitoring of Doris study notes
- pycharm专业版使用
- 精解四大集合框架:List 核心知识总结
猜你喜欢
[Cloud Native] DevOps (5): Integrating Harbor
Temporal客户端模型
The MySQL database installed configuration nanny level tutorial for 8.0.29 (for example) have hands
12 reasons for MySQL slow query
太厉害了,终于有人能把文件上传漏洞讲的明明白白了
12个MySQL慢查询的原因分析
sql语句之多表查询
Minesweeper game (written in c language)
[mysql improves query efficiency] Mysql database query is slow to solve the problem
Unity Framework Design Series: How Unity Designs Network Frameworks
随机推荐
数据集划分以及交叉验证法
Unity Framework Design Series: How Unity Designs Network Frameworks
110 MySQL interview questions and answers (continuously updated)
Interview Redis High Reliability | Master-Slave Mode, Sentinel Mode, Cluster Cluster Mode
Interviewer, don't ask me to shake hands three times and wave four times again
MySQL8--Windows下使用压缩包安装的方法
Flink sink redis 写入Redis
DVWA shooting range environment construction
如何将项目部署到服务器上(全套教程)
matlab abel变换图片处理
pytorch中的一维、二维、三维卷积操作
The MySQL database installed configuration nanny level tutorial for 8.0.29 (for example) have hands
mysql使用on duplicate key update批量更新数据
EasyExcel的简单读取操作
SQL语句中对时间字段进行区间查询
Goodbye to the cumbersome Excel, mastering data analysis and processing technology depends on it
pycharm专业版使用
MYSQL一站式学习,看完即学完
Anaconda配置环境指令
Minesweeper game (written in c language)