题目描述 给定一个整数数组，其中第   表示第  天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: - 卖出股票后，你无法在第...

题目描述 给你一个整数数组  ，请你找出数组中乘积最大的非空连续 子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 解题思路 1. 双状...

题目描述 整数数组  按升序排列，数组中的值 互不相同 。 在传递给函数之前， 在预先未知的某个下标 （）上进行了 旋转，使数组变为 （下标 从 0 开始 计数）。例如，  在下标  处经旋转后可能...

题目描述 给你两个单词  和 ， 请返回将  转换成  所使用的最少操作数  。 你可以对一个单词进行如下三种操作： - 插入一个字符 - 删除一个字符 - 替换一个字符 解题思路 1. 定义状...

题目描述 给定整数数组  和整数 ，请返回数组中第  个最大的元素。 请注意，你需要找的是数组排序后的第  个最大的元素，而不是第  个不同的元素。 你必须设计并实现时间复杂度为  的算法解决此问题...

题目描述 设计一个支持  ， ， 操作，并能在常数时间内检索到最小元素的栈。 实现  类: -  初始化堆栈对象。 -  将元素val推入堆栈。 -  删除堆栈顶部的元素。 -  获取堆栈顶部的元素...

题目描述 给你一个整数数组  ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 解题思路 1. 双...

题目描述 你这个学期必须选修  门课程，记为  到  。 在选修某些课程之前需要一些先修课程。 先修课程按数组  给出，其中  ，表示如果要学习课程  则 必须 先学习课程   。 - 例如，先修课...