上一页 1 ··· 3 4 5 6 7
摘要: 输入一组数字,任选三个数字,求这三个数字加起来最接近某一值的和。 枚举三个数字的话ON^3 更高效的方法,利用了求一组数字中两个数字的和的方法,即用两个指针指向首尾往中间移动,前提是数组有序,所以先排序。遍历数组,然后用两个指针指向这个元素后面序列的首尾,如果这三个数字的和到target的距离比之前 阅读全文
posted @ 2016-08-29 23:53 0_summer 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 输入一组数字,根据手机九宫格上每个数字对应的字母,输出这组数字能代表的所有字母的组合。 dfs,回溯。 阅读全文
posted @ 2016-08-29 22:13 0_summer 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 输入一个数组,数组中的值代表在数轴的i位置有一个高位height[i]的板子,求两个板子间盛水的最大值。 用两个指针,指向头尾,计算面积,然后移动矮的那个指针,ON 阅读全文
posted @ 2016-08-29 21:36 0_summer 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7