anynomous的博客

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。时间复杂度：O(N^2)，其中 N 是数组中的元素数量。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。但是，数组中同一个元素在答案里不能重复出现。空间复杂度：O(N)，其中 N 是数组中的元素数量。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。宽度变小的时候：总是替换最小的高度，高度变大有可能乘积变大；如果替换掉最大的高度，乘积一定变小。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。一上来用暴力方式解答用例直接超时。返回容器可以储存的最大水量。说明：你不能倾斜容器。

[在这里插入图片描述](https://img-blog.csdnimg.cn/direct/c191e808724840a58860d2a0362334c7.png。

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。时间复杂度：O(N^2)，其中 N 是数组中的元素数量。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。但是，数组中同一个元素在答案里不能重复出现。空间复杂度：O(N)，其中 N 是数组中的元素数量。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。看了下题解，知道了双指针就是原来熟知的swap，下一题。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]