上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 解题框架 此系列的题目是买卖股票求得最大股票的问题。比如可以买卖1次、2次、k次、无数次,以及包含冷冻期、包含手续费等题目的变形,需要总结一个解题的套路。 参考labuladong大佬的解题框架比较好。参考链接:团灭leetcode股票问题 动态规划,dp[i][k][0 or 1] 0 <= i 阅读全文
posted @ 2020-07-03 11:34 拉里拉里啦啦 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode448 找到数组中所有消失的数字 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O( 阅读全文
posted @ 2020-07-03 11:19 拉里拉里啦啦 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode2 两数相加 题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会 阅读全文
posted @ 2020-07-03 10:50 拉里拉里啦啦 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leet169 多数元素 题目描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1 阅读全文
posted @ 2020-07-02 14:30 拉里拉里啦啦 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode283 移动零 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解题 阅读全文
posted @ 2020-07-02 14:28 拉里拉里啦啦 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode 42 Trapping Rain Water 题目描述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的 阅读全文
posted @ 2020-07-02 14:08 拉里拉里啦啦 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode621 任务调度器 题目描述: 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者 阅读全文
posted @ 2020-07-02 13:38 拉里拉里啦啦 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode394 字符串解码 题目描述: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没 阅读全文
posted @ 2020-07-02 10:52 拉里拉里啦啦 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode4 寻找两个正序数组的中位数 题目描述: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 阅读全文
posted @ 2020-07-01 16:15 拉里拉里啦啦 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode739 每日温度 题目描述: 请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 阅读全文
posted @ 2020-07-01 14:04 拉里拉里啦啦 阅读(51) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页