_未知的暖意 - 博客园

2020年7月27日

摘要：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报阅读全文

posted @ 2020-07-27 10:18 _未知的暖意阅读(145) 评论(0) 推荐(0) 编辑

斐波那契_198. 打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例阅读全文

posted @ 2020-07-27 09:57 _未知的暖意阅读(145) 评论(0) 推荐(0) 编辑

斐波那契_70. 爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 输出： 3 解阅读全文

posted @ 2020-07-27 09:41 _未知的暖意阅读(108) 评论(0) 推荐(0) 编辑

2020年7月26日

Backtracking_51. N皇后

摘要： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。阅读全文

posted @ 2020-07-26 17:48 _未知的暖意阅读(144) 评论(0) 推荐(0) 编辑

Backtracking_37. 解数独

摘要：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 Note: 给定的数独序列只包含数字 1-9 和字符 '. 阅读全文

posted @ 2020-07-26 12:51 _未知的暖意阅读(140) 评论(0) 推荐(0) 编辑

2020年7月25日

Backtracking_131. 分割回文串

摘要：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/p 阅读全文

posted @ 2020-07-25 14:16 _未知的暖意阅读(130) 评论(0) 推荐(0) 编辑

2020年7月24日

DFS_90. 子集 II

摘要：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 来源：力扣（LeetCode）链接：https://leetcod 阅读全文

posted @ 2020-07-24 19:08 _未知的暖意阅读(94) 评论(0) 推荐(0) 编辑

DFS_78. 子集

摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源：力扣（LeetCode）链阅读全文

posted @ 2020-07-24 18:50 _未知的暖意阅读(104) 评论(0) 推荐(0) 编辑

DFS_216. 组合总和 III

摘要：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: 阅读全文

posted @ 2020-07-24 18:14 _未知的暖意阅读(155) 评论(0) 推荐(0) 编辑

DFS_40. 组合总和 II

摘要：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1: 输入: candi 阅读全文

posted @ 2020-07-24 17:36 _未知的暖意阅读(99) 评论(0) 推荐(0) 编辑

就挺秃然的_

公告