qq_43964914的博客

两数之和1、题目描述2、我的代码3、正确代码4、我的思考，改变条件1、题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]2、我的代码我的代码，时间超了，不具有参考价值，，代

找到所有数组中消失的数字1、题目描述2、解题思路3、代码1、题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入: [4,3,2,7,8,2,3,1]输出: [5,6]2、解题思路注意题目要求不能使用额外空间，这也是这道题的难点所

383-赎金信1、题目说明2、分析与测试我的答案的分析与测试参考别人的-哈希表1、题目说明给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)注意：你可以假设两个字符串均只含有小写字母。can

我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 : 恭喜！你猜对了！示例 :输入: n = 10, pick = 6输出: 6解题思路：基础的二分查找（感觉自己在做阅读理解，一直出错，看了别人的才明白想错题目，搞错大小关系了

题目：给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？解答：1、循环写法 public boolean isPowerOf3(int n) { if (n == 1) return true; while (n > 3

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1分析：二进制的加法有以下几种情况，1+1 = 0 （有进位）1+0 = 1 （无进位）0+0 = 0 （无进位）0+1 = 1 （无进位）在不考虑进位的情况下，就是二进制的异或操作。所以，就可以把加法分成无进位的异或结果，a^b 与保存的进位相加，循环直到没有进位为止，就可

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。输入： s = “abcd” t = “abcde”输出： e解释： ‘e’ 是那个被添加的字母。分析：t的ASCII码之和减去s的ASCII之和class Solution {public: char findTheDifference(string s, string t) { int sum = 0;