ICode9

精准搜索请尝试: 精确搜索
  • LeetCode 3 无重复字符的最长子串2022-02-05 21:04:11

    题目链接:LeetCode 3 无重复字符的最长子串 题目大意: 给定一个字符串\(s\),请你找出其中不含有重复字符的最长子串的长度。 题解: 用尺取法解题: 每次将左指针右移一位表示开始枚举下一个字符作为起始位置; 不断右移右指针直至出现重复字符,当前子串长度与答案进行比较; 重复以上操作。

  • 【LeetCode】3. 无重复字符的最长子串2022-02-05 21:03:32

    class Solution { public: int lengthOfLongestSubstring(string s) { int n=s.size(); if(n<2) return n; bool ct[128]={0}; int l=0,r=0,temp; int ans=0; char repeat; while(l<=r&&a

  • 腾讯五十题 No.8 最长公共子串2022-02-05 21:01:57

    题目链接 string.startsWith(s):一个字符串是不是以s开始 0ms class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; //先给公共前缀一个初始值 String s = strs[0]; for(

  • 【LeetCode】剑指 II 017. 含有所有字符的最短字符串2022-02-05 21:01:30

    class Solution { public: string minWindow(string s, string t) { int n1=s.size(),n2=t.size(); string ans; if(n1<n2) return ans; int ct1[130]={0},ct2[130]={0},ct3[130]={0}; int oks=0; for(

  • 【牛客网】KY68 子串计算2022-02-05 17:02:18

    这道题使用C++中的map可以很轻松解决,不得不说,C++的STL太强大了: #include<iostream> #include<string> #include<map> using namespace std; int main(){ string str; while(cin>>str){ map<string, int> m; int len = str.size();

  • leetcode第647题回文子串2022-02-05 15:02:52

    leetcode第647题回文子串 一、dp数组的下标和含义: ​ dp【i】【j】:字符串区间【i j】之间的子串是回文子串 二、确定递归公式 整体上是两种:相等和不相等 不相等的时候,一定是false 相等的时候: 1. 只有一个字符:为回文子串 2. i和j相差为1,也是回文子串 3. 相差大于以的时

  • Leetcode 刷题笔记(八) —— 字符串篇之 KMP2022-02-05 15:01:09

    KMP 什么是 KMP 算法?next 数组题录28. 实现 strStr()459. 重复的子字符串 刷题路线以及 KMP 详解 :代码随想录 什么是 KMP 算法? KMP 是以 3 位发明者名字的首字母命名的,常用来字符串匹配上。如:判断 s1 是不是 s2 的子串,KMP 算法将解决此问题的时间复杂度从 O(m*n) 降低

  • LeetCode —— 76. 最小覆盖子串2022-02-03 19:04:01

    文章目录 题目描述示例示例一示例二示例三 解题思路代码呈现参考文献 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字

  • Leetcode每日一题(2022.2.2)2022-02-02 20:34:21

     评论代码分析(自己写的太烂了):  这个用户通过String的indexOf方法得到下标 int indexOf(int ch) 为什么形参是(int ch)呢?我以为是(char ch),既然不懂,就看源代码:  原来是得到char的Ascll码,然后调用  接下来这些就是indexOf查找相应子串的核心了。尝试看一下,没看懂,应该是技术

  • AT5158 [AGC037A] Dividing a String2022-02-02 15:03:12

    思路 这道题可以用贪心的思想做,只要前一个子串和后一个子串不一样,就把它单独提取出来,并且把 \(ans\)++ 。 CODE: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<string> #include<cstring> using namespace std; string s; int main() {

  • 字符串bf匹配算法java实现2022-02-02 14:35:49

    /** * bf字符串寻找算法 * 算法思想,使用子串对主串进行挨个匹配,如果匹配不正确,则主串向后加1,继续匹配 * 将待匹配的主串和子串做成字符数组,方便匹配使用 */ public class BfSearch { /** * 使用bf算法,在主串t中取匹配子串p * @param t 主串 * @param

  • 1763.最长的美好子字符串2022-02-01 20:59:55

    题目 1763.最长的美好子字符串 题目大意 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中,就称这个字符串 s 是 美好 字符串。比方说,"abABB" 是美好字符串,因为 'A' 和 'a' 同时出现了,且 'B' 和 'b' 也同时出现了。然而,"abA" 不是美好字符串因为 'b' 出现了

  • 力扣网-最长回文子串2022-02-01 20:34:39

    问题简介 其实本问题还是针对于数组的两层循环使用。 编程思路 程序 第一个版本 public int lengthOfLongestSubstring(String s) { char[] chars = s.toCharArray(); // 每个子串的最大长度 int max = 0; Set<Character> uniqueChars = n

  • 2022.2.1-----leetcode.17632022-02-01 19:59:45

    public String longestNiceSubstring(String s) { int n = s.length(); int begin = 0;//最长子串开始 int end = 0;//最长子串结束 //枚举子串 for (int i = 0; i < n; ++i) { int lower = 0;//二进制记录字母大小写出现

  • NC17 最长回文子串2022-02-01 11:32:05

    描述 对于长度为n的一个字符串A(仅包含数字,大小写英文字母),请设计一个高效算法,计算其中最长回文子串的长度。 数据范围: 1≤n≤1000 要求:空间复杂度 O(1),时间复杂度 O(n^2) 进阶:  空间复杂度 O(n),时间复杂度 O(n) 题目解法:回文子串右两种类型,一种是奇数长度,一种是偶数长度,采

  • [LeetCode] 1763. Longest Nice Substring2022-02-01 02:31:44

    A string s is nice if, for every letter of the alphabet that s contains, it appears both in uppercase and lowercase. For example, "abABB" is nice because 'A' and 'a' appear, and 'B' and 'b' appear. However

  • 【LeetCode】剑指 Offer II 017. 含有所有字符的最短字符串2022-01-31 16:31:51

    解题思路 由于是求最短子串,很容易联想到使用滑动窗口去解决问题。可以按寻找合法子串->缩短子串->滑动窗口移动的思路进行解题。(1)寻找合法子串:不使用哈希表,map等数据结构,而是使用三个计数数组。ct1统计s中字符出现次数,ct2统计t中字符出现次数,ct3标记“有效的包含”,其对单个字符进

  • 5. 最长回文子串2022-01-31 01:32:20

    给你一个字符串 s,找到 s 中最长的回文子串   s = "abcddcboa" list1 = list(s) list2 = list(reversed(list1)) def test(s,max_lengh): list1 = list(s) list2 = list(reversed(list1)) if s and list1==list2 and len(s)!=1: if len(s) not in max_le

  • 新生34场2022-01-30 22:04:23

    整数拆分: 题目描述 小明最近在学习整数拆分,他在草稿纸上随手写下了一串数字,仅包含“0”~“9”这十种数字,长度不超过9。现在你可以在这串数字中选出任意一个子串(不能为空,可以是原串),不能以数字“0”开始。小明想要知道,这些可能的子串构成的数,有多少个比他心目中的幸运数字x更大。

  • 3. 无重复字符的最长子串2022-01-30 20:31:37

    给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 s = "pwwkew" max_lengh = 0 for it in range(len(s)): temp = [] temp.append(s[it]) for item in s[it+1:]: if item in temp: break else: temp.ap

  • SAM 与广义 SAM2022-01-30 20:04:21

    神 \(\mathrm{{\color{black}w}{\color{red}{ind\_whisper}}}\) 说 : 我不是 Amy,我对 SAM 没有兴趣. 0.前言 并没怎么看懂WJMZBMR神犇的课件,窝太菜辽... 参考 : 陈立杰 : 后缀自动机 & OI-wiki 感谢 mivik 的 SAM 可视化,我只能说 : 帮大忙了.\(\large\texttt{Link}\) 一个是

  • 后缀数组2022-01-30 20:04:01

    前言 神仙们都会SA了,只剩我不会. 马上来补这个强大字符串算法. 什么是后缀数组 神 \(\mathrm{{\color{black}w}{\color{red}{ind\_whisper}}}\) 说 : 后缀数组就是对于字符串后缀建立的数组. 其实 \(\uparrow\) 这个定义还是比较贴切的 . 首先定义什么是后缀. 后缀就是一个字符

  • [可能有用科技]子序列自动机2022-01-30 20:00:20

    前言 我可能是有点大病才来学这种东西. 本来想去写计算几何和LCT,但是我太菜了学不会于是去写了一个广义 SAM 板子 甚至还 WA 了四次. 遂来学怪东西. update from 学到一半: 我超fxj开卷多项式牛顿迭代了,好强! 子序列自动机 神 \(\mathrm{{\color{balck}w}{\color{red}{ind\_whi

  • 尺取法查找最长子串( 苹果消消乐)(黑白奶牛)2022-01-30 19:01:43

    问题 C: 苹果消消乐 时间限制: 1.000 Sec  内存限制: 128 M 题目描述 有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列,求你能获得的最大得分。 输入 第

  • leetcode32. 最长有效括号2022-01-30 18:05:12

    leetcode32. 最长有效括号 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" class Solution { public: int longestValidParentheses(string s) { int res=0; stack<i

专注分享技术,共同学习,共同进步。侵权联系[[email protected]]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有