LeetCode
文章平均质量分 60
阿飞__
熟悉 Android、C++ 等
展开
-
LeetCode : 502. IPO 分析与解答
502. IPO假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司,LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i,它都有一个纯利润 Pi,并且需要最小的资本 Ci 来启动相...原创 2018-11-03 09:50:37 · 1278 阅读 · 0 评论 -
LeetCode : 13. 罗马数字转整数(Roman To Integer)解答
13. 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗...原创 2018-11-17 17:59:32 · 333 阅读 · 0 评论 -
LeetCode : 24. 两两交换链表中的节点(Swap Nodes In Pairs)解答
24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。一、分析图示:规律:交换过程基本就是:previou原创 2018-11-19 22:26:19 · 1035 阅读 · 0 评论 -
LeetCode : 48. 旋转图像(Rotate Image)解答
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6],  ...原创 2018-11-19 13:05:52 · 5260 阅读 · 5 评论 -
LeetCode : 866. 回文素数(Prime Palindrome)分析和解答
866. 回文素数求出大于或等于 N 的最小回文素数。回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。例如,2,3,5,7,11 以及 13 是素数。回顾一下,如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。例如,12321 是回文数。示例 1:输入: 6输出: 7示例 2:输入: 8输出: 11示例 3:输入: 13...原创 2018-11-04 22:53:12 · 4181 阅读 · 2 评论 -
LeetCode : 43. 字符串相乘(Multiply Strings)解答
43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明:num1 和 num2 的长度小于110。num1...原创 2018-11-09 08:29:43 · 4506 阅读 · 4 评论 -
LeetCode : 390. 消除游戏(Elimination Game)分析和解答
390. 消除游戏给定一个从1 到 n 排序的整数列表。首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。我们不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。返回长度为 n 的列表中,最后剩下的数字。实例:输入:n = 9,1 2 3 4 5 6 7...原创 2018-11-03 18:37:25 · 5245 阅读 · 12 评论 -
LeetCode : 303. 区域和检索 - 数组不可变(Range Sum Query - Immutable)解答
303. 区域和检索 - 数组不可变给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。示例:给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> ...原创 2018-11-06 11:01:26 · 680 阅读 · 0 评论 -
LeetCode : 743. 网络延迟时间(Network Delay Time)解答,有权最短路径问题
743. 网络延迟时间有 N 个网络节点,标记为 1 到 N。给定一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。现在,我们向当前的节点 K 发送了一个信号。需要多久才能使 所有节点(共 N 个节点)都收到信号?如果不能使所有节点收到信号,返回 -1。注意:...原创 2018-11-06 08:36:22 · 3146 阅读 · 0 评论 -
LeetCode : 567. 字符串的排列(Permutation in String)解答
567. 字符串的排列给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False...原创 2018-12-17 22:51:37 · 3416 阅读 · 1 评论