##无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 class Solution { public int lengthOf ...
分类:
其他好文 时间:
2021-07-02 15:47:36
阅读次数:
0
题目链接: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
常见算法 算法与数据结构是面试考察的重中之重,也是日后刷题时需要着重训练的部分。 简单的总结一下,大约有这些内容: 算法 - Algorithms 1、排序算法:快速排序、归并排序、计数排序2、搜索算法:回溯、递归、剪枝技巧3、图论:最短路、最小生成树、网络流建模4、动态规划:背包问题、最长子序列、 ...
分类:
编程语言 时间:
2021-06-22 18:19:06
阅读次数:
0
![](https://img2020.cnblogs.com/blog/2261524/202106/2261524-20210610194258444-930010386.png) ![](https://img2020.cnblogs.com/blog/2261524/202106/22615... ...
分类:
其他好文 时间:
2021-06-11 18:05:47
阅读次数:
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
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 分析:这里需要注意的是,是要找出字串,而不是子序列,字串是连续的,子序列可以不是连续的,若是要找的是子序列,那么就有些麻烦了,会用到动态规划 代码分析: class Solution { public int lengthOfLong ...
分类:
其他好文 时间:
2021-04-26 13:04:14
阅读次数:
0
题目描述 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入:s = "aaabb", k = 3 输出:3 解释:最长子串为 "aaa" ,其中 'a' 重复了 3 次。 输入:s = "ababbc" ...
分类:
其他好文 时间:
2021-04-23 12:08:52
阅读次数:
0
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:
其他好文 时间:
2021-04-19 15:17:18
阅读次数:
0
1. 两数之和(C++) 解法:枚举 特点:注意考虑边界情况 知识点:vector使用,数组长度 .size(),添加元素 .push_back(i)。 2. 两数相加(需重做)(C++) 解法:从左到右依次相加,考虑进位,注意考虑 知识点:链表的写法和使用 3.无重复字符的最长子串(未做完) 特点 ...
分类:
其他好文 时间:
2021-03-09 13:09:19
阅读次数:
0
至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说,如果某个字符(比如t)的数量小于k的话,那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想,可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para ...
分类:
其他好文 时间:
2021-03-03 12:10:53
阅读次数:
0