摘要: 题目:给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 思路: //把小于nums.length的值放到与下标对应,结束后 阅读全文
posted @ 2020-12-15 13:17 堤苏白 阅读(120) 评论(0) 推荐(0)
摘要: 题目:编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 提示: 给定的数独序列只包含数字 1-9 和字符 阅读全文
posted @ 2020-12-14 10:34 堤苏白 阅读(168) 评论(0) 推荐(0)
摘要: 题目:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。 说明:与39题不同之处:数字使用次数与数组是否有重复元素 相同点是:相同数字列表的不同排列视为 阅读全文
posted @ 2020-12-13 17:08 堤苏白 阅读(77) 评论(0) 推荐(0)
摘要: 题目:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 阅读全文
posted @ 2020-12-13 16:29 堤苏白 阅读(70) 评论(0) 推荐(0)
摘要: 题目: 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 阅读全文
posted @ 2020-12-13 15:13 堤苏白 阅读(88) 评论(0) 推荐(0)
摘要: 题目: 给你一个整数数组 nums ,和一个整数 target 。该整数数组原本是按升序排列,但输入时在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索 阅读全文
posted @ 2020-12-12 21:25 堤苏白 阅读(73) 评论(0) 推荐(0)
摘要: 题目: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? //二分查找法 示例 1: 输入: 阅读全文
posted @ 2020-12-12 21:11 堤苏白 阅读(58) 评论(0) 推荐(0)
摘要: 题目:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 示例 1: 输入: [ ["5","3",".",".","7" 阅读全文
posted @ 2020-12-12 19:14 堤苏白 阅读(100) 评论(0) 推荐(0)
摘要: 题目: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 代码: class Solution { public int searchIns 阅读全文
posted @ 2020-12-12 12:45 堤苏白 阅读(55) 评论(0) 推荐(0)
摘要: 题目: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例1: 输入:root = [1,null,2,3] 输出:[1,3,2] 代码: /** Definition for a binary tree node. public class TreeNode { int val; T 阅读全文
posted @ 2020-12-11 15:43 堤苏白 阅读(66) 评论(0) 推荐(0)