10 2014 档案

摘要:今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。 第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。 针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。 我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较 阅读全文
posted @ 2014-10-31 20:58 zhuoyu05 阅读(119) 评论(0) 推荐(0)
摘要:闲来无事【真的吗?你确定→_→ 在leetcode上刷了一道题。费时一小时,也是醉了。谨以此文,纪念我的伟大成果。【呵呵 题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n),空间复杂度为常数。 首先考虑把数组排序。发现没有排序算法满足要求,放弃。 想到找出数组中最大的数和最小的数,定义k 阅读全文
posted @ 2014-10-29 22:18 zhuoyu05 阅读(103) 评论(0) 推荐(0)