- 博客(9)
- 收藏
- 关注
原创 leetcode算法整理39组合总和
LEETCODE算法注解39:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合 输入: candidates = [2,3,6,7]...
2020-02-04 16:47:33
101
原创 leetcode算法整理37解数独
LEETCODE算法注解37:编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。 你可以...
2020-02-02 16:27:06
136
原创 leetcode算法整理38外观数列
LEETCODE算法注解38:「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "...
2020-02-01 12:15:28
112
原创 leetcode算法整理36有效的数独
LEETCODE算法注解36:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。说明:一个有效的数独(部分已被填充)不一定是可解的。只需要根据以上规则,验证已经填入的数字是否有效即可。给定数独序列只包含数字 1...
2020-01-29 18:02:16
279
原创 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
103
原创 leetcode算法整理32最长有效括号
LEETCODE算法注解32:给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”提供三种解法:1>暴力解决找到给定字符串中所有的有效子串,找出最长的。那又如何找出所有字串呢?pu...
2020-01-28 10:51:59
145
原创 leetcode算法整理31下一个排列
LEETCODE算法注解31:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1解法:首先明白字典序的含义:...
2020-01-27 12:14:48
141
原创 leetcode算法整理30串联所有单词的子串
LEETCODE算法注解30:给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。首先,最初的想法是将words中的词全部组合,看s中是否有匹配的。但是这复杂度高的离谱,肯定超出时间限制。n为words的个数,s...
2020-01-22 14:40:11
184
原创 leetcode算法整理29两数相除
LEETCODE注解29:两数相除给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。说明:被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数,其数值范围是int [min, max]。本题中,如果除法结果溢...
2020-01-21 14:43:06
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人