上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 67 下一页

2018年4月22日

496 Next Greater Element I 下一个更大元素 I

摘要: 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1 阅读全文

posted @ 2018-04-22 11:11 lina2014 阅读(144) 评论(0) 推荐(0) 编辑

495 Teemo Attacking 提莫攻击

摘要: 在《英雄联盟》的世界中,有一个叫“提莫”的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出 阅读全文

posted @ 2018-04-22 10:52 lina2014 阅读(183) 评论(0) 推荐(0) 编辑

494 Target Sum 目标和

摘要: 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], 阅读全文

posted @ 2018-04-22 10:30 lina2014 阅读(229) 评论(0) 推荐(0) 编辑

2018年4月21日

493 Reverse Pairs 翻转对

摘要: 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。你需要返回给定数组中的重要翻转对的数量。示例 1:输入: [1,3,2,3,1]输出: 2示例 2:输入: [2,4,3,5,1]输出: 3注意: 给定数组的长度不会超 阅读全文

posted @ 2018-04-21 22:53 lina2014 阅读(267) 评论(0) 推荐(0) 编辑

492 Construct the Rectangle 构建矩形

摘要: 详见:https://leetcode.com/problems/construct-the-rectangle/description/ C++: 参考:https://blog.csdn.net/liuchuo/article/details/54669517 阅读全文

posted @ 2018-04-21 22:37 lina2014 阅读(107) 评论(0) 推荐(0) 编辑

491 Increasing Subsequences 递增子序列

摘要: 给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。示例:输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]说明: 1.给定数 阅读全文

posted @ 2018-04-21 22:27 lina2014 阅读(210) 评论(0) 推荐(0) 编辑

488 Zuma Game 祖玛游戏

摘要: 回忆一下祖玛游戏。现在桌上有一串球,颜色有红色(R),黄色(Y),蓝色(B),绿色(G),还有白色(W)。 现在你手里也有几个球。每一次,你可以从手里的球选一个,然后把这个球插入到一串球中的某个位置上(包括最左端,最右端)。接着,如果有出现三个或者三个以上颜色相同的球相连的话,就把它们移除掉。重复这 阅读全文

posted @ 2018-04-21 22:22 lina2014 阅读(332) 评论(0) 推荐(0) 编辑

486 Predict the Winner 预测赢家

摘要: 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组,预测玩家1是否会成为赢家。你 阅读全文

posted @ 2018-04-21 22:06 lina2014 阅读(196) 评论(0) 推荐(0) 编辑

485 Max Consecutive Ones 最大连续1的个数

摘要: 给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。详见:https://leetcode.c 阅读全文

posted @ 2018-04-21 21:49 lina2014 阅读(97) 评论(0) 推荐(0) 编辑

483 Smallest Good Base

摘要: 给定一个范围在[3, 10^18]中的一个数, 找到一个进制base, 使得该数在base进制下表示的数的每一位都是1。 详见:https://leetcode.com/problems/smallest-good-base/description/ C++: 参考:http://www.cnblo 阅读全文

posted @ 2018-04-21 21:40 lina2014 阅读(88) 评论(0) 推荐(0) 编辑

上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 67 下一页

导航