• 2024-09-192414.最长的字母序连续字符串的长度
    字母序连续字符串是由字母表中连续字母组成的字符串。换句话说,字符串"abcdefghijklmnopqrstuvwxyz"的任意子字符串都是字母序连续字符串。例如,"abc"是一个字母序连续字符串,而"acb"和"za"不是。给你一个仅由小写英文字母组成的字符串s,返回其最长的字母序连续子字
  • 2024-09-023. 无重复字符的最长子串
    3.无重复字符的最长子串给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”,所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是
  • 2024-08-31代码随想录day46 || 647 回文子串, 516 最长回文子序列
    647回文字串funccountSubstrings(sstring)int{ //动规五部曲 //dp[i][j]表示s[i:j+1]区间是否是一个回文 //ifs[i]==s[j]{ifi-j<=1||dp[i+1][j-1]==true{dp[i][j]==true}} //初始化为false //从下往上,从左往右 //print varcountint var
  • 2024-08-305_最长回文子串
    5_最长回文子串【问题描述】给你一个字符串s,找到s中最长的回文子串。示例:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。【算法设计思想】本题主要使用到了动态规划的算法思想。其程序的大致执行过程如下:首先,我们先求取下该字符串的长度,然后判断下这个字
  • 2024-08-21leetcode面试经典150题- 3. 无重复字符的最长子串
    https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-interview-150  packageleetcode150import"testing"funcTestLengthOfLongestSubstring(t*testing.T){s:=&qu
  • 2024-07-27leetcode-5
    题目:给你一个字符串 s,找到 s 中最长的 回文子串示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd" 输出:"bb"提示:  1<=s.length<=1000s 仅由数字和英文字母组成 推导: 代码:1classSolution{2p
  • 2024-07-21动态规划-1:穷举遍历->map缓存->取消递归
    importjava.util.HashMap;importjava.util.Map;publicclassDynamicProgrammingAlgorithm{publicstaticvoidmain(String[]args){//比如要求一个数组的最长递增子序列的长度//比如是[1,4,2,5,3],那么[1,2,5],或者[1,2,3]都是最长递增子序
  • 2024-07-03C语言两个较大数字相加
    C语言两个较大数字相加思路分析由于C语言中的基本数据类型(如int、long等)有固定的大小,无法直接处理非常大的数字(如数百位的数字)。因此,我们需要采用字符串或数组来表示大数字,并逐位进行加法操作。具体思路如下:输入处理:将两个大数字以字符串的形式输入,并将其反转,以方便从低
  • 2024-06-19一行超长日志引发的 “血案” - Containerd 频繁 OOM 背后的真相
    案发现场:混沌初现2024年6月10日,本应是平静的一天。但从上午9点开始,Sealos公有云的运维监控告警就开始不停地响。北京可用区服务器节点突然出现大量“notready”告警,紧接着,系统自动触发004节点重启,让服务暂时恢复了正常。就在我以为这只是个小插曲的时候,7分钟后,广州可用
  • 2024-06-15最长回文子串
    给你一个字符串 s,找到 s 中最长的回文子串。publicclassSolution{publicStringlongestPalindrome(Strings){intlen=s.length();if(len<2){returns;}intmaxLen=1;intbegin=0;
  • 2024-06-02力扣2891每日一题题解
    题目:给你一个仅由小写英文字母组成的字符串 s 。如果一个字符串仅由单一字符组成,那么它被称为 特殊 字符串。例如,字符串 "abc" 不是特殊字符串,而字符串 "ddd"、"zz" 和 "f" 是特殊字符串。返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度,如果不存在出
  • 2024-03-20MySQL varchar详解
  • 2024-03-15D. Blocking Elements
    原题链接题解最大值最小化,想到了二分而对于一个二分到的\(\mathscr{maxlen}\)而言,如何判断是否存在一种分法使得最大值不大于它?对于一个给定的二分值而言,要想成功有两个约束条件,一个是间断值不超过\(\mathscr{maxlen}\),一个是选中值之和不超过\(\mathscr{maxlen}\)由此
  • 2024-03-1301-deque类-双端队列-完全解读
    1 deque类的适用场景1.1适用场景deque并非列表的完美替代,一般情况下,它最适用于:1.1 左入右出,或者,右入左出的数据结构。    只通过对其两端数据的操作,实现压入和弹出。比如:简单的堆栈1.2 创建有限长度的数据集,对近期有限事务或类似数据池的追踪记录。比如:日
  • 2024-03-12LeetCode题练习与总结:最长有效括号
    一、题目给你一个只包含'(' 和')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。二、解题思路1.初始化一个栈和一个变量maxLen来记录最长有效括号子串的长度。栈用于存储左括号的索引,maxLen初始化为0。2.遍历字符串s中的每个字符。对于每个字符,执行以下
  • 2024-01-17NC91 最长上升子序列(三)
    https://www.nowcoder.com/practice/9cf027bf54714ad889d4f30ff0ae5481?tpId=117&rp=1&ru=%2Fexam%2Foj&qru=%2Fexam%2Foj&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D117&difficulty=&j
  • 2023-10-27溢信科技笔试
    1.选择题本次笔试一共五道选择题,其中两道都是考的continue,因此在这里记录一下continue和break的区别在Java语法中,continue是跳过本次循环,进行下一次循环;而break是直接跳出循环。 在上图中,我们会发现if里面的语句走完的时候,就立马跳出循环,当i取余不等于0的时候才
  • 2023-08-28最长回文数
    问题描述输入一个包含N个正整数的数组,求出这个数组中包含的最长的回文数组是什么,如果有相同长度的最长回文数,输出最靠前的一个。解题思路伪码:INPUTA[]FORIIN1,N{ FORJINI,N{ IFHUIWEN(A,I,J)&&J-I+1>MAXLEN{ X,Y,MAXLEN=I,J,J-I+1 } }}OUTPUTA[X
  • 2023-08-27Leetcode_485. 最大连续 1 的个数
    题目描述给定一个二进制数组,计算其中最大连续1的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1,所以最大连续1的个数是3.提示:输入的数组只包含0和1。输入数组的长度是正整数,且不超过10,000。参考实现示例1由于要累计最大连
  • 2023-08-11《剑指Offer》-48-最长不含重复字符串的子字符串
    这题以前做过,和力扣-3重复 intlengthOfLongestSubstring(strings){ //本来应该是用map,但是其实可以使用数组替代,下标对应了字母 unordered_map<char,int>map; intlen=s.size(),maxLen=0;//初始化为0是因为可能字符串长度为0 vector<int>dp(len+1,0);//多
  • 2023-07-24POJ 1458 Common Subsequence(动态规划)
    传送门代码如下:#include<iostream>#include<cstdio>usingnamespacestd;intmaxLen[1000][1000];intmain(){strings1,s2;while(cin>>s1>>s2){intlength1=s1.length();intlength2=s2.length();
  • 2023-07-08HOT100(除去前面做过的题)
    最长回文子串题目中等和最长回文子序列类似自己的做法:classSolution{publicStringlongestPalindrome(Strings){intlen=s.length();intmax=1;intleft=0,right=0;int[][]dp=newint[len][len];dp[0][0
  • 2023-07-07SA&SAM 不怎么详细的详解
    后缀数组(SA):将一个字符串的所有后缀排序得到的数组。算法:倍增+双关键字基数排序。算法流程:首先对所有字符排序,记下每个位置的排名。将相邻两个字符看作一个整体,用他们的两个排名分别作为两个关键字排序。将相邻两个“两个字符”看作一个整体,用他们的两个排名分别作为两个关键
  • 2023-06-09Python中提供的各种队列结构
    Python标准库queue提供了LILO队列类Queue、LIFO队列类LifoQueue、优先级队列类PriorityQueue,标准库collections提供了双端队列。例如:>>>fromqueueimportQueue#LILO队列>>>q=Queue()#创建队列对象>>>q.put(0)#在队列尾部插入元素>>>q.put(1)>>>q.put(2)>&
  • 2023-06-04Leetcode 1156. 单字符重复子串的最大长度
    题目:如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。难度:中等示例1:输入:text="ababa"输出:3示例2:输入:text="aaabaaa"输出