会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
芝士碎片
Practice makes perfect.
博客园
首页
新随笔
联系
管理
订阅
10 2014 档案
Find Minimum in Rotated Sorted Array问题的困惑
摘要:今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。 第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。 针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。 我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较
阅读全文
posted @
2014-10-31 20:58
zhuoyu05
阅读(119)
评论(0)
推荐(0)
leetcode处女作
摘要:闲来无事【真的吗?你确定→_→ 在leetcode上刷了一道题。费时一小时,也是醉了。谨以此文,纪念我的伟大成果。【呵呵 题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n),空间复杂度为常数。 首先考虑把数组排序。发现没有排序算法满足要求,放弃。 想到找出数组中最大的数和最小的数,定义k
阅读全文
posted @
2014-10-29 22:18
zhuoyu05
阅读(103)
评论(0)
推荐(0)
公告