首页 > 其他分享 >LeetCode做题笔记

LeetCode做题笔记

时间:2023-07-29 23:44:32浏览次数:33  
标签:字符 笔记 做题 字符串 维护 LeetCode

LeetCode做题笔记

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

最核心的就是维护一个字符串区间,同时保证其中的每个字符都只出现过一次。最最最暴力的就是枚举可能出现的每个字符串区间,然后确保里边元素不重复,然后找出最长的字符串有多少元素。再进一步的想法就是由小到大的构建这样的字符串。用双指针滑动窗口的思想来维护序列。利用C#标准库的List数据结构,动态的维护、删除、计数。

 

标签:字符,笔记,做题,字符串,维护,LeetCode
From: https://www.cnblogs.com/isami/p/17590817.html

相关文章

  • PortableGit(git绿色版)使用笔记
    配置文件全局配置文件:%HOMEPATH%\.gitconfig;系统配置文件:(PortableGit)安装路径\etc\gitconfig。常用命令初始化本地仓库:gitinit;克隆远程仓库:gitclone<远程仓库地址>;暂存提交文件:gitadd<文件名>;将暂存文件提交到本地仓库:gitcommit[-m]<注释内容>。拉取分支:git......
  • 歌谣学前端之类笔记2
    前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从头再来歌谣的意志是永恒的放弃很容易但是坚持一定很酷微信公众号前端小歌谣类笔记2类中的所有代码都会......
  • PyTorch基础知识-新手笔记
    NumPy与TensorTensor为神经网络界的NumPy,与NumPy相似。相同之处:二者均可共享内存,它们之间的转换非常方便和高效。不同之处:NumPy会把ndarray放在CPU中加速。  Tensor会把ndarray放在GPU中加速。PyTorch中的Tensor可以是零维(又称为标量或一个数)、一维、二维及多维的数组。标量(s......
  • 2023暑假杭电多校做题记录
    杭电0101原本以为单组询问要O(log)做,想了很久不会。发现数据范围是3000,于是直接暴力枚举相遇的点,excrt解两个同余方程即可,通过预处理可以做到\(O(nm+mlog)\)然后确实有加强版的题目CF500G大概可以转化成区间余数最小的问题,但是没研究明白,sad杭电0208线段树维护矩阵板题,比......
  • 笔记|《面向对象编程技术与方法(C++)》电子工业出版社
    第一章概述C++多态:https://blog.csdn.net/K346K346/article/details/82774937第二章编程基础数据类型枚举:https://www.runoob.com/w3cnote/cpp-enum-intro.html联合:https://www.runoob.com/cprogramming/c-unions.html作用域运算符:c++入门学习篇(1)之::作用域符解析c++条......
  • DP 套 DP 学习笔记
    【例题1】单调栈自动机引自https://www.luogu.com.cn/blog/EternalAlexander/pu-ji-zu-zhuan-ti-sui-bi-1dp-of-dp。对于一个数,你可以进行任意次操作,每次操作可以删去数字相同的连续一段,例如你可以把\(1122331\)变成\(22331\),\(11331\),\(11221\)或者\(112233\)。当然,如......
  • LeetCode 热题 100 之 56. 合并区间
    题目以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解......
  • 线程诊断笔记
    CPU占用过高1、top命令查看占用CPU较高的进程2、通过进程ID获取当前进程下线程的CPU占用情况打印进程ID,线程ID,以及占用CPUpsH-eopid,tid,%cpu3、通过jstack命令查询线程占用情况jstack【pid】4、十进制线程ID转换成十六进制并确定占用CPU较高的线程二、程序长时......
  • 复盘笔记
    1知识点1.1开根号、幂运算平方根幂运算1幂运算21.2列表一维列表(数组)的创建a=[0for_inrange(3)]二维列表(数组)的创建a_list=[[0for_inrange(3)]for_inrange(5)]数组的清理a.clear()1.3遍历forkinrange(1,5):#步长为1第一次......
  • STM32入门学习笔记
     【1-1】、定时器定时中断&定时器外部时钟第一步:RCC开启时钟,是每个代码的第一步第二步:选择时基单元的时钟源,对于定时中断,我们选择内部时钟源第三步:配置时基单元,包括预分频器、自动重装器、计数模式等等,可以用结构体进行配置第四步:配置输出中断控制,允许更新中断输出到NVIC第五......