![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
时间复杂度
夜舟酥雨
这个作者很懒,什么都没留下…
展开
-
剑指offer学习笔记——面试题29:数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路:看到这到题第一时间有两个思路,第一个思路是进行排序,那么如果一定存在这样的一个数的话,最中间的数即为所求!但是排序的复杂度为O(nlogn),有点慢。第二个思路就是对元素计...原创 2018-06-30 20:43:11 · 216 阅读 · 0 评论 -
算法——动态规划基本题型1
1.最长上升子序列(LIS)一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一...原创 2018-07-06 15:28:20 · 330 阅读 · 0 评论