随笔分类 -  LeetCode—动态规划/背包

LeetCode 416 分割等和子集
摘要：LeetCode 416 分割等和子集 问题描述: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 动态规划(0-1背包问题) 执行用时：21 ms, 在所有 Java 提交中击败了6 阅读全文
posted @ 2020-10-11 10:35 CodeSPA 阅读(118) 评论(0) 推荐(0)
LeetCode 198 打家劫舍
摘要：LeetCode 198 打家劫舍 问题描述: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置 阅读全文
posted @ 2020-09-11 09:50 CodeSPA 阅读(95) 评论(0) 推荐(0)
LeetCode 64 矩阵中的最小路径和
摘要：LeetCode 64 矩阵中的最小路径和 问题描述: 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 执行用时：3 ms, 在所有 Java 提交中击败了87.69%的用户 内存消耗：42.5 MB, 阅读全文
posted @ 2020-08-31 10:02 CodeSPA 阅读(212) 评论(0) 推荐(0)
LeetCode 70 爬楼梯
摘要：LeetCode 70 爬楼梯 问题描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.5 MB, 在 阅读全文
posted @ 2020-08-31 09:55 CodeSPA 阅读(108) 评论(0) 推荐(0)
LeetCode 392 判断子序列
摘要：LeetCode 392 判断子序列 问题描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ⇐100）。 字符串的一个子序列是原始字符串删除一些（也可以不 阅读全文
posted @ 2020-08-28 14:58 CodeSPA 阅读(107) 评论(0) 推荐(0)
LeetCode 377 组合总数IV
摘要：LeetCode 377 组合总数IV 题目描述: 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 动态规划 动态规划解法的设计(状态定义、状态转移)可以从递归解法开始 在递归解法中，每一次从数组中任选一个数nums[i]，则子问题是同样的nums下找到的和为tag 阅读全文
posted @ 2020-08-28 09:15 CodeSPA 阅读(152) 评论(0) 推荐(0)