2020年05月_PPlemon1997

原创解题思路-leetcode第四十题：组合总和Ⅱ

解题思路-leetcode第四十题：组合总和Ⅱ给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2, 6],[1, 1,

2020-05-29 21:47:36 262

原创解题思路-leetcode第三十九题：组合总和

解题思路-leetcode第三十九题：组合总和题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[[7],[2,2,3]]示例 2:输入: cand

2020-05-26 21:30:57 182

原创解题思路-leetcode第三十八题：外观数列

解题思路-leetcode第三十八题：外观数列题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整数 n（1 ≤ n ≤ 30），输出外观数

2020-05-22 20:45:45 281

原创解题思路-leetcode第三十七题：解数独

解题思路-leetcode第三十七题：解数独题目描述：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。解题思路：本题是在36题的基础上进行解

2020-05-19 21:34:54 323

原创解题思路-leetcode第三十六题：有效的数独

解题思路-leetcode第三十六题：有效的数独题目描述：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",

2020-05-15 21:17:33 236

原创解题思路-leetcode第三十五题：搜索插入位置

解题思路-leetcode第三十五题：搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解题思路：本题没要求时间复杂度，所以直接采用暴力解法，利用enu

2020-05-12 17:54:03 226

原创解题思路-leetcode第三十四题：在排序数组中查找元素的第一个和最后一个位置

解题思路-leetcode第三十四题：在排序数组中查找元素的第一个和最后一个位置题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出:

2020-05-08 20:39:30 158

原创解题思路-leetcode第三十三题：搜索旋转排序数组

解题思路-leetcode第三十三题：搜索旋转排序数组题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:...

2020-05-07 21:22:27 209

原创解题思路-leetcode第三十二题：最长有效括号

解题思路-leetcode第三十二题：最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”本题利用栈的后进先出的特性来解题，首先建立一个栈，并将-1作为元素入栈，-1用来计算长度。...

2020-05-06 20:59:24 142

PPlemoin123的博客