摘要:
122 买卖股票的最佳时机 II 1 问题 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1 阅读全文
posted @ 2022-03-02 15:36
辛宣
阅读(48)
评论(0)
推荐(0)
摘要:
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 阅读全文
posted @ 2022-03-02 15:35
辛宣
阅读(58)
评论(0)
推荐(0)
摘要:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] public class Zh 阅读全文
posted @ 2022-03-02 15:35
辛宣
阅读(19)
评论(0)
推荐(0)
摘要:
给定两个数组,写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 //注意是交集,老是看成是差集; c 阅读全文
posted @ 2022-03-02 15:34
辛宣
阅读(25)
评论(0)
推荐(0)
摘要:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2022-03-02 15:33
辛宣
阅读(49)
评论(0)
推荐(0)
摘要:
给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾,同时保持非零元素的相对顺序。 例如 定义 nums = [0, 1, 0, 3, 12],调用函数之后, nums 应为 [1, 3, 12, 0, 0]。 注意事项: 必须在原数组上操作,不要为一个新数组分配额外空间。 尽量减少操作 阅读全文
posted @ 2022-03-02 15:33
辛宣
阅读(52)
评论(0)
推荐(0)
摘要:
题目 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 1 2 3 示 阅读全文
posted @ 2022-03-02 15:33
辛宣
阅读(280)
评论(0)
推荐(0)
摘要:
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 阅读全文
posted @ 2022-03-02 15:32
辛宣
阅读(87)
评论(0)
推荐(0)

浙公网安备 33010602011771号