码迷,mamicode.com
首页 >  
搜索关键字:longest    ( 2697个结果
LeetCode395-至少有 K 个重复字符的最长子串
题目链接:https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters public class LeetCode395 { public static void main(String ...
分类:其他好文   时间:2021-06-23 16:28:48    阅读次数:0
LeetCode-014-最长公共前缀
最长公共前缀 题目描述:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix/ ...
分类:其他好文   时间:2021-06-20 17:39:07    阅读次数:0
LeetCode之最长公共前缀超详细java讲解
描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。例如输入:strs = ["flower","flow","flight"],输出:"fl"。输入:strs =["dog","racecar","car",输出:""。 思路一:横向扫描,从第一个开始,把第 ...
分类:编程语言   时间:2021-06-02 12:53:32    阅读次数:0
无重复字符最长子串无重复字符最长子串 leetcode 3
简介 使用滑动窗口 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/ code C++ class Solut ...
分类:其他好文   时间:2021-05-24 08:33:35    阅读次数:0
CF 5C Longest Regular Bracket Sequence
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串,所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\):第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号,到这一位的最长距 ...
分类:其他好文   时间:2021-05-04 16:27:32    阅读次数:0
字符串中无重复字符的最长字串的长度
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 分析:这里需要注意的是,是要找出字串,而不是子序列,字串是连续的,子序列可以不是连续的,若是要找的是子序列,那么就有些麻烦了,会用到动态规划 代码分析: class Solution { public int lengthOfLong ...
分类:其他好文   时间:2021-04-26 13:04:14    阅读次数:0
HDU6570 Wave(DP)
Avin is studying series. A series is called "wave" if the following conditions are satisfied: It contains at least two elements; All elements at odd p ...
分类:其他好文   时间:2021-04-23 12:27:42    阅读次数:0
Leetcode 1143. 最长公共子序列(LCS)动态规划
/* * @lc app=leetcode.cn id=1143 lang=cpp * * [1143] 最长公共子序列 * * https://leetcode-cn.com/problems/longest-common-subsequence/description/ * * algorith ...
分类:其他好文   时间:2021-04-23 12:08:02    阅读次数:0
Leetcode 524. Longest Word in Dictionary through Deleting
Description: Given a string s and a string array dictionary, return the longest string in the dictionary that can be formed by deleting some of the gi ...
分类:其他好文   时间:2021-04-05 12:21:20    阅读次数:0
PAT-甲级-1040 Longest Symmetric String (dp(二维))
题目描述: 找出字符串中最长的回文子串长度 输入输出: Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路: dp的思想,设字符串str,dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类:其他好文   时间:2021-03-29 12:51:45    阅读次数:0
2697条   1 2 3 4 ... 270 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!