随笔分类 -  leetcode

leetcode
摘要：1、最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一：动态规划 public clas 阅读全文
posted @ 2020-07-12 13:20 我们村里的小花儿 阅读(187) 评论(0) 推荐(0)
leetcode
摘要：1、组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] package leetcode; import java.util.Arra 阅读全文
posted @ 2020-06-30 15:26 我们村里的小花儿 阅读(144) 评论(0) 推荐(0)
leetcode
摘要：1、加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4 阅读全文
posted @ 2020-06-18 21:52 我们村里的小花儿 阅读(259) 评论(0) 推荐(0)
leetcode
摘要：1、合并区间 给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5] 阅读全文
posted @ 2020-06-17 18:00 我们村里的小花儿 阅读(207) 评论(0) 推荐(0)
leetcode
摘要：1、全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] package leetcode; import java.util.ArrayLi 阅读全文
posted @ 2020-06-16 18:31 我们村里的小花儿 阅读(160) 评论(0) 推荐(0)
leetcode
摘要：1、组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 阅读全文
posted @ 2020-06-16 16:11 我们村里的小花儿 阅读(139) 评论(0) 推荐(0)
leetcode
摘要：15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的 阅读全文
posted @ 2020-06-08 11:29 我们村里的小花儿 阅读(174) 评论(0) 推荐(0)
有效的数独
摘要：36 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 分析： 可以使用 box_index = (row 阅读全文
posted @ 2020-06-08 10:33 我们村里的小花儿 阅读(363) 评论(0) 推荐(0)