2018 年 4月 21 日随笔档案 - lina2014

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 阅读(274) 评论(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 阅读(111) 评论(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 阅读(223) 评论(0) 推荐(0)

488 Zuma Game 祖玛游戏

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

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

486 Predict the Winner 预测赢家

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

posted @ 2018-04-21 22:06 lina2014 阅读(206) 评论(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 阅读(105) 评论(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 阅读(96) 评论(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 阅读(154) 评论(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 阅读(113) 评论(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 阅读(123) 评论(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 阅读(264) 评论(0) 推荐(0)

477 Total Hamming Distance 汉明距离总和

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

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

476 Number Complement 数字的补数

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

posted @ 2018-04-21 19:21 lina2014 阅读(606) 评论(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 阅读(127) 评论(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 阅读(288) 评论(0) 推荐(0)

473 Matchsticks to Square 火柴拼正方形

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

posted @ 2018-04-21 18:37 lina2014 阅读(705) 评论(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 阅读(135) 评论(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 阅读(205) 评论(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 阅读(165) 评论(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 阅读(111) 评论(0) 推荐(0)

463 Island Perimeter 岛屿的周长

摘要：详见：https://leetcode.com/problems/island-perimeter/description/ C++：参考：https://www.cnblogs.com/grandyang/p/6096138.html 阅读全文

posted @ 2018-04-21 17:27 lina2014 阅读(128) 评论(0) 推荐(0)

462 Minimum Moves to Equal Array Elements II 最少移动次数使数组元素相等 II

摘要：给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明：只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）： [1,2,3] => [2,2,3] => [2, 阅读全文

posted @ 2018-04-21 17:21 lina2014 阅读(132) 评论(0) 推荐(0)

461 Hamming Distance 汉明距离

摘要：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。阅读全文

posted @ 2018-04-21 15:36 lina2014 阅读(201) 评论(0) 推荐(0)

459 Repeated Substring Pattern 重复的子字符串

摘要：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabca 阅读全文

posted @ 2018-04-21 15:31 lina2014 阅读(125) 评论(0) 推荐(0)

456 132 Pattern 132模式

摘要：给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 阅读全文

posted @ 2018-04-21 15:24 lina2014 阅读(161) 评论(0) 推荐(0)

455 Assign Cookies 分发饼干

摘要：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你阅读全文

posted @ 2018-04-21 15:15 lina2014 阅读(149) 评论(0) 推荐(0)

454 4Sum II 四数相加 II

摘要：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到阅读全文

posted @ 2018-04-21 15:04 lina2014 阅读(259) 评论(0) 推荐(0)

453 Minimum Moves to Equal Array Elements 最小移动次数使数组元素相等

摘要：给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]详见：htt 阅读全文

posted @ 2018-04-21 14:53 lina2014 阅读(149) 评论(0) 推荐(0)

452 Minimum Number of Arrows to Burst Balloons 用最少数量的箭引爆气球

摘要：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气阅读全文

posted @ 2018-04-21 14:48 lina2014 阅读(145) 评论(0) 推荐(0)

451 Sort Characters By Frequency 根据字符出现频率排序

摘要：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和阅读全文

posted @ 2018-04-21 14:21 lina2014 阅读(168) 评论(0) 推荐(0)

450 Delete Node in a BST 删除二叉搜索树中的结点

摘要：详见：https://leetcode.com/problems/delete-node-in-a-bst/description/ C++：参考：https://www.cnblogs.com/grandyang/p/6228252.html 阅读全文

posted @ 2018-04-21 14:12 lina2014 阅读(111) 评论(0) 推荐(0)

449 Serialize and Deserialize BST 序列化和反序列化二叉搜索树

摘要：详见：https://leetcode.com/problems/serialize-and-deserialize-bst/description/ C++：参考：https://www.cnblogs.com/grandyang/p/6224510.html 阅读全文

posted @ 2018-04-21 14:04 lina2014 阅读(130) 评论(0) 推荐(0)

448 Find All Numbers Disappeared in an Array 找到所有数组中消失的数字

摘要：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输阅读全文

posted @ 2018-04-21 13:00 lina2014 阅读(149) 评论(0) 推荐(0)

447 Number of Boomerangs 回旋镖的数量

摘要：给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0], 阅读全文

posted @ 2018-04-21 12:53 lina2014 阅读(208) 评论(0) 推荐(0)

446 Arithmetic Slices II - Subsequence 算数切片之二 - 子序列

摘要：详见：https://leetcode.com/problems/arithmetic-slices-ii-subsequence/description/ C++：参考：https://www.cnblogs.com/grandyang/p/6057934.html 阅读全文

posted @ 2018-04-21 12:45 lina2014 阅读(120) 评论(0) 推荐(0)

445 Add Two Numbers II 两数相加 II

摘要：给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 阅读全文

posted @ 2018-04-21 12:32 lina2014 阅读(191) 评论(0) 推荐(0)

443 String Compression 压缩字符串

摘要：给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c" 阅读全文

posted @ 2018-04-21 12:20 lina2014 阅读(265) 评论(0) 推荐(0)

442 Find All Duplicates in an Array 数组中重复的数据

摘要：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]详见：https://leetcode 阅读全文

posted @ 2018-04-21 12:05 lina2014 阅读(140) 评论(0) 推荐(0)

441 Arranging Coins 排列硬币

摘要：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.示例 2:n = 8硬币可阅读全文

posted @ 2018-04-21 11:49 lina2014 阅读(334) 评论(0) 推荐(0)

440 K-th Smallest in Lexicographical Order 字典序的第K小数字

摘要：给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 109。示例 :输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。详见：https 阅读全文

posted @ 2018-04-21 00:09 lina2014 阅读(137) 评论(0) 推荐(0)

导航

公告