1218 Longest Arithmetic Subsequence of Given Difference 最长定差子序列 问题描述 给你一个整数数组 和一个整数 ,请你找出 中所有相邻元素之间的差等于给定 的等差子序列,并返回其中最长的等差子序列的长度。 示例 1: 输入 :arr = [1, ...
分类:
其他好文 时间:
2019-10-12 11:27:48
阅读次数:
112
1、Double 2、Houseboat 3、Sum of Consecutive 4、Specialized Number ...
分类:
编程语言 时间:
2019-10-12 01:40:09
阅读次数:
240
5. Longest Palindromic Substring Medium 4506406FavoriteShare 5. Longest Palindromic Substring Medium 4506406FavoriteShare Medium Given a string s, fin ...
分类:
其他好文 时间:
2019-10-11 23:49:20
阅读次数:
164
题意:求表中连续出现3次以上的数据. 因此,根据题意构造第一版本答案(使用连续的ID进行比较): 当前版本答案通过了测试,但是运行效率太低了. 分析原因,可能与 条件相关,当 为0时, 1不会寻找到相关数据,导致 执行缓慢. 因此,修改为如下所示: 此版本,效率得到了巨大的提高。 ...
分类:
其他好文 时间:
2019-10-09 15:26:12
阅读次数:
63
题目链接: https://vjudge.net/problem/SPOJ-LCS 题意: 最多10行字符串 求最大公共子序列 数据范围: $1\leq |S| \leq100000$ 分析: 让他们都和第一个字符串匹配,算出每个字符串与第一个字符串的,以$i$位置(i指的是在s1中的位置)结尾匹配 ...
分类:
其他好文 时间:
2019-10-07 19:27:35
阅读次数:
77
1. Two Sum 2. Add Two Numbers 3. Longest Substring Without Repeating Characters ...
分类:
其他好文 时间:
2019-10-07 00:43:53
阅读次数:
77
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类:
其他好文 时间:
2019-10-06 15:10:43
阅读次数:
74
滑动窗口思想: 如对于abcabcab,无重复字符的最长字串为abc,长度为3。使用滑动窗口思想,当窗口为abc时,再进入a,队列变为abca,不满足要求,需要移动窗口。移动的方法为抛弃最左边的字符,即a,持续该操作,直到序列末尾。 注:unordered_set用来判断只去重不重复的需求(set是 ...
分类:
其他好文 时间:
2019-10-05 00:59:01
阅读次数:
87
题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The an ...
分类:
其他好文 时间:
2019-10-03 17:47:38
阅读次数:
75
题目链接:https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/ ...
分类:
其他好文 时间:
2019-10-02 16:18:41
阅读次数:
91