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

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转换成…

题目大意:给n个'(' 和 ')',构造出所有的长度为2*n并且有效的(可匹配的)字符串. 题目分析:这道题不难,可以直接搜索出所有可能的字符串,然后再逐一判断是否合法即可.但是还有更好的办法,实际上,“判断是否合法”这一操作是冗余的,如果可以直接朝着满足可匹配性的方向进行构造,就可避免这一冗余操作,这需要换一个角度思考. 一个有效(可匹配)字符串中, '(' 的个数决定了 ')' 的个数(从左向右看).所以,初始时,可以看成是 “有n个 '('  还没有用.有0个 ')'  必须要用”.这样,…

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

1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s,s只包含'(', ')', '{', '}', '[' 和 ']'. 合法:形如“()[]“.”{[()]}“ 不合法:形如“([)]”.“[[((” 判断所给字符串s是否合法. 3. 解题思路 对字符串s转换成字符数字进行遍历. 利用栈,遇到左半边字符:'('.'['.'{'时,将其对应的右半边字符进行入栈.遇到不是左半边字…

原题链接: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…

# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 22: Generate Parentheseshttps://oj.leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For exa…