上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页

2022年2月5日

2022-2-5动态规划day9

摘要: 题1: 877. 石子游戏 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩 阅读全文

posted @ 2022-02-05 09:38 阿ming 阅读(21) 评论(0) 推荐(0) 编辑

2022年2月4日

2022-2-4动态规划day8

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

posted @ 2022-02-04 21:47 阿ming 阅读(16) 评论(0) 推荐(0) 编辑

2022年2月1日

2022-2-1动态规划day7

摘要: 题1: 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利 阅读全文

posted @ 2022-02-01 23:48 阿ming 阅读(30) 评论(0) 推荐(0) 编辑

2022年1月30日

2022-1-30动态规划day6

摘要: 题1: 416. 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2: 输入 阅读全文

posted @ 2022-01-30 20:59 阿ming 阅读(19) 评论(0) 推荐(0) 编辑

2022年1月29日

2022-1-29动态规划day5

摘要: 题1: 518. 零钱兑换 II 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1 阅读全文

posted @ 2022-01-29 21:10 阿ming 阅读(24) 评论(0) 推荐(0) 编辑

2022年1月28日

2022-1-28动态规划day4

摘要: 题1: 1143. 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新 阅读全文

posted @ 2022-01-28 22:34 阿ming 阅读(33) 评论(0) 推荐(0) 编辑

2022年1月27日

2022-1-27动态规划day3

摘要: 题1: 53. 最大子数组和 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 阅读全文

posted @ 2022-01-27 22:10 阿ming 阅读(18) 评论(0) 推荐(0) 编辑

2022年1月26日

2022-1-26动态规划day2

摘要: 题1: 931. 下降路径最小和 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者 阅读全文

posted @ 2022-01-26 13:52 阿ming 阅读(21) 评论(0) 推荐(0) 编辑

2022年1月25日

2022-1-25动态规划day1

摘要: 题1: 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 阅读全文

posted @ 2022-01-25 13:27 阿ming 阅读(26) 评论(0) 推荐(0) 编辑

2022年1月24日

2022-1-24BFSday1

摘要: 题1: 111. 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,nul 阅读全文

posted @ 2022-01-24 12:19 阿ming 阅读(25) 评论(0) 推荐(0) 编辑

上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页

导航