leetcode
cicoa
啦啦啦
展开
-
leetcode41-缺失的第一个正数
leetcode41-缺失的第一个正数给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。题解遍历一次数组把大于等于1的和小于数组大小的值放到原数组对...原创 2020-02-05 13:42:16 · 151 阅读 · 0 评论 -
leetcode39-组合总和(二)
leetcode39-组合总和(二)给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明所有数字(包括目标数)都是正整数。解集不能包含重复的组合。...原创 2020-02-05 13:10:49 · 132 阅读 · 0 评论 -
leetcode32-最长有效括号
leetcode32-最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"题解动态规划(官方题解)这个问题可以通过动态规划解决。我们定义一个 dp 数组,其...原创 2020-01-31 13:48:10 · 146 阅读 · 0 评论 -
leetcode38-外观数列
leetcode38-外观数列「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “...原创 2020-01-31 13:32:46 · 501 阅读 · 0 评论 -
leeetcode36-有效的数独
leeetcode36-有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字,空白格用&n...原创 2020-01-31 13:32:02 · 180 阅读 · 0 评论 -
leeetcode33-搜索旋转排序数组
leeetcode33-搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是&...原创 2020-01-31 13:30:53 · 195 阅读 · 0 评论 -
leetcode34-在排序数组中查找元素的第一个和最后一个位置
leetcode34-在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(logn)O(log n)O(logn) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], t...原创 2020-01-20 20:50:29 · 117 阅读 · 0 评论 -
leetcode31-下一个排列
leetcode31-下一个排列实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1题解索引i由后往前遍历...原创 2020-01-19 21:46:01 · 158 阅读 · 0 评论 -
leetcode35-搜索插入位置
leetcode35-搜索插入位置实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1题解索引i由后往前遍...原创 2020-01-19 21:43:27 · 227 阅读 · 0 评论