数据结构与算法
数据结构(数组、链表、栈、队列、树、图...),经典排序算法、OJ平台刷题
ZLin.Tang
我们在借来的时间中生活,终其一生去寻找那个答案。
展开
-
求LCS(最长公共子序列)长度并输出所有LCS——python实现
简介:LCS是Longest Common Subsequence的缩写,即最长公共子序列。它并不要求连续,且最长公共子序列不唯一。例如:'ABCBDAB' 和'BDCABA'的最长公共子序列有以下几个:'ABCBDAB''BDCABA'lcs1:BCAB'ABCBDAB''BDCABA'lcs2:BCBA'ABCBDAB''BDCABA'lcs3:BDAB获取最长...原创 2019-07-16 15:58:47 · 1953 阅读 · 0 评论 -
连续子串最大和——python实现
简介:连续子串最大和,指某个连续的子串里的所有元素相加,和最大的那个。例如:[-4, 11,-2, 13,-7,-3,12] 的连续子串最大和为 24,这个子串就是[11,-2, 13,-7,-3,12]思路:记前面n个数的和为cur_sum,当cur_sum +(第n+1个数)的和比第n+1个数它本身还小的话,即前n+1项和比第n+1个数还小,那cur_sum就重新从第n+1个数开始累...原创 2019-07-16 16:49:38 · 2500 阅读 · 0 评论