![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
ForeverSen
为什么
怎么解决
如何避免
展开
-
剑指Offer(40-49)
还剩不多啦,继续加油刷完。。40. 数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路:一:如果有符合条件的数字,则它出现的次数比其他所有数字出现的次数和还要多。在遍历数组时保存两个值...原创 2019-10-11 23:31:00 · 103 阅读 · 0 评论 -
剑指Offer(1-9Java语言描述)
很快秋招就来了,今天开始刷剑指,应该不会太慢吧,之前刷了一百道leetcode,按照tag刷的,想着这个月前把剑指刷一遍,记录下:3.重复的数字题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的...原创 2019-08-14 20:10:03 · 250 阅读 · 0 评论 -
剑指Offer(10-19)
最近想一天两道剑指,提高效率,第二波!亮剑经典语录 二:逢敌必亮剑,倒在对手的剑下不丢脸,丢脸的是不敢亮剑。10. 斐波那契数列题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39解题思路:斐波那契数列,经典递归说明例子,不过递归的话从上到下递归,而且有很多重复项,这里应当使用动态规划来解决,时间复杂度O(n...原创 2019-08-24 15:01:49 · 184 阅读 · 0 评论 -
剑指Offer(20-29)
继续向前,很快九月份就到了!第三波。。亮剑语录:“天下没有打不破的包围圈,对我们独立团来说,老子就不把它当成是突围战,当成什么?当成进攻。向我们正面的敌人发起进攻,记住,全团哪怕只剩一个人,也要继续进攻,死也要死在冲锋的路上。”20.链表中倒数第 K 个结点题目描述输入一个链表,输出该链表中倒数第k个结点。解题思路:这题在leetcode中也有出现,之前也做过,我的思路是首先遍历一次...原创 2019-09-04 10:19:49 · 223 阅读 · 0 评论 -
剑指Offer(30-39)
emm继续向前,保持激情 ~~顺便附带亮剑经典语录 四:什么他他娘的精锐,老子打的就是精锐!什么武士道,老子打的就是武士道!30. 栈的压入、弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1...原创 2019-09-11 00:00:20 · 133 阅读 · 0 评论