指南针的博客

给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 本题同样的双指针法，和计算三个位相加为0一样的思想。 可以参考：https://blog.csdn.net/qq_20473985/articl...

给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 javascript: /** * @param {number[]} height * @return {number} */ var..

给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 注意的几个点： 1. 不可以包含重复的三元组； 2. 本题需要找到所有的数组，不是满足条件的某个。 通过代码说一下几点： ...

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 1.直接处理，所谓的暴力解题法： /** * @param {number[]} height * @return {number} */ var maxArea = function(height) { var area = 0; for(

题目如下： Given an array of integers, returnindicesof the two numbers such that they add up to a specific target. You may assume that each input would haveexactlyone solution, and you may not use...

项目闲了些了，继续搞起来。 Given a string, find the length of thelongest substringwithout repeating characters. var lengthOfLongestSubstring = function(s) { if (s.length == 0) return 0; var max = 0; var obj = {}; for (var i=0, j=0; i < s.length;..