2023年4月13日

动态规划04——300. 最长递增子序列

摘要: 300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2 阅读全文

posted @ 2023-04-13 23:05 HHHuskie 阅读(10) 评论(0) 推荐(0) 编辑

gStore——面向RDF的三元组图数据库

摘要: 存储方面:gStore是基于三元组的存储; 查询方面:gStore是基于图模型的查询。 相关资料:知识图谱与数据库技术:RDF三元组库和Neo4j图数据库 阅读全文

posted @ 2023-04-13 19:58 HHHuskie 阅读(50) 评论(0) 推荐(0) 编辑

动态规划03——322. 零钱兑换

摘要: 322. 零钱兑换 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2 阅读全文

posted @ 2023-04-13 11:20 HHHuskie 阅读(11) 评论(0) 推荐(0) 编辑

动态规划02——45. 跳跃游戏 II

摘要: 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + 阅读全文

posted @ 2023-04-13 11:19 HHHuskie 阅读(55) 评论(0) 推荐(0) 编辑

动态规划01——55. 跳跃游戏

摘要: 55. 跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后 阅读全文

posted @ 2023-04-13 00:48 HHHuskie 阅读(24) 评论(0) 推荐(0) 编辑

导航