算法题
dazzlingn
罗马帝国崩溃的一个主要原因是,没有0,他们没有有效的方法表示他们的C程序成功的终止
展开
-
区间合并(Java)
区间合并题目描述:给出多组区间,求所有区间的交集输入描述:多个区间,单个区间用逗号隔开,区间之间用空格隔开,例如:2,6 3,8 6,9输出描述:将合并后的区间输出,例如2,6 3,8 6,9合并后输出2,9 1,3 2,6 8,10合并后输出1,6 8,10import java.util.ArrayList;import java.util.Iterator;imp...原创 2018-09-23 18:43:46 · 2295 阅读 · 0 评论 -
最长递增子序列和最长公共子序列(java)
对于求最长递增子序列和最长公共子序列的问题,最简单的方法就是动态规划最长递增子序列给定义一组数据【-1,2,4,3,5,6,7,5】,最长递增子序列是-1,2,3,5,6,7,结果为6思路:dp[i]来记录a[i]为结尾的子序列中最大递增子序列的长度,对于每一个i,令j从1到i - 1遍历,当a[j] < a[i],比较当前d[i]和每一个d[j] + 1的大小,将最大值赋给d[...原创 2018-09-24 21:37:08 · 2765 阅读 · 0 评论