与MPI做斗争

摘要： LeetCode 829. 连续整数求和 其实是一道数学题。把他当作一道待定系数的一元二次方程，然后求其合法整数取值。 题目描述 给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N? 示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2 阅读全文

摘要： LeetCode 29. 两数相除 用位运算模拟除法。 题目描述 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数 阅读全文

摘要： LeetCode 470. 用 Rand7() 实现 Rand10() 一道经典面试题。 题目描述 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 阅读全文

摘要： LeetCode 341. 扁平化嵌套列表迭代器 题目描述 给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。 实现扁平迭代器类 NestedIterator 阅读全文

摘要： LeetCode 3. 无重复字符的最长子串 题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 阅读全文

摘要： LeetCode 179. 最大数 题目描述 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [ 阅读全文

摘要： LeetCode 220. 存在重复元素 III 一道medium题，但是不好想，想不到。 题目描述 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) ⇐ t ，同时又满足 abs(i - j) ⇐ 阅读全文

摘要： C++ 构造函数 & 析构函数 美团二面被问了一个问题，没有答上来，今天整理一下相关知识。 问：为什么析构函数要声明成虚函数？ 涉及到虚函数，表明这个问题实际上和多态有关系，具体来讲是用基类指针指向的子类对象如何虚构的问题。 举个例子，以下函数的输出是什么？ 典型代码 #include <bits/ 阅读全文

摘要： LeetCode 891. 子序列宽度之和 一道hard题目，经历了多轮优化。 题目描述 给定一个整数数组 A ，考虑 A 的所有非空子序列。 对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。 返回 A 的所有子序列的宽度之和。 由于答案可能非常大，请返回答案模 10^9+7。 阅读全文

摘要： LeetCode 447. Number of Boomerangs 题目描述 You are given n points in the plane that are all distinct, where points[i] = [xi, yi]. A boomerang is a tuple 阅读全文