剑指offer
关注
分享
扫一扫
文章平均质量分 69
meteor^_^
这个作者很懒，什么都没留下…
展开
-
求旋转数组中的最小值
packagecom.ytx.Search;/** * 在旋转数组中找到最小的数字 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 * 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 * {1,2,3,4,5}-> {3,4,5,1,2} * 特例： 把排序数组的前面的0个元素搬到最后面，即排序数组本身。原创 2017-09-24 21:14:47 · 274 阅读 · 0 评论 -
丑数-直观简单的求法
packagecom.ytx.time_and_space;importjava.util.Scanner;/** * 直观简洁的求解丑数的方法 * 但是时间效率太低了，对每个数字 * 都需要判断是不是丑数，对它执行求余数和除法操作 *@authoryuantianxin * */publicclassUglyNumber_simpl原创 2017-09-24 21:17:49 · 341 阅读 · 0 评论 -
丑数-以空间换时间的思想
packagecom.ytx.time_and_space;importjava.util.Scanner;/** * 以空间换时间，用一个数组保存已经找到的丑数 * 里面的数字是排好序的丑数。 * 假设数组中已经有若干个排好序的丑数，并且 * 把已有最大的丑数记作M，接下来分析如何生成 * 下一个丑数。该丑数肯定是前面某一个丑数乘以2,3 * 或者5的结果原创 2017-09-24 21:19:58 · 336 阅读 · 0 评论