LeetCode
那些小花
清风徐来,水波不兴
展开
-
LeetCode股票问题总结
包含了,1.题目121. 买卖股票的最佳时机,(买卖一次)2.题目122. 买卖股票的最佳时机 II(无限次购买)3.题目714. 买卖股票的最佳时机含手续费4.题目309. 最佳买卖股票时机含冷冻期5.题目123. 买卖股票的最佳时机 III(购买两次)6题目188. 买卖股票的最佳时机 IV(购买k次)单纯给出题解,没有解释public class 股票问题 { /*121. 买卖股票的最佳时机,(买卖一次) *给定一个数组prices,它的第i个元素prices[i]表原创 2021-08-25 16:24:45 · 197 阅读 · 0 评论 -
LeetCode-874. 模拟行走机器人
目录题目运行时间正确代码错误代码借鉴思路题目机器人在一个无限大小的网格上行走,从点(0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令:-2:向左转90 度-1:向右转 90 度1 <= x <= 9:向前移动x个单位长度在网格上有一些格子被视为障碍物。第 i个障碍物位于网格点 (obstacles[i][0]...原创 2019-08-11 16:22:24 · 363 阅读 · 0 评论 -
LeetCode-1046. 最后一块石头的重量
题目有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为x 和y,且x <= y。那么粉碎的可能结果如下:如果x == y,那么两块石头都会被完全粉碎;如果x != y,那么重量为x的石头将会完全粉碎,而重量为y的石头新重量为y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下...原创 2019-08-12 08:34:34 · 246 阅读 · 0 评论 -
leetcode-1029. 两地调度
目录题目运行时间代码题目公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。示例:输入:[[10,20],[30,200],[400,50],[30,20]]输出:110解释:第一个人去 A 市,费用为 10。...原创 2019-08-12 13:38:27 · 258 阅读 · 0 评论 -
LeetCode55-跳跃游戏
目录题目运行时间代码题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释...原创 2019-09-06 14:21:31 · 93 阅读 · 0 评论 -
leetcode-134. 加油站
目录題目运行时间代码題目在一条环路上有N个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入...原创 2019-09-06 21:50:04 · 64 阅读 · 0 评论 -
leetcode-406. 根据身高重建队列
目录题目运行时间代码题目假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,...原创 2019-09-07 20:51:40 · 636 阅读 · 0 评论 -
leetcode-406. 根据身高重建队列
目录题目运行时间代码题目假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,...原创 2019-09-07 20:52:48 · 95 阅读 · 0 评论 -
leetCode-402. 移掉K位数字
目录题目运行时间代码题目给定一个以字符串表示的非负整数num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的长度小于 10002 且≥ k。num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例...原创 2019-09-10 20:43:33 · 175 阅读 · 0 评论 -
leetcode-435. 无重叠区间
目录题目运行时间代码题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例...原创 2019-09-11 19:47:08 · 417 阅读 · 0 评论 -
LeetCode-452. 用最少数量的箭引爆气球
目录题目运行时间代码题目在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend...原创 2019-09-16 09:56:12 · 220 阅读 · 0 评论 -
LeetCode-621. 任务调度器
目录题目运行时间代码题目给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。然而,两个相同种类的任务之间必须有长度为n 的冷却时间,因此至少有连续 n 个单位时间内 CP...原创 2019-09-21 21:05:52 · 294 阅读 · 0 评论 -
LeetCode-659. 分割数组为连续子序列LeetCode-
目录题目运行时间代码题目输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割?示例 1:输入: [1,2,3,3,4,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 33, 4, 5示例 2:输入: [1,2,3,3,4,4,5...原创 2019-09-22 20:45:01 · 314 阅读 · 0 评论 -
LeetCode-649. Dota2 参议院
目录题目运行时间代码题目Dota2 的世界里有两个阵营:Radiant(天辉)和Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项:禁止一名参议员的权利:参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。...原创 2019-09-28 08:49:01 · 241 阅读 · 0 评论 -
LeetCode-738. Monotone Increasing Digits
题目Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.(Recall that an integer has monotone increasing digits if and only if eac...原创 2019-10-07 21:26:52 · 106 阅读 · 0 评论 -
LeetCode455. Assign Cookies
目录题目运行时间代码题目Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is th...原创 2019-08-10 08:22:18 · 74 阅读 · 0 评论 -
LeetCode-944. 删列造序
题目给定由N个小写字母字符串组成的数组 A,其中每个字符串长度相等。删除 操作的定义是:选出一组要删掉的列,删去A 中对应列中的所有字符,形式上,第 n列为[A[0][n], A[1][n], ..., A[A.length-1][n]])。比如,有A = ["abcdef", "uvwxyz"],要删掉的列为{0, 2, 3},删除后 A为["bef", "vyz...原创 2019-08-14 09:22:37 · 152 阅读 · 0 评论 -
leetcode747
第一篇leetcode博客,哈哈! public int minCostClimbingStairs(int[] cost) { if(cost.length==2) return Math.min(cost[0],cost[1]); int a=cost[0]; int b=cost[1]; fo...原创 2019-07-06 09:12:50 · 112 阅读 · 0 评论 -
LeetCode718
Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.Example 1:Input:A: [1,2,3,2,1]B: [3,2,1,4,7]Output: 3Explanation:The repeated subarray wit...原创 2019-07-29 10:02:42 · 175 阅读 · 0 评论 -
LeetCode494目标和
给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释:-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1...原创 2019-07-20 10:28:57 · 405 阅读 · 0 评论 -
LeetCode209
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn’t one, return 0 instead.Example:Input: s = 7, nums...原创 2019-07-30 09:40:14 · 62 阅读 · 0 评论 -
LeetCode688
On an NxN chessboard, a knight starts at the r-th row and c-th column and attempts to make exactly K moves. The rows and columns are 0 indexed, so the top-left square is (0, 0), and the bottom-right s...翻译 2019-07-25 20:27:37 · 215 阅读 · 0 评论 -
LeetCode523
给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。示例 2:输入: [23,2,6,4,7], k = 6输出: True解释: ...原创 2019-07-22 10:45:20 · 345 阅读 · 0 评论 -
LeetCode740
给定一个整数数组 nums ,你可以对它进行一些操作。每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释:删除 4 来获得 4 个点数,因此 3...原创 2019-07-31 15:46:41 · 216 阅读 · 0 评论 -
LeetCode560
Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.Example 1:Input:nums = [1,1,1], k = 2Output: 2Note:The length of the a...原创 2019-07-23 08:17:53 · 568 阅读 · 0 评论 -
LeetCode898
题目大意We have an array A of non-negative integers.For every (contiguous) subarray B = [A[i], A[i+1], …, A[j]] (with i <= j), we take the bitwise OR of all the elements in B, obtaining a result A[i]...翻译 2019-08-05 16:16:47 · 141 阅读 · 0 评论 -
LeetCode673
Given an unsorted array of integers, find the number of longest increasing subsequence.Example 1:Input: [1,3,5,4,7]Output: 2Explanation: The two longest increasing subsequence are [1, 3, 4, 7] and...原创 2019-07-28 10:01:14 · 173 阅读 · 0 评论 -
LeetCode122(买股票的最佳时机II)
目录题目 介绍运行时间代码 (题目与714那题相似)题目 介绍给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(...原创 2019-08-08 09:58:13 · 83 阅读 · 0 评论 -
LeetCode-860. Lemonade Change
目录题目介绍运行时间代码题目介绍At a lemonade stand, each lemonade costs $5.Customers are standing in a queue to buy from you, and order one at a time (in the order specified by bills).Each customer...原创 2019-08-09 09:13:53 · 72 阅读 · 0 评论 -
LeetCode935
题目如下国际象棋中的骑士可以按下图所示进行移动:.这一次,我们将“骑士” 放在电话拨号盘的任意数字键(如上图所示)上,接下来,骑士将会跳N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上(包括骑士的初始位置),都会拨出键所对应的数字,总共按下N 位数字。你能用这种方式拨出多少个不同的号码?因为答案可能很大,所以输出答案模...原创 2019-08-07 09:24:39 · 132 阅读 · 0 评论 -
LeetCode-1005. K 次取反后最大化的数组和
目录题目运行时间代码题目给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的最大和。示例 1:输入:A = [4,2,3], K = 1输出:5解释:选择索引 (1,) ,然后 A 变为 [4,-...原创 2019-08-14 08:19:05 · 103 阅读 · 0 评论 -
LeetCode650
最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作:Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。示例 1:输入: 3输出: 3...原创 2019-07-09 09:46:06 · 251 阅读 · 0 评论