qq_39502383-优快云博客

原创 leetcode算法整理39组合总和

LEETCODE算法注解39：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合输入: candidates = [2,3,6,7]...

2020-02-04 16:47:33 128

原创 leetcode算法整理37解数独

LEETCODE算法注解37：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。你可以...

2020-02-02 16:27:06 169

原创 leetcode算法整理38外观数列

LEETCODE算法注解38：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "...

2020-02-01 12:15:28 159

原创 leetcode算法整理36有效的数独

LEETCODE算法注解36：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。说明: 一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。给定数独序列只包含数字 1...

2020-01-29 18:02:16 344

原创 leetcode算法整理33搜索旋转排序数组

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

2020-01-28 13:27:18 130

原创 leetcode算法整理32最长有效括号

LEETCODE算法注解32：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 提供三种解法： 1>暴力解决找到给定字符串中所有的有效子串，找出最长的。那又如何找出所有字串呢？ pu...

2020-01-28 10:51:59 174

原创 leetcode算法整理31下一个排列

LEETCODE算法注解31：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 解法：首先明白字典序的含义：...

2020-01-27 12:14:48 192

LEETCODE算法注解30：给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。首先，最初的想法是将words中的词全部组合，看s中是否有匹配的。但是这复杂度高的离谱，肯定超出时间限制。n为words的个数，s...

2020-01-22 14:40:11 241

原创 leetcode算法整理29两数相除

LEETCODE注解 29：两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。说明: 被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数，其数值范围是int [min, max]。本题中，如果除法结果溢...

2020-01-21 14:43:06 142

qq_39502383的博客