Leetcode--Java--340. 至多包含 K 个不同字符的最长子串

2023-12-02 18:48

文章标签 java leetcode 最长字符不同子串 340 至多

本文主要是介绍Leetcode--Java--340. 至多包含 K 个不同字符的最长子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定一个字符串 s ，找出至多包含 k 个不同字符的最长子串 T。

样例描述

示例 1:输入: s = "eceba", k = 2
输出: 3
解释: 则 T 为 "ece"，所以长度为 3。
示例 2:输入: s = "aa", k = 1
输出: 2
解释: 则 T 为 "aa"，所以长度为 2。

思路

滑动窗口

只要窗口内元素个数小于k就不断扩张窗口，随后如果大于k就不断收缩窗口

代码

class Solution {   public int lengthOfLongestSubstringKDistinct(String s, int k) {int res

这篇关于Leetcode--Java--340. 至多包含 K 个不同字符的最长子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/446407。 23002807@qq.com

JVM 的类初始化机制

前言当你在 Java 程序中new对象时，有没有考虑过 JVM 是如何把静态的字节码（byte code）转化为运行时对象的呢，这个问题看似简单，但清楚的同学相信也不会太多，这篇文章首先介绍 JVM 类初始化的机制，然后给出几个易出错的实例来分析，帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段，分别是：loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权，允许在表达式中使用复杂的布尔逻辑来控制访问的权限。常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。表达式描述hasRole([role])用户拥有制定的角色时返回true （Spring security默认会带有ROLE_前缀）,去

浅析Spring Security认证过程

类图为了方便理解Spring Security认证流程，特意画了如下的类图，包含相关的核心认证类概述核心验证器 AuthenticationManager 该对象提供了认证方法的入口，接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件这一节主要介绍一些在Spring Security中常见且核心的Java类，它们之间的依赖，构建起了整个框架。想要理解整个架构，最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文（security context）的信息。当前操作的用户是谁，该用户是否已经被认证，他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图相关解释说明（认真看哦） AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证，则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列《保护 Web 应用的安全》《Spring-Security-入门（一）：登录与退出》《Spring-Security-入门（二）：基于数据库验证》《Spring-Security-入门（三）：密码加密》《Spring-Security-入门（四）：自定义-Filter》《Spring-Security-入门（五）：在 Sprin

Java架构师知识体认识

源码分析常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

哈希leetcode-1

目录 1前言 2.例题 2.1两数之和 2.2判断是否互为字符重排 2.3存在重复元素1 2.4存在重复元素2 2.5字母异位词分组 1前言哈希表主要是适合于快速查找某个元素（O(1)）当我们要频繁的查找某个元素，第一哈希表O(1)，第二，二分O(log n) 一般可以分为语言自带的容器哈希和用数组模拟的简易哈希。最简单的比如数组模拟字符存储，只要开26个c

Java进阶13讲__第12讲_1/2

多线程、线程池 1. 线程概念 1.1 什么是线程 1.2 线程的好处 2. 创建线程的三种方式注意事项 2.1 继承Thread类 2.1.1 认识 2.1.2 编码实现 package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

2. c#从不同cs的文件调用函数

1.文件目录如下： 2. Program.cs文件的主函数如下 using System;using System.Collections.Generic;using System.Linq;using System.Threading.Tasks;using System.Windows.Forms;namespace datasAnalysis{internal static

Leetcode--Java--340. 至多包含 K 个不同字符的最长子串

题目描述

样例描述

思路

代码

相关文章