A sequence X_1, X_2, ..., X_n is fibonacci-like if: n >= 3 X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of positive ...
分类：
其他好文 时间：
2019-05-03 09:23:55
阅读次数：
97
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i，j]左闭又闭区间为当前子串，如果j+1位置的元素没有重复则继续加入，否则i+1直到没有重复元素。那么如何确定是否重复呢，有两种方法，第一种是循环判断在字串 ...
分类：
其他好文 时间：
2019-05-02 11:48:01
阅读次数：
117
大意: 给定序列$a$, 求选出最长的一个子序列, 使得lcm不超过m. 刚开始想复杂了, 想着枚举gcd然后背包, 这样复杂度就是$O(\sum\limits_{i=1}^m \frac{m\sigma_0(i)}{i})$...... 估计了一下1e6大概只有1e8, 感觉剪个枝应该就可以过了, ...
分类：
其他好文 时间：
2019-05-01 18:41:00
阅读次数：
108
Greenhouse Effect CodeForces - 269B Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in length. ...
分类：
其他好文 时间：
2019-05-01 01:24:19
阅读次数：
90
开始觉得挺简单的 写完发现这个时间超限了： 用pycharm跑了下 要4秒，结果就是它自己。[testcase:85] 发现之前判断轴对称的方法太低级了 不用逐位判断 轴对称的前一半和后一半的逆序是同一字符串即可。 testcase:95 f比g多一个 ...
分类：
其他好文 时间：
2019-04-27 09:39:30
阅读次数：
133
https://leetcode.com/problems/longest common prefix/ ...
分类：
其他好文 时间：
2019-04-26 14:57:10
阅读次数：
120
题目： Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The ans ...
分类：
其他好文 时间：
2019-04-26 00:33:28
阅读次数：
131
题目如下： Given an array A of integers, return the length of the longest arithmetic subsequence in A. Recall that a subsequence of A is a list A[i_1], A[i ...
分类：
其他好文 时间：
2019-04-24 23:35:51
阅读次数：
207
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the **longest** path b... ...
分类：
其他好文 时间：
2019-04-15 20:29:09
阅读次数：
178
题目链接：http://poj.org/problem?id=2533 Time Limit: 2000MS Memory Limit: 65536K Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let ...
分类：
其他好文 时间：
2019-04-15 16:03:37
阅读次数：
152
