LeetCode

1 - 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 解题方法暴力法遍历数组，依次判断 arr[0]+arr[1]、arr[0]+arr[2] ...、arr[1]+arr[2]、arr[1]+arr[3] ...、arr[2]+arr[3]、arr[2]+arr[4] ... 因为需要遍历 N×(N-1)/2 次循环，所以时间复杂度为 O(N²)。 123456789101112131415161718192021class Solution { // Brute Force // @爱学习的饲养员 // N is the size of nums // Time Complexity: O(N^2) // Space Complexity: O(1) public int[] twoSum(int[]...

摘自：https://zhuanlan.zhihu.com/p/50479555 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述 因此，评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。然而，有的时候时间和空间却又是「鱼和熊掌」，不可兼得的，那么我们就需要从中去取一个平衡点。 下面我来分别介绍一下「时间复杂度」和「空间复杂度」的计算方式。 时间复杂度我们想要知道一个算法的「时间复杂度」，很多人首先想到的方法就是把这个算法程序运行一遍，那么它所消耗的时间就自然而然知道了。 这种方式可以吗？当然可以，不过它也有很多弊端。这种方式非常容易受运行环境的影响，在性能高的机器上跑出来的结果与在性能低的...