又是来自PTA的习题: 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例： 输出样例： 解题思路： 定义一个dp数组，全部初始化 ...
分类：
其他好文 时间：
2020-03-25 23:16:00
阅读次数：
127
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例?1: 示例 2: 示例 3: 提示： s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = ...
分类：
其他好文 时间：
2020-03-25 21:15:38
阅读次数：
63
# 题意 给定长度为n 的序列，求连续的没有重复元素的最长子序列的长度 # 题解双指针，保证j<i ，用一个数组记录当前值的出现个数，因为是连续的，当 a[ i ]出现两次的时候，j一直向前，并且映射的次数减1，直到 i 对应的值的出现次数为1时候，取最大记录即可 1 #include<bits/s ...
分类：
其他好文 时间：
2020-03-25 00:50:16
阅读次数：
64
Leetcode双指针刷题记录 面试题48.最长不含重复字符的子字符 题目描述 ： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例1： 提示： s.length hash; int ans = 0; for(int i = 0, j = 0; i 1) { ha ...
分类：
其他好文 时间：
2020-03-14 18:18:58
阅读次数：
68
题目: 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 解释: 用两个'A' ...
分类：
其他好文 时间：
2020-03-06 01:52:38
阅读次数：
90
题目要求：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 包含测测试用例： 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以 ...
分类：
其他好文 时间：
2020-03-02 01:10:05
阅读次数：
51
赵武灵王在位时，由于偏爱小儿子赵何，废长立幼，废黜太子赵章。公元前299年，赵武灵王逊位，提早把王位交给赵何，即赵惠文王，自称“主父”，也就是太上王。然而，三年后，即公元前296年，赵武灵王觉得对不起长子，又封赵章为安阳君，甚至想把国家一剖为二，让赵章在代地称王。长子赵章被弟弟抢去王位，早就心怀怨恨。公元前295年，赵章与赵武灵王、赵惠文王一同出行至沙丘，突然发动政变，攻打赵惠文王的行宫。由于赵成
分类：
其他好文 时间：
2020-03-01 00:49:47
阅读次数：
115
最多有K个不同字符的最长子串。题意就不解释了，参见159题。例子， Example 1: Input: s = "eceba", k = 2 Output: 3 Explanation: T is "ece" which its length is 3. Example 2: Input: s = ...
分类：
其他好文 时间：
2020-02-28 15:37:15
阅读次数：
51
最多有两个不同字符的最长子串。题意是给一个字符串，请返回一个最长子串的长度。子串的要求是最多只有两个不同的字母。例子， Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example ...
分类：
其他好文 时间：
2020-02-28 13:52:03
阅读次数：
68
