Galaxy_hao

摘要： 题目 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 示例 2： 限制：1 0) && ((sum += sumNums(n 1)) 0); return sum; } }; ``` 阅读全文

摘要： 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 思路一：贪心 每次找到可以到达的最远位置，如果遍历位置到达最远位置，则步数加一。 代码 时间复杂度：O(n) 空间复杂度：O(1 阅读全文

摘要： 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的 阅读全文

摘要： 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的 阅读全文

摘要： 题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 示例 2： 限制： 1 & nums) { int res = 0; unordered_map ump; for (auto n : nums) { if (ump.count( 阅读全文

摘要： 题目 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True ；不是，则返回 阅读全文

摘要： 题目 （这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index，就请返回 1。 何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足 阅读全文

摘要： 题目 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？ 本题同 "【剑指Off 阅读全文

摘要： 题目 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制：2 singleNumbers(vector& nums) { int e = 0; for (auto n : 阅读全文

摘要： 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 阅读全文