有心有梦

摘要： 题目 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素 阅读全文

摘要： 一、收集 执行NewOutputCollector对象的write方法就开启了对map输出数据的收集过程： ​ collector是一个MapOutputCollector类型的变量，它是实际执行收集数据功能的对象载体： private final MapOutputCollector<K,V> c 阅读全文

摘要： MapTask类继承自Task类，负责Map阶段的数据处理流程，它最主要的方法就是run()，这个方法用于执行当前的Map阶段的任务。作为命名作业的一部分运行此任务。此方法在子进程中执行，是调用用户提供的map，reduce等方法的方法。在这个run方法中，首先会发送task任务报告，与父进程做交流 阅读全文

摘要： 题目： 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 分析： 这个题是一个简单题，通过循环能够很容易的做出来，但是如果只用简单的循环去判断是否是完全平方数会超出时间限制，也就是说这样的方 阅读全文

摘要： 题目： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 分析： 1、多数元素即在一组数中出现次数大于 ⌊ n/2 ⌋ 的元素 2、多数元素在这个数组中一定存在 这两个条件就决定了这种多 阅读全文

摘要： 试想两个人，在一条无限长的直线上的两个不同位置，两个人怎么做才能走最少的步数相遇，那就是两个面对面同时朝着对方走，就可以以最少的步数相遇。那么，来看一下这个题： 题目： 给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多 阅读全文

摘要： 题目： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数 阅读全文

摘要： 题目: 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例1： 输入: a = "11", b = "1" 输出: "100" 示例2： 输入: a = "1010", b = "1011" 输出: "10101" 分析： 其实就是两个二进制数的加 阅读全文

摘要： 题目 给定一个整数 n，返回 n! 结果尾数中零的数量。 分析： 求尾数为0的个数，那就要分析如何才能使得尾数会有0，其实就是在求阶乘运算的过程中存在10这个因子，继续分解，实质就是存在2和5这两个因子，有多少个2*5，则结尾就会有多少个0，而2*5个的个数，其实受限于5的个数，因为2是一个较小的值 阅读全文

摘要： 题目：给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 分析：其实就是一个十进制转换为二十六进制数的问题，只不过是现在需要注意，没有从0开始了，而是从1开始，到26结束，对 阅读全文