剑指offer
Jacketinsysu
No persistence, no man.
展开
-
《剑指offer》:自己写一个pow函数
今天打google在codejam上办的apactest,成绩还行吧(最后排名540),第二题逗比了,自己逻辑后来理清楚,但是代码还是原来的想法,wa了两次才找到了bug。 第二题需要实现一个整数的pow函数,之前只会递归的写法,今天学会了迭代的写法,回想《剑指offer》里也有类似的东西,所以整理成这篇博客。原创 2016-08-30 10:58:50 · 3537 阅读 · 0 评论 -
《剑指offer》42:翻转单词顺序
这个单元有两道题,都是字符串操作,挺简单的,不过如果没经历过思考的过程,可能就不是那么容易了,简单 != 容易原创 2016-08-21 19:53:13 · 870 阅读 · 0 评论 -
《剑指offer》43:n个骰子的点数
这道题其实也不难,递归的想法很简单,之所以写这篇博客,是因为我觉得书中的递归代码写得有点混乱(并没有贬低作者的意思),所以贴一下我自己认为比较好的写法原创 2016-08-22 13:52:16 · 743 阅读 · 0 评论 -
《剑指offer》44:扑克牌里的顺子
问题给定一个5个元素的数组(范围0-13,对应扑克牌的),其中0可以代表任何数字,求这5个数字能否组成一个顺子(即连续的5个数字,如2,0,4,5,0可以表示2,3,4,5,6)原创 2016-08-22 15:43:58 · 484 阅读 · 0 评论 -
《剑指offer》45:约瑟夫问题
约瑟夫问题这个问题太经典了,就是n个人围成一圈,编号依次为0,1,…,n-1,每m个人取一个人退出游戏,求最终剩下的人的编号是多少?思路1:模拟自己随便手写个循环链表来模拟(不过写得太丑啦)思路2:用数学推导规律原创 2016-08-22 16:08:36 · 494 阅读 · 0 评论 -
Leetcode:Find Minimum in Rotated Sorted Array II
Leetcode:Find Minimum in Rotated Sorted Array II,第二版本只是多了一个限制:数组里可以有重复的元素原创 2016-08-24 12:11:33 · 478 阅读 · 0 评论 -
《剑指offer》4:替换空格
题意:给定一个字符串,将其中的所有空格都替换成”%20”三个字符,比如“I am happy.”将会变成”I%20am%20happy.”,假设给定的指针所指向的内存是够用的,然后O(1)空间和O(n)时间。原创 2016-08-24 19:19:38 · 596 阅读 · 0 评论 -
《剑指offer》合并两个有序的数组
题意:给定两个升序的数组,v1有足够的空间可以容易v1和v2的所有元素。要求将v1和v2的元素合并成一个升序的数组,并且时间复杂度为O(n+m),而空间复杂度为O(1)。原创 2016-08-24 19:37:17 · 1793 阅读 · 1 评论