LintCode刷题
mysteryflower
这个作者很懒,什么都没留下…
展开
-
161. Rotate Image
题目链接:https://www.lintcode.com/problem/rotate-image/descriptionDescription给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。Example样例1:输入:[[1,2],[3,4]]输出:[[3,1],[4,2]]样例 2:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[...原创 2019-05-01 18:51:23 · 104 阅读 · 0 评论 -
393. 买卖股票的最佳时机 IV
题目链接:https://www.lintcode.com/problem/best-time-to-buy-and-sell-stock-iv/description给定数组prices, 其中第i个元素代表某只股票在第i天第价格.你最多可以完成k笔交易.问最大的利润是多少?Example样例 1:输入: k = 2, prices = [4, 4, 6...原创 2019-05-21 16:40:58 · 171 阅读 · 0 评论 -
53. 翻转字符串中的单词
题目链接:https://www.lintcode.com/problem/reverse-words-in-a-string/description给定一个字符串,逐个翻转字符串中的每个单词。Example样例 1: 输入: "the sky is blue" 输出: "blue is sky the" 样例解释: 返回逐字反转的字符串.样例 2: 输...原创 2019-05-23 11:42:01 · 311 阅读 · 0 评论 -
443. 两数之和 II
题目链接:https://www.lintcode.com/problem/two-sum-greater-than-target/description给一组整数,问能找出多少对整数,他们的和大于一个给定的目标值。Example样例 1:输入: [2, 7, 11, 15], target = 24输出: 1解释: 11 + 15 是唯一的一对样例 2:输入...原创 2019-05-16 20:20:23 · 159 阅读 · 0 评论 -
994. 连续数组
题目链接:https://www.lintcode.com/problem/contiguous-array/description给一个二进制数组,找到 0 和 1 数量相等的子数组的最大长度Example样例 1:输入: [0,1]输出: 2解释: [0, 1] 是具有相等数量的 0 和 1 的最长子数组。样例 2:输入: [0,1,0]输出: 2解释...原创 2019-05-25 23:27:06 · 343 阅读 · 0 评论 -
3. 统计数字
题目链接:https://www.lintcode.com/problem/digit-counts/description计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。Example样例 1:输入:k = 1, n = 1输出:1解释:在 [0, 1] 中,我们发现 1 出现了 1 次 (1)。样例 2:输入:k = 1...原创 2019-05-26 00:57:50 · 152 阅读 · 0 评论 -
512. 解码方法
题目链接:https://www.lintcode.com/problem/decode-ways/description有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息,问有几种解码的方式Example样例 1:输入: "12"输出: 2解释: 它可以被解码为 AB...原创 2019-05-26 13:15:24 · 212 阅读 · 0 评论 -
7. 二叉树的序列化和反序列化
题目链接:https://www.lintcode.com/problem/serialize-and-deserialize-binary-tree/description设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,...原创 2019-05-26 15:33:51 · 531 阅读 · 0 评论 -
374. Spiral Matrix
题目链接:https://www.lintcode.com/problem/spiral-matrix/description给定一个包含mxn个要素的矩阵,(m行,n列),按照螺旋顺序,返回该矩阵中的所有要素。Example样例 1:输入:[[ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,...原创 2019-05-13 13:51:30 · 121 阅读 · 0 评论 -
17. 子集
题目链接:https://www.lintcode.com/problem/subsets/description给定一个含不同整数的集合,返回其所有的子集。Example样例 1:输入:[0]输出:[ [], [0]]样例 2:输入:[1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [...原创 2019-05-26 21:00:05 · 133 阅读 · 0 评论 -
18. 子集 II
题目链接:https://www.lintcode.com/problem/subsets-ii/description给定一个可能具有重复数字的列表,返回其所有可能的子集。Example样例 1:输入:[0]输出:[ [], [0]]样例 2:输入:[1,2,2]输出:[ [2], [1], [1,2,2], [2,2], ...原创 2019-05-26 21:09:47 · 257 阅读 · 0 评论 -
384. 最长无重复字符的子串
题目链接:https://www.lintcode.com/problem/longest-substring-without-repeating-characters/description给定一个字符串,请找出其中无重复字符的最长子字符串。Example样例 1:输入: "abcabcbb"输出: 3解释: 最长子串是 "abc".样例 2:输入: "bb...原创 2019-05-17 17:13:21 · 146 阅读 · 0 评论 -
151. 买卖股票的最佳时机 III
题目链接:https://www.lintcode.com/problem/best-time-to-buy-and-sell-stock-iii/description假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。Example给出一个样例数组[4,4,6,1,1,4,2,5], 返回 6Notice...原创 2019-05-21 15:16:01 · 126 阅读 · 0 评论 -
383. 装最多水的容器
题目链接:https://www.lintcode.com/problem/container-with-most-water/description给定n个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点(i, ai)。画n条垂直线,使得i垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线,使得其与x轴共同构成一个容器,以容纳最多水。...原创 2019-05-16 19:40:47 · 188 阅读 · 0 评论 -
150. 买卖股票的最佳时机 II
题目链接:https://www.lintcode.com/problem/best-time-to-buy-and-sell-stock-ii/description给定一个数组prices表示一支股票每天的价格.你可以完成任意次数的交易, 不过你不能同时参与多个交易 (也就是说, 如果你已经持有这支股票, 在再次购买之前, 你必须先卖掉它).设计一个算法求出最大的利润....原创 2019-05-21 11:41:10 · 108 阅读 · 0 评论 -
162. Set Matrix Zeroes
题目链接:https://www.lintcode.com/problem/set-matrix-zeroes/description给定一个m×n矩阵,如果一个元素是0,则将其所在行和列全部元素变成0。需要在原矩阵上完成操作。Example样例 1:输入:[[1,2],[0,3]]输出:[[0,2],[0,0]]样例 2:输入:[[1,2,3],[4,0...原创 2019-05-03 00:29:04 · 113 阅读 · 0 评论 -
170. Rotate List
题目链接:https://www.lintcode.com/problem/rotate-list/description给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数Example样例 1:输入:1->2->3->4->5 k = 2输出:4->5->1->2->3样例 2:输入:3-&g...原创 2019-05-03 18:16:36 · 151 阅读 · 0 评论 -
184. 最大数
题目链接:https://www.lintcode.com/problem/largest-number/description给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。Example样例 1:输入:[1, 20, 23, 4, 8]输出:"8423201"样例 2:输入:[4, 6, 65]输出:"6654"Challenge在 O...原创 2019-05-05 11:10:35 · 202 阅读 · 0 评论 -
186. Max Points on a Line
题目链接:https://www.lintcode.com/problem/max-points-on-a-line/description给出二维平面上的n个点,求最多有多少点在同一条直线上。Example样例 1:输入:(1,2),(3,6),(0,0),(1,3).输出:3样例 2:输入:(1,2),(2,3),(3,2).输出:2思路1:由于浮点数计算有误差...原创 2019-05-06 11:01:54 · 135 阅读 · 0 评论 -
224. 用一个数组实现三个栈
题目链接:https://www.lintcode.com/problem/implement-three-stacks-by-single-array/description用一个数组实现三个栈。你可以假设这三个栈都一样大并且足够大。你不需要担心如果一个栈满了之后怎么办。ExampleThreeStacks(5) // create 3 stacks with size 5 ...原创 2019-05-14 10:21:29 · 512 阅读 · 0 评论 -
380. 两个链表的交叉
题目链接https://www.lintcode.com/problem/intersection-of-two-linked-lists/description请写一个程序,找到两个单链表最开始的交叉节点。Example样例 1:输入: A: a1 → a2 ↘ c1 →...原创 2019-05-14 11:16:19 · 600 阅读 · 0 评论 -
229. 栈排序
题目链接:https://www.lintcode.com/problem/stack-sorting/description请设计一种方法将一个栈进行升序排列 (最大的数在最上面)。你可以使用另外一个栈来辅助操作,但不可将这些数复制到另外一个数据结构中 (如,数组)。Example给一个栈:| ||3||1||2||4| -排序之后:| ||4|...原创 2019-05-14 13:22:15 · 120 阅读 · 0 评论 -
187. Gas Station
题目链接:https://www.lintcode.com/problem/gas-station/description在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。求可环绕环路一周时出发的加油站的编号,若不存...原创 2019-05-07 11:20:09 · 140 阅读 · 0 评论 -
191. Maximum Product Subarray
题目链接:https://www.lintcode.com/problem/maximum-product-subarray/description找出一个序列中乘积最大的连续子序列(至少包含一个数)。Example样例 1:输入:[2,3,-2,4]输出:6样例 2:输入:[-1,2,4,1]输出:8思路1:蛮力法,重复利用已经计算的子数组乘积思路2...原创 2019-05-13 13:52:45 · 75 阅读 · 0 评论 -
61. Search for a Range
题目链接:https://www.lintcode.com/problem/search-for-a-range/description给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。如果目标值不在数组中,则返回[-1, -1]Example例1:输入:[]9输出:[-1,-1]例2:输入:[5, 7, 7, 8, 8, 10]...原创 2019-05-07 16:11:11 · 86 阅读 · 0 评论 -
381. 螺旋矩阵 II
题目链接:https://www.lintcode.com/problem/spiral-matrix-ii/description给定一个数n, 生成一个包含1~n^2n2的螺旋形矩阵.(螺旋由外向内顺时针旋转, 可参照样例)Example样例 1:输入: 2输出:[ [1, 2], [4, 3]]样例 2:输入: 3输出:[ [...原创 2019-05-15 20:17:35 · 128 阅读 · 0 评论 -
382. 三角形计数
题目链接:https://www.lintcode.com/problem/triangle-count/description给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?Example样例 1:输入: [3, 4, 6, 7]输出: 3解释:可以组成的是 (3, 4, 6), ...原创 2019-05-15 23:49:50 · 514 阅读 · 0 评论 -
223. Palindrome Linked List
题目链接:https://www.lintcode.com/problem/palindrome-linked-list/description设计一种方式检查一个链表是否为回文链表。Example样例 1:输入: 1->2->1输出: true样例 2:输入: 2->2->1输出: falseChallengeO(n)的时间...原创 2019-05-11 11:55:09 · 108 阅读 · 0 评论 -
149. 买卖股票的最佳时机
题目链接:https://www.lintcode.com/problem/best-time-to-buy-and-sell-stock/description假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。Example样例1输入: [3, 2, 3, 1, 2]输出: 1说...原创 2019-05-21 10:37:40 · 155 阅读 · 0 评论 -
407. 加一
题目链接:https://www.lintcode.com/problem/plus-one/description给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照数位高低进行排列,最高位的数在列表的最前面。Example样例 1:输入:[1,2,3]输出:[1,2,4]样例 2:输入:[9,9,9]输出:[1,0,0,0...原创 2019-05-23 11:08:26 · 81 阅读 · 0 评论