2020年5月6日
摘要: 这道题还是比较简单的,只要针对数组进行正常遍历即可。 原题 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 阅读全文
posted @ 2020-05-06 11:32 jianjianqq 阅读(136) 评论(0) 推荐(0) 编辑
  2020年2月1日
摘要: 力扣347——前 K 个高频元素,这道题主要涉及的是对数据结构里哈希表、小顶堆的理解,优化时可以参考一些排序方法。 阅读全文
posted @ 2020-02-01 13:31 jianjianqq 阅读(251) 评论(0) 推荐(0) 编辑
  2020年1月25日
摘要: 这一篇也是基于"打家劫舍"的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划,优化时需要考虑数据结构。 <! more 原题 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连 阅读全文
posted @ 2020-01-25 09:59 jianjianqq 阅读(145) 评论(0) 推荐(0) 编辑
  2020年1月24日
摘要: 这一篇是上一篇的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划。 <! more 原题 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一 阅读全文
posted @ 2020-01-24 13:14 jianjianqq 阅读(153) 评论(0) 推荐(0) 编辑
  2020年1月20日
摘要: 这次准备连讲三道题,这道题就是最基础的,利用动态规划可以解决。 <! more 原题 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额 阅读全文
posted @ 2020-01-20 21:12 jianjianqq 阅读(246) 评论(0) 推荐(0) 编辑
  2020年1月16日
摘要: 这道题主要涉及动态规划,利用这个,就能很好解决这个问题。 <! more 原题 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 1。 示例 1: 示例 2: 说明: 你可以认为每种硬币的数量 阅读全文
posted @ 2020-01-16 21:37 jianjianqq 阅读(273) 评论(0) 推荐(0) 编辑
  2020年1月14日
摘要: 这道题主要涉及状态转移方程,想清楚所有状态后,就可以轻松解决。 <! more 原题 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出 阅读全文
posted @ 2020-01-14 20:48 jianjianqq 阅读(191) 评论(0) 推荐(0) 编辑
  2020年1月13日
摘要: 这道题主要涉及动态规划,优化时可以考虑贪心算法和二分查找。 <! more 原题 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O 阅读全文
posted @ 2020-01-13 21:59 jianjianqq 阅读(238) 评论(0) 推荐(0) 编辑
  2020年1月12日
摘要: 这道题主要就是找规律,基于之前142题环形链表II的规律,就能解决了。 <! more 原题 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 示例 2: 说明: 不 阅读全文
posted @ 2020-01-12 17:36 jianjianqq 阅读(213) 评论(0) 推荐(0) 编辑
  2020年1月11日
摘要: 这道题主要利用广度优先搜索进行动态规划,就可以解决了,也可以推导出关系解决。 <! more 原题 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 原题url:https://leet 阅读全文
posted @ 2020-01-11 19:45 jianjianqq 阅读(263) 评论(0) 推荐(0) 编辑