1. 原题链接 https://leetcode.com/problems/3sum-closest/description/ 2. 题目要求 数组S = nums[n]包含n个整数,找出S中三个整数a,b,c,使得a+b+c=sum,sum最接近给定的目标整数target,返回sum. 3. 解题思路 采用与第15题相同的思路(第15题链接),不过要引入两个整型变量min和result. min用来保存当前sum和target的最小差值 result用来保存最小差值时的sum,最终的resul…

1. 原题链接 https://leetcode.com/problems/combination-sum/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)数组中的每一个元素可以重复用:(2)数组中不存在重复元素:(3)数组中都是正整数 3. 解题思路 采用迭代的方法检验所有元素组合 4. 代码实现 import java.util.ArrayList; import java…

1. 原题链接 https://leetcode.com/problems/valid-sudoku/description/ 2. 题目要求 给定一个 9✖️9 的数独,判断该数独是否合法 数独用字符类型的二维数组表示,为空的地方用 '.' 代替 合法应满足以下要求:(1)每一列的数字不重复:(2)每一行的数字不重复:(3)3✖️3区域内不存在重复值:下图是一个合法的数独: 3. 解题思路 根据合法应满足的三个要求依此来进行判断: (1)行和列是否存在重复值:可以通过两层for循环遍历二维数组…

1. 原题链接 https://leetcode.com/problems/multiply-strings/description/ 2. 题目要求 给定两个String类型的正整数num1.num2,返回它们的String类型乘积 (1)num1和num2的长度都小于110: (2)num1.num2都只包含0-9之间的字符: (3)num1.num2的首位都不为0: (4)不能使用BigInteger,也不能字符串转直接换成整数类型 3. 解题思路 首先题目要求不能直接将String转换成…

1. 原题链接 https://leetcode.com/problems/group-anagrams/description/ 2. 题目要求 给定一个字符串数组,将数组中包含相同字母的元素放在同一个列表,例如: 注意:所有的字母都是小写 3. 解题思路 首先对数组中的每个字符串按字母进行排序,这样含有相同字母的字符串排序后可以视作相等. 同时利用HasMap,将排序后的字符串作为key,排序前的作为value进行存储.最后返回HashMap的value即可. 4. 代码实现 import…

1. 原题链接 https://leetcode.com/problems/generate-parentheses/description/ 2. 题目要求 给出一个正整数n,请求出由n对合法的圆括号组合 例如,n = 3,答案: 3. 解题思路 采用递归的方法:给定的整数为n,定义一个字符串类型变量str用来保存组合."("的个数记为left,")"的个数记为right,当left<n时或者right<left时都进行递归. 当str的长度lengt…

原题链接:https://leetcode.com/problems/palindrome-number/description/ 1. 题目要求:判断一个int类型整数是否是回文,空间复杂度O(1) 2. 注意:负数不是回文!!因为前面有负号!注意整数溢出问题. 3. 思路:依然采用取余取整的方法 package com.huiAlex; public class PalindromeNumber3 { public static void main(String[] args) { Pali…

16. 3Sum Closest Medium 131696FavoriteShare Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would have e…

我现在在做一个叫<leetbook>的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.gitbooks.io/leetbook/ 16. 3Sum Closest [M] Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target.…

# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 16: 3Sum Closesthttps://oj.leetcode.com/problems/3sum-closest/ Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target.Return the sum…