leetcode答案-leetcode:leetcode

leetcode 答案 记录leetcode刷题 array01.py 1.两数之和:给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，返回他们的数组下标。 解法：哈希表，时间复杂度：O(N)，空间复杂度：O(N) 在进行迭代并将元素插入到表中的同时，我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在，那我们已经找到了对应解，并立即将其返回 11.盛最多水的容器：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 解法：双指针，时间复杂度：O(N)，空间复杂度：O(1) 左右指针分别代表容器的边界，容纳的水为：min(height[left],height[right]) * (right-left)。判断height[left],height[right]的大小，移动较小的指针（因为不管移动那边指针，底的大小相同）。只遍历一遍数组