题目链接: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官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix/ ...
分类:
其他好文 时间:
2021-06-20 17:39:07
阅读次数:
0
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:
其他好文 时间:
2021-06-02 19:35:00
阅读次数:
0
描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。例如输入:strs = ["flower","flow","flight"],输出:"fl"。输入:strs =["dog","racecar","car",输出:""。 思路一:横向扫描,从第一个开始,把第 ...
分类:
编程语言 时间:
2021-06-02 12:53:32
阅读次数:
0
简介 使用滑动窗口 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
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串,所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(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
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
/* * @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
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