摘要: 剑指 Offer 45. 把数组排成最小的数 Difficulty: 中等 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 阅读全文
posted @ 2021-03-08 22:37 swordspoet 阅读(39) 评论(0) 推荐(0)
摘要: 154. 寻找旋转排序数组中的最小值 II Difficulty: 困难 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 输入: 阅读全文
posted @ 2021-03-08 22:36 swordspoet 阅读(56) 评论(0) 推荐(0)
摘要: 153. 寻找旋转排序数组中的最小值 Difficulty: 中等 假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。 请找出其中最小的元素。 示例 1: 输入:nums = [3,4,5,1,2] 输出:1 阅读全文
posted @ 2021-03-08 22:33 swordspoet 阅读(55) 评论(0) 推荐(0)
摘要: map/reduce数量的多少是如何决定的? input目录下文件的大小和数量决定map任务的数量 假设input目录下有1个文件a,大小为780M,那么hadoop会将该文件a分隔成7个块(6个128m的块和1个12m的块),从而产生7个map数 假设input目录下有3个文件a,b,c,大小分别 阅读全文
posted @ 2021-03-08 11:32 swordspoet 阅读(191) 评论(0) 推荐(0)