Loading

摘要: LeetCode37 解数独 题目描述 编写一个程序,通过填充空格来解决数独问题。 样例 算法分析 dfs 预处理出row,col,cell数组,某些元素的位置已经被标识过 若该位置已经被表示过,则直接跳去下一个位置 没有表示,尝试填数,填完后 row、col、cell都要更新 回溯 若能经过最后一 阅读全文
posted @ 2020-11-02 15:11 想用包子换论文 阅读(87) 评论(0) 推荐(0)
摘要: LeetCode36 有效的数独 题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 样例 输入: [ ["5" 阅读全文
posted @ 2020-11-02 15:05 想用包子换论文 阅读(74) 评论(0) 推荐(0)
摘要: LeetCode35 搜索插入位置 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 样例 输入: [1,3,5,6], 5 输出: 2 输入: [1,3,5,6], 2 输出: 1 输入 阅读全文
posted @ 2020-11-02 15:04 想用包子换论文 阅读(66) 评论(0) 推荐(0)