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 阅读(268) 评论(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 阅读(216) 评论(0) 推荐(0) 编辑

488 Zuma Game 祖玛游戏

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

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

486 Predict the Winner 预测赢家

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

posted @ 2018-04-21 22:06 lina2014 阅读(199) 评论(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 阅读(99) 评论(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 阅读(89) 评论(0) 推荐(0) 编辑

482 License Key Formatting 注册码格式化

摘要: 详见:https://leetcode.com/problems/license-key-formatting/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6277972.html 阅读全文

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

481 Magical String 魔力字符串

摘要: 详见:https://leetcode.com/problems/magical-string/description/ C++: 方法一: 方法二: 参考:http://www.cnblogs.com/grandyang/p/6286540.html https://blog.csdn.net/k 阅读全文

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

480 Sliding Window Median 滑动窗口中位数

摘要: 详见:https://leetcode.com/problems/sliding-window-median/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6620334.html 阅读全文

posted @ 2018-04-21 20:50 lina2014 阅读(120) 评论(0) 推荐(0) 编辑

479 Largest Palindrome Product 最大回文数乘积

摘要: 你需要找到由两个 n 位数的乘积组成的最大回文数。由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。示例:输入: 2输出: 987解释: 99 x 91 = 9009, 9009 % 1337 = 987说明:n 的取值范围为 [1,8]。详见:https://leetcode.co 阅读全文

posted @ 2018-04-21 19:55 lina2014 阅读(261) 评论(0) 推荐(0) 编辑

477 Total Hamming Distance 汉明距离总和

摘要: 两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDis 阅读全文

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

476 Number Complement 数字的补数

摘要: 给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意: 给定的整数保证在32位带符号整数的范围内。 你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的 阅读全文

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

475 Heaters 加热器

摘要: 详见:https://leetcode.com/problems/heaters/description/ C++: 参考:http://www.cnblogs.com/grandyang/p/6181626.html 阅读全文

posted @ 2018-04-21 19:14 lina2014 阅读(118) 评论(0) 推荐(0) 编辑

474 Ones and Zeroes 一和零

摘要: 在计算机界中,我们总是追求用有限的资源获取最大的收益。现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。你的任务是使用给定的 m 个 0 和 n 个 1 ,找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。注意: 给定 0 阅读全文

posted @ 2018-04-21 18:57 lina2014 阅读(284) 评论(0) 推荐(0) 编辑

473 Matchsticks to Square 火柴拼正方形

摘要: 还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例 1:输入: [1,1,2,2,2]输出: 阅读全文

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

472 Concatenated Words 连接的单词

摘要: 详见:https://leetcode.com/problems/concatenated-words/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6254527.html 阅读全文

posted @ 2018-04-21 18:25 lina2014 阅读(131) 评论(0) 推荐(0) 编辑

468 Validate IP Address 验证IP地址

摘要: 详见:https://leetcode.com/problems/validate-ip-address/description/ Java实现: C++实现: 参考:https://blog.csdn.net/starstar1992/article/details/54925098 阅读全文

posted @ 2018-04-21 18:14 lina2014 阅读(180) 评论(0) 推荐(0) 编辑

467 Unique Substrings in Wraparound String 封装字符串中的独特子字符串

摘要: 详见:https://leetcode.com/problems/unique-substrings-in-wraparound-string/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6143071.html 阅读全文

posted @ 2018-04-21 17:56 lina2014 阅读(160) 评论(0) 推荐(0) 编辑

464 Can I Win 我能赢吗

摘要: 详见:https://leetcode.com/problems/can-i-win/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6103525.html 阅读全文

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

导航