string
我真的不会Coding
任何时候努力都不晚,要保持自信
展开
-
动态规划解最长回文子序列并优化空间复杂度
一个字符串有许多子序列,比如字符串abcfgbda,它的子序列有a、bfg、bfgbd,在这些子序列中肯定有回文字符串。现在要对任意字符串求其最长的回文子序列。注意,本文不是解决最长回文子串,回文子串是连续的,回文子序列是不连续的。 字符串abcfgbda的最长回文子序列为abcba,长度为5。 输入:包含若干行,每行有一个字符串,字符串由大小写字母构成,长度不超过100。 ...转载 2018-07-16 16:48:10 · 473 阅读 · 0 评论 -
leetcodeLongest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with...原创 2018-07-23 15:08:33 · 122 阅读 · 0 评论 -
leetcode6. ZigZag Conversion
Share simple C++ solution22.9KVIEWS114Last Edit: July 6, 2018 3:17 PMenze98 114问题描述:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to dis...转载 2018-07-13 22:29:10 · 100 阅读 · 0 评论 -
leetcode5最长回文子
在网上找了很多相关算法,一直想证明自己的思路有没有问题,但是leetcode提交时没找到错误,细节上有问题,思路:?1234567891011121314151617181920212223242526272829303132既然是最大连续的回文字符串,那么我可以这样构成dp的状态方程,以string[i]为结尾的最长连续会问字符串dp[i],当然会有这么一个maxlen=max{maxlen,d...原创 2018-07-14 17:54:51 · 176 阅读 · 0 评论 -
最全的最长公共子序列&最长公共子串的不同题型
转:https://blog.csdn.net/qq_19446965/article/details/81668047 1.最长公共子序列的长度 题目:对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi+1,Vi&ltVi+1。且A[Ui] == B[...转载 2018-08-14 17:52:03 · 371 阅读 · 0 评论 -
两字符串最长公共子序列--动态规划连续和非连续
史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路 https://blog.csdn.net/wangdd_199326/article/details/76464333 非连续的最长公共子序列 求两个字符串的最长公共子序列。借用算法导论上的表示方法,给定一个字符串X=<x_1,x_2,...,x_m>(下划线后面的数字表示下标),另一个字符串Y...原创 2018-08-13 19:58:53 · 3516 阅读 · 0 评论