- 博客(25)
- 收藏
- 关注
RSS订阅原创 【Leetcode】 455. 分发饼干
题目链接：https://leetcode-cn.com/problems/assign-cookies/description/假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j ...
2018-12-07 15:17:40
133
原创 【Leetcode】 777. 在LR字符串中交换相邻字符
题目链接：https://leetcode-cn.com/problems/swap-adjacent-in-lr-string/description/在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写...
2018-12-03 00:03:01
669
原创 【Leetcode】 557. 反转字符串中的单词 III
题目链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetno...
2018-11-30 15:06:49
177
原创 【Leetcode】 697. 数组的度
题目链接：https://leetcode-cn.com/problems/degree-of-an-array/description/给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释: ...
2018-11-19 23:05:15
147
原创 【Leetcode】 74. 搜索二维矩阵
题目链接：https://leetcode-cn.com/problems/search-a-2d-matrix/description/编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], ...
2018-11-14 16:03:14
163
原创 【Leetcode】 867. 转置矩阵
题目链接：https://leetcode-cn.com/problems/transpose-matrix/description/给定一个矩阵 A， 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2...
2018-11-14 14:47:21
180
原创 【Leetcode】 337. 打家劫舍 III
题目链接：https://leetcode-cn.com/problems/house-robber-iii/description/在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相...
2018-11-14 14:08:51
240
原创 【Leetcode】 7. 反转整数
题目链接：https://leetcode-cn.com/problems/reverse-integer/description/给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符...
2018-11-11 23:18:18
122
原创 【Leetcode】 486. 预测赢家
题目链接：https://leetcode-cn.com/problems/predict-the-winner/description/给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一...
2018-11-11 22:34:17
349
原创 【Leetcode】 38. 报数
题目链接：https://leetcode-cn.com/problems/count-and-say/description/报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11...
2018-11-10 23:28:39
83
原创 【Leetcode】 328. 奇偶链表
题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/description/给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总...
2018-11-09 17:10:22
118
原创 【Leetcode】 789. 逃脱阻碍者
题目链接：https://leetcode-cn.com/problems/escape-the-ghosts/description/你在进行一个简化版的吃豆人游戏。你从 (0, 0) 点开始出发，你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者，第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。每一回合，你和阻碍者们*可...
2018-11-08 19:58:22
277
原创 【Leetcode】 628. 三个数的最大乘积
题目链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers/description/给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3...
2018-11-08 15:30:49
124
原创 【Leetcode】 189. 旋转数组
题目链接：https://leetcode-cn.com/problems/rotate-array/description/给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6...
2018-11-06 14:49:27
100
原创 【Leetcode】 284. 顶端迭代器
题目链接：https://leetcode-cn.com/problems/peeking-iterator/description/给定一个迭代器类的接口，接口包含两个方法： next() 和 hasNext()。设计并实现一个支持 peek() 操作的顶端迭代器 -- 其本质就是把原本应由 next() 方法返回的元素 peek() 出来。示例:假设迭代器被初始化为列表[1,2,3...
2018-11-05 18:44:40
237
原创 【Leetcode】 657. 机器人能否返回原点
题目链接：https://leetcode-cn.com/problems/robot-return-to-origin/description/在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 ...
2018-11-04 16:08:50
146
原创 【Leetcode】 200. 岛屿的个数
题目链接：https://leetcode-cn.com/problems/number-of-islands/description/给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输...
2018-11-04 15:39:11
128
原创 【Leetcode】 640. 求解方程
题目链接：https://leetcode-cn.com/problems/solve-the-equation/description/求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含'+'，' - '操作，变量 x 和其对应系数。如果方程没有解，请返回“No solution”。如果方程有无限解，则返回“Infinite solutions”。如果方...
2018-11-02 23:58:16
625
原创 【Leetcode】 829. 连续整数求和
题目链接：https://leetcode-cn.com/problems/consecutive-numbers-sum/description/给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释:...
2018-11-01 20:45:02
1074
原创 【Leetcode】 70. 爬楼梯
题目链接：https://leetcode-cn.com/problems/climbing-stairs/description/假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2....
2018-11-01 18:18:48
118
原创 【Leetcode】 674. 最长连续递增序列
题目链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/description/给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序...
2018-10-30 17:08:01
162
原创 蓝桥杯 历届试题 回文数字
历届试题 回文数字 时间限制：1.0s 内存限制：256.0MB 问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。...
2018-03-13 21:02:56
182
原创 【16级第一周寒假作业H题】
网址链接： http://210.34.193.66:8080/vj/Contest.jsp?cid=160#P7 **涨姿势题2** TimeLimit:1000ms MemoryLimit:128000KB 64-bit integer IO format:%lld
2017-01-19 17:25:28
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人