力扣337——打家劫舍 III
摘要：这一篇也是基于"打家劫舍"的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划，优化时需要考虑数据结构。 <! more 原题 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连
阅读全文
posted @
2020-01-25 09:59
jianjianqq
阅读(157)
推荐(0)
力扣213——打家劫舍 II
摘要：这一篇是上一篇的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划。 <! more 原题 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一
阅读全文
posted @
2020-01-24 13:14
jianjianqq
阅读(161)
推荐(0)
力扣198——打家劫舍
摘要：这次准备连讲三道题，这道题就是最基础的，利用动态规划可以解决。 <! more 原题 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额
阅读全文
posted @
2020-01-20 21:12
jianjianqq
阅读(257)
推荐(0)
力扣322——零钱兑换
摘要：这道题主要涉及动态规划，利用这个，就能很好解决这个问题。 <! more 原题 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 示例 2: 说明: 你可以认为每种硬币的数量
阅读全文
posted @
2020-01-16 21:37
jianjianqq
阅读(297)
推荐(0)
力扣309——最佳买卖股票时机含冷冻期
摘要：这道题主要涉及状态转移方程，想清楚所有状态后，就可以轻松解决。 <! more 原题 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出
阅读全文
posted @
2020-01-14 20:48
jianjianqq
阅读(201)
推荐(0)
力扣300——最长上升子序列
摘要：这道题主要涉及动态规划，优化时可以考虑贪心算法和二分查找。 <! more 原题 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O
阅读全文
posted @
2020-01-13 21:59
jianjianqq
阅读(268)
推荐(0)
力扣287——寻找重复数
摘要：这道题主要就是找规律，基于之前142题环形链表II的规律，就能解决了。 <! more 原题 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 示例 2: 说明： 不
阅读全文
posted @
2020-01-12 17:36
jianjianqq
阅读(241)
推荐(0)
力扣279——完全平方数
摘要：这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 原题url：https://leet
阅读全文
posted @
2020-01-11 19:45
jianjianqq
阅读(298)
推荐(0)
力扣240——搜索二维矩阵
摘要：这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。 <! more 原题 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下
阅读全文
posted @
2020-01-10 18:13
jianjianqq
阅读(494)
推荐(0)
力扣221——最大正方形
摘要：这道题主要是利用动态规划，注意好边界条件，就可以解决。 <! more 原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 原题url：https://leetcode cn.com/problems/maximal square/ 解题 动态规划 这
阅读全文
posted @
2020-01-09 19:22
jianjianqq
阅读(367)
推荐(0)
力扣208——实现 Trie (前缀树)
摘要：这道题主要是构造前缀树节点的数据结构，帮助解答问题。 <! more 原题 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 a z 构成的。 保证所有输入均为非空字符串。 原题url：h
阅读全文
posted @
2020-01-08 09:47
jianjianqq
阅读(279)
推荐(0)
力扣207——课程表
摘要：这道题主要利用拓扑排序，判断该图是否有环，其中还会涉及到邻接矩阵。 <! more 原题 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条
阅读全文
posted @
2020-01-07 09:21
jianjianqq
阅读(456)
推荐(0)
力扣152——乘积最大子序列
摘要：这道题主要就是利用动态规划进行解答，如果要进行优化，就需要找规律了。 <! more 原题 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: 原题url：https://leetcode cn.com/problems/maximum
阅读全文
posted @
2020-01-06 09:33
jianjianqq
阅读(185)
推荐(0)
力扣148——排序链表
摘要：原题 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 原题url：https://leetcode cn.com/problems/sort list/ 解决 题目很明确，排序，对于时间复杂度和空间复杂度有要求，针对 ，让我想到了 和`快速排序`，
阅读全文
posted @
2020-01-05 10:36
jianjianqq
阅读(284)
推荐(0)
力扣142——环形链表 II
摘要：原题 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 进阶
阅读全文
posted @
2020-01-04 08:09
jianjianqq
阅读(261)
推荐(0)
力扣139——单词拆分
摘要：原题 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 示例 2： 示例 3： 原题url：https://leetcode c
阅读全文
posted @
2020-01-03 09:49
jianjianqq
阅读(425)
推荐(0)
力扣105——从前序与中序遍历序列构造二叉树
摘要：原题 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 原题url：https://leetcode cn.com/problems/construct binary tree from preorder and inorder tr
阅读全文
posted @
2020-01-02 09:30
jianjianqq
阅读(209)
推荐(0)
力扣96——不同的二叉搜索树
摘要：原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 原题url：https://leetcode cn.com/problems/unique binary search trees/ 解题 这道题看到的第一眼，就和之前的格雷编码一样，又想用动态规划，每次都是遍历
阅读全文
posted @
2020-01-01 10:57
jianjianqq
阅读(174)
推荐(0)
浙公网安备 33010602011771号