会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
higerzhang
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
18
下一页
2014年12月22日
leetcode[166] Fraction to Recurring Decimal
摘要: For example,Given numerator = 1, denominator = 2, return "0.5".Given numerator = 2, denominator = 1, return "2".Given numerator = 2, denominator = 3, ...
阅读全文
posted @ 2014-12-22 00:33 higerzhang
阅读(310)
评论(0)
推荐(0)
编辑
2014年12月21日
leetcode[165] Compare Version Numbers
摘要: 比较两个版本大小。思路:用点分隔,判断相应间隔的大小。因为存在长短的问题,还有0的存在,所以如果一个到末尾了,另一个没有的话,不妨假设到末尾的那个版本之后的间隔的值都为“0”。其中用到了stoi()函数。如果间隔中的版本相同,并且都已经到了末尾之后了,那么就是相等。否则,一直判断直到两个版本都结束为...
阅读全文
posted @ 2014-12-21 12:31 higerzhang
阅读(498)
评论(0)
推荐(0)
编辑
leetcode[164] Maximum Gap
摘要: 梅西刚梅开二度,我也记一题。在一个没排序的数组里,找出排序后的相邻数字的最大差值。要求用线性时间和空间。如果用nlgn的话,直接排序然后判断就可以了。so easyclass Solution {public: int maximumGap(vector &num) { if (...
阅读全文
posted @ 2014-12-21 01:03 higerzhang
阅读(2640)
评论(0)
推荐(0)
编辑
2014年12月20日
leetcode[162] Find Peak Element
摘要: 给定一个数组,假设下标0左边的为负无穷,下标size的也为负无穷。找到峰值所在。峰值是一定存在的,因为下标0大于左边了,如果不存在那么下标1就要大于0的,一次类推下一个都要大于上一个的。那么知道size-1的时候还是大于size-2,又因为size是负无穷,那么size-1就是峰值了。所以峰值一定存...
阅读全文
posted @ 2014-12-20 18:29 higerzhang
阅读(489)
评论(0)
推荐(0)
编辑
leetcode[160] Intersection of Two Linked Lists
摘要: 那几题要15刀才能测试的就先放着了。先吧可以在线测试的刷了。这题是找到零个链表的相交的那个节点。如果没有相交,那就返回NULL。思路一:如果有相交,那么他们相交点之后的节点肯定都是共有的,然后两个链表有长有短的话,就先把长的读到和短的一样长,然后两个人在同时走,走到第一个相同的点就是答案了。如果相同...
阅读全文
posted @ 2014-12-20 10:24 higerzhang
阅读(409)
评论(0)
推荐(0)
编辑
2014年12月19日
leetcode[156] binary tree upside down
摘要: 这题要收费了。只能网上看题目,我等屌丝也没法OJ测试了。网上看了后发现其实并非独创,其他的方也有类似的题。例如在这里,CareerCup上先用了递归的想法, TreeNode *ans; TreeNode *helper156(TreeNode *root) { if...
阅读全文
posted @ 2014-12-19 11:31 higerzhang
阅读(253)
评论(0)
推荐(0)
编辑
2014年12月18日
leetcode[155] Min Stack
摘要: 实现一个堆,可以push,pop,top,和getMin主要的应该是getMin,如何找到最小的数。如果每次要找最小的数遍历一边,那貌似没什么意义了。做法是,用两个堆,一个用来正常的操作,另一个是记录到当前最小值,如果来一个数字,比最小值的那个对的top还小那就,两个堆都要push,如果pop的时候...
阅读全文
posted @ 2014-12-18 17:43 higerzhang
阅读(170)
评论(0)
推荐(0)
编辑
leetcode Find Minimum in Rotated Sorted Array II
摘要: 和上题一样,这里要求可以重复数字。那么需要考虑的就比较多一步了。如果中间的值和左边的值相等的话,并且中间下标不等于左边下标的话,那么就存在问题了,因为我们不知道最小的到底会出现在哪里。那么就只能left++,继续判断了,所以最坏情况还是O(n)只要在上题基础上,稍微修改一下就行了。class Sol...
阅读全文
posted @ 2014-12-18 12:20 higerzhang
阅读(146)
评论(0)
推荐(0)
编辑
leetcode Find Minimum in Rotated Sorted Array
摘要: 一个有序数组,没有重复数字,向右推进了几次,找出最小值。例如(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).直接遍历一次找到答案就没有意义了。之前做过类似的题目,不过我找不到具体的题号了。所以就随便搜了下Garnker的,知道是Search in Rota...
阅读全文
posted @ 2014-12-18 12:09 higerzhang
阅读(159)
评论(0)
推荐(0)
编辑
leetcode Maximum Product Subarray
摘要: 之前好像做过这样的,以前是加法,现在是乘法。一开始我也傻逼得用n方的试了下,肯定是TLE的。那显然就是可以O(n)解决了用两个dp数组,一个存最大值,一个存最小值,因为可能是负数再乘以负数就很大了,所以每次更新需要借助最小值一同更新最大值。最后遍历一边dp大的数组就有答案了。class Soluti...
阅读全文
posted @ 2014-12-18 11:20 higerzhang
阅读(155)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
18
下一页