本道题目我起初的想法是暴力寻找两个数之和，每次与目标数进行比对，这样的时间复杂度是O（n2）。 改进： 我使用散列表将数组元素散列存储，这样便可以对元素进行O（1）访问，从而实现在O（n）的时间复杂度解决该问题。 ...

...

接触了代码，那么算法始终是绕不开的一个重点。 算法对于开发人员，在日常之中的作用很大，但是对于测试人员来说，实际编码中用到的似乎不是很多。 不过，现在大厂的测试开发的面试，算法是必考的，而且这也的确 ...

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 ...

Python两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 思路一: 思路二: 思路三: ...

三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件 且不重复的三元组。 我的解答： 第一版： 写的超级复杂，超级垃圾，而且是O(n^3)的算法，3000个数 ...

暴力破解用两层循环进行解题，不过提交结果后提示 “超出时间限制”，这里就不做讲解。 用 Python 中 list 的相关函数求解方法一：解题关键主要是想找到 num2 = target - num1，是否也在 list 中，那么就需要运用以下两个方法： num2 in nums，返回 ...

定一个整型数组（数组中的元素可重复，已排序），以及一个指定的值。找出数组中两数之和为指定值的所有整数对，要求时间复杂度为O(N)。 首先来分析一下这个题，假设题目没有说已排序和时间复杂度的要求，那么用最暴力的方法就是直接遍历两次数组，时间复杂度为O(N*N)。这里也来实现一下，代码 ...