Given an integer array nums of length n and an integer target, find three integers at distinct indices in nums such that the sum is closest to target. Return the sum of the three integers. You may assume t…
Given an array of n integers nums and an integer target, find the number of index triplets i, j, k with 0 <= i < j < k < n that satisfy the condition nums[i] + nums[j] + nums[k] < targe…
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. …
题干： Given an integer array nums, find three numbers whose product is maximum and return the maximum product. Example 1: Input: nums = [1,2,3] Output: 6 Example 2: Input: nums = [1,2,3,4] Output: 24 Example 3: Input: nums = [-1,-2,-3] Output: -6 Const…
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assum…
这个题过于经典，是个easy题型，但是因为在3sum之前想复习一下所以先写一下思路。 首先这个followup看完就知道一开始肯定是有brute force解法的，两次for循环找到相加为target的就直接返回 现在我们看看如何能够不用两个for-loop。 首先就是我们需要找到两个数相加 = target，但是其实我们也可以反向想一下，只要找到一个数 = target - 另一个数就可以了 比较简单的想法是我们循环两次，第一次保存target-nums[i]，第二次循环来寻找数列是否有一个数 = target-…
题解思路 这道题一开始肯定想到的思路是 Brute Force。 即循环两次，固定 end，然后让 i 从 0 遍历到 end-1，寻找最大的 Area。 面积计算公式为：Area=(end−i)×min(height[i],height[end])Area=(end-i)\times\min(height[i],height[end]) 但是如此计算肯定会造成不必要的重复计算。 例如，如果 height[i]>height[i+1]height[i] > height[i+1] 那么继续向右移动 i…
88. Merge Sorted Array 这个题主要是要在num1上做一个in-place的替换，也就是说，题目不想让你去添加新的参数等等。 官方solution有个挺不人道的解法是： 这个确实没错，但是明显不是面试官要的，因为很明显一个非降序的数列不需要再排序一次了，且排序的时间复杂度达到了 O((n+m)log(n+m)) 第二种解法就是增加一个变量，拷贝nums1前m个数，然后用two pointer。分别给nums1和nums2各自一个pointer记录index，分别比对大小。 这样时间复杂…
