文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】309. 最佳买卖股票时机含冷冻期

1 题目 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。注意:你不能同时参与多笔交易(你必须在...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】121. 买卖股票的最佳时机

1 题目 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 示例 1: 输入ÿ...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】64. 最小路径和

1 题目 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例 1: 输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。 2 解析 用一个一位数组来存储每一行到最右下角的最小路径总和,一行存储...

【Leetcode刷题Python】64. 最小路径和
文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】518. 零钱兑换 II

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

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】322. 零钱兑换

1 题目 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11输出:3解释:11 = 5 + 5 + 1 2 解析...

【Leetcode刷题Python】322. 零钱兑换
文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】53. 最大子数组和

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

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】509. 斐波那契数

1 题目 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n &#x...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】70. 爬楼梯

1 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2输出:2解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶2 阶 示例 2: 输入:n = 3输出:...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】剑指 Offer II 082. 含有重复元素集合的组合

1 题目 题目描述: 给定一个可能有重复数字的整数数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次,解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5]...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】404. 左叶子之和

1 题目 给定二叉树的根节点 root ,返回所有左叶子之和。 2 解析 一个节点为「左叶子」节点,当且仅当它是某个节点的左子节点,并且它是一个叶子结点。因此我们可以考虑对整棵树进行遍历,当我们遍历到节点 \textit{node}node 时,如果它的左子节点是一个叶子结点,那么就将它的左子节点的值累加计入答案...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注