日常算法练习题【字符串的排列】【Java版本】（每天进步一点点系列

最后

这份清华大牛整理的进大厂必备的redis视频、面试题和技术文档

祝大家早日进入大厂，拿到满意的薪资和职级~~~加油！！

感谢大家的支持！！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

need[s1.charAt(i) - ‘a’]++;

}

//滑动窗口

int l = 0, r = 0;

//如果l=l2-l1就可以停了，后面的长度都不够了

while (l <= l2 - l1) {

//如果符合条件，即need[s2.charAt® - ‘a’] > 0，就是当前窗口右端碰到的的是需要的字符

while (r < l + l1 && need[s2.charAt® - ‘a’] > 0) {

//更新所需的字符个数

need[s2.charAt® - ‘a’]–;

//扩大窗口范围

r++;

}

//找到所符合的个数了，就是需要的子串已经找到了

if (r == l + l1) {

return true;

}

//移动左窗口，这样左边的字符从窗口中退出来了，就需要把need[s2.charAt(l) - ‘a’]++，维护need

need[s2.charAt(l) - ‘a’]++;

//移动左边的指针

l++;

}

return false;

}

}

完整代码【含测试代码和三种解决方案】

package com.keafmd.Likou.Day0729;

import java.util.Arrays;

import java.util.HashMap;

/**

• Keafmd

• @ClassName: StringArrangement

• @Description: https://leetcode-cn.com/problems/permutation-in-string/

• @author: 牛哄哄的柯南

• @date: 2021-07-29 9:11

*/

public class StringArrangement {

public static void main(String[] args) {

String s1 = “hello”, s2 = “ooolleooolleh”;

boolean b = new StringArrangementSolution().checkInclusion(s1, s2);

System.out.println(b);

}

}

class StringArrangementSolution {

public boolean checkInclusion(String s1, String s2) {

int l1 = s1.length();

int l2 = s2.length();

if (l1 > l2 || “”.equals(s1) || “”.equals(s2)) {

return false;

}

//创建个need数组，表示所需要的字符以及个数，通过遍历s1的得到

int[] need = new int[26];

for (int i = 0; i < l1; i++) {

need[s1.charAt(i) - ‘a’]++;

}

//滑动窗口

int l = 0, r = 0;

//如果l=l2-l1就可以停了，后面的长度都不够了

while (l <= l2 - l1) {

//如果符合条件，即need[s2.charAt® - ‘a’] > 0，就是当前窗口右端碰到的的是需要的字符

while (r < l + l1 && need[s2.charAt® - ‘a’] > 0) {

//更新所需的字符个数

need[s2.charAt® - ‘a’]–;

//扩大窗口范围

r++;

}

//找到所符合的个数了，就是需要的子串已经找到了

if (r == l + l1) {

return true;

}

//移动左窗口，这样左边的字符从窗口中退出来了，就需要把need[s2.charAt(l) - ‘a’]++，维护need

need[s2.charAt(l) - ‘a’]++;

//移动左边的指针

l++;

}

return false;

}

}

class StringArrangementSolution2 {

public boolean checkInclusion(String s1, String s2) {

int l1 = s1.length();

int l2 = s2.length();

if (s1 == null || s2 == null || l1 > l2 || s1 == “” || s2 == “”) {

return false;

}

int[] need = new int[26];

for (int i = 0; i < l1; i++) {

need[s1.charAt(i) - ‘a’]–;

}

int l = 0, r = 0;

int count = 0;

while (r < l2) {

int x = s2.charAt® - ‘a’;

need[x]++;

while (need[x] > 0) {

need[s2.charAt(l) - ‘a’]–;

l++;

}

if (r - l + 1 == l1) {

return true;

}

r++;

}

return false;

}

}

class StringArrangementSolution1 {

public boolean checkInclusion(String s1, String s2) {

int l1 = s1.length();

int l2 = s2.length();

if (s1 == null || s2 == null || l1 > l2 || s1 == “” || s2 == “”) {

return false;

}

int[] num1 = new int[26];

int[] num2 = new int[26];

for (int i = 0; i < s1.length(); i++) {

num1[s1.charAt(i) - ‘a’]++;

num2[s2.charAt(i) - ‘a’]++;

}

if (Arrays.equals(num1, num2)) {

2021年Java中高级面试必备知识点总结

在这个部分总结了2019年到目前为止Java常见面试问题，取其面试核心编写成这份文档笔记，从中分析面试官的心理，摸清面试官的“套路”，可以说搞定90%以上的Java中高级面试没一点难度。

本节总结的内容涵盖了：消息队列、Redis缓存、分库分表、读写分离、设计高并发系统、分布式系统、高可用系统、SpringCloud微服务架构等一系列互联网主流高级技术的知识点。

目录：

（上述只是一个整体目录大纲，每个点里面都有如下所示的详细内容，从面试问题——分析面试官心理——剖析面试题——完美解答的一个过程）

部分内容：

对于每一个做技术的来说，学习是不能停止的，小编把2019年到目前为止Java的核心知识提炼出来了，无论你现在是处于什么阶段，如你所见，这份文档的内容无论是对于你找面试工作还是提升技术广度深度都是完美的。

不想被后浪淘汰的话，赶紧搞起来吧，高清完整版一共是888页，需要的话可以点赞+关注

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

现在是处于什么阶段，如你所见，这份文档的内容无论是对于你找面试工作还是提升技术广度深度都是完美的。

不想被后浪淘汰的话，赶紧搞起来吧，高清完整版一共是888页，需要的话可以点赞+关注

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取