| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | / | 8/11 | ...
分类：
其他好文 时间：
2018-09-06 00:11:12
阅读次数：
286
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s ...
分类：
其他好文 时间：
2018-09-05 17:32:40
阅读次数：
142
[LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时，如果栈中存在左括号，则出栈。否则，入栈。 3. 每当都元 ...
分类：
其他好文 时间：
2018-09-05 00:44:51
阅读次数：
198
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme ...
分类：
其他好文 时间：
2018-09-04 22:31:04
阅读次数：
192
class Solution { public: int lengthOfLIS(vector& nums) { int length = nums.size(); if(length result(length); for(int i = 0;i = 0;j--){ if(nums[i] > nu... ...
分类：
其他好文 时间：
2018-08-31 21:15:05
阅读次数：
149
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2018-08-31 21:08:30
阅读次数：
167
300. Longest Increasing Subsequence https://leetcode.com/problems/longest-increasing-subsequence/solution/ Solution 1: dp Time O(n^ 2) Solution 2: bin ...
分类：
其他好文 时间：
2018-08-28 22:01:15
阅读次数：
146
自己方法复杂度比较高 可以O(n)的方法，遍历一遍 用两个指针记录maxstring的位置 然后遇到跟hashmap里重复的就更新指针https://leetcode.com/problems/longest-substring-without-repeating-characters/discus ...
分类：
其他好文 时间：
2018-08-28 10:33:54
阅读次数：
113
应该是模板题了吧 定义: 树的直径是指一棵树上相距最远的两个点之间的距离。 方法：我使用的是比较常见的方法：两边dfs，第一遍从任意一个节点开始找出最远的节点x，第二遍从x开始做dfs找到最远节点的距离即为树的直径。 证明：假设此树的最长路径是从s到t,我们选择的点为u。反证法：假设第一遍搜到的点是 ...
分类：
其他好文 时间：
2018-08-27 18:33:06
阅读次数：
164
Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any seq ...
分类：
其他好文 时间：
2018-08-26 15:42:02
阅读次数：
161
