Sliding Window Problems 76. Minimum Window Substring 438. Find All Anagrams in a String 30. Substring with Concatenation of All Words 3. Longest Subst ...
分类：
其他好文 时间：
2019-02-09 19:29:07
阅读次数：
179
https://leetcode.com/problems/longest-uncommon-subsequence-i/ Given a group of two strings, you need to find the longest uncommon subsequence of this ...
分类：
其他好文 时间：
2019-02-09 19:22:08
阅读次数：
174
LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。（摘自百度百科） 一.DP通法 给定串1和串2，求其LCS 譬如给定2个序列： 求其最长的公共子序列。 显然长度是3，包含3 ...
分类：
其他好文 时间：
2019-02-09 01:00:28
阅读次数：
183
题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 ...
分类：
其他好文 时间：
2019-02-08 01:03:21
阅读次数：
211
1 #define _for(i,a,b) for(int i = (a);i & nums) 6 { 7 int sz = nums.size(); 8 vector> dp (sz,{1,1});//LISlen times 9 10 int LISlen = 1; 1... ...
分类：
其他好文 时间：
2019-02-07 09:23:37
阅读次数：
199
算法描述： Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. Exam ...
分类：
其他好文 时间：
2019-02-05 22:07:25
阅读次数：
153
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法： 滑动窗口思想 ...
分类：
其他好文 时间：
2019-02-04 18:16:03
阅读次数：
192
题意 A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called ...
分类：
其他好文 时间：
2019-02-01 23:30:09
阅读次数：
205
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl ...
分类：
其他好文 时间：
2019-02-01 19:50:13
阅读次数：
125
算法描述： Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserv ...
分类：
其他好文 时间：
2019-02-01 14:19:34
阅读次数：
158
