摘要: 相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab的全排列就只有三种,那就是aab,baa,aba。 代码框中的代码是一种实现,请分析并填写缺失的代码。 阅读全文
posted @ 2018-01-23 20:41 Veritas_des_Liberty 阅读(718) 评论(0) 推荐(0) 编辑
摘要: LIS是最长上升子序列。什么是最长上升子序列? 就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。 就像这样:22, 33, 44, 77 和 22, 33, 44, 66 就是序列 22 55 33 44 11 77 66 的两个上升子序列,最长的长度是 44。 LIS模板题 阅读全文
posted @ 2018-01-23 20:02 Veritas_des_Liberty 阅读(534) 评论(0) 推荐(0) 编辑
摘要: while loop when you use while loop, you should think three steps. 阅读全文
posted @ 2018-01-23 09:01 Veritas_des_Liberty 阅读(124) 评论(0) 推荐(0) 编辑