- 博客(30)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 特殊的二进制序列
特殊的二进制序列是具有以下两个性质的二进制序列：0 的数量与 1 的数量相等。 二进制序列的每一个前缀码中 1 的数量要大于等于 0 的数量。给定一个特殊的二进制序列S，以字符串形式表示。定义一个操作为首先选择S的两个连续且非空的特殊的子串，然后将它们交换。（两个子串为连续的当且仅当第一个子串的最后一个字符恰好为第二个子串的第一个字符的前一个字符。)在任意次数的操作之后，交换后...
2019-04-01 21:40:19
1594
原创 原子的数量
给定一个化学式formula（作为字符串），返回每种原子的数量。原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。如果数量大于1，原子后会跟着数字表示原子的数量。如果数量等于1则不会跟数字。例如，H2O和H2O2是可行的，但H1O2这个表达是不可行的。两个化学式连在一起是新的化学式。例如H2O2He3Mg4也是化学式。一个括号中的化学式和数字（可选择性添加）...
2019-03-29 10:37:14
704
原创 划分为k个相等的子集
给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。注意:1 <= k <= len(nums) <=...
2019-03-28 21:07:08
1280
原创 最长同值路径
给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2示...
2019-03-26 21:58:36
332
原创 冗余连接
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v]，满足u < v，表示连接顶点u和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N...
2019-03-26 21:16:53
1040
原创 朋友圈
班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友，B 是 C的朋友，那么我们可以认为 A 也是 C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示...
2019-03-21 15:03:40
92
原创 除法求值
给出方程式A / B = k, 其中A和B均为代表字符串的变量，k是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回-1.0。示例 :给定a / b = 2.0, b / c = 3.0问题:a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回[6.0, 0.5, -1.0, ...
2019-03-20 16:04:03
389
原创 岛屿的个数
给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:1输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3思路：使用广度优先遍历...
2019-03-16 23:26:24
123
原创 被围绕的区域
给定一个二维的矩阵，包含'X'和'O'（字母 O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'...
2019-03-14 15:48:02
255
原创 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是[1, 2, 3, 4]。它的长度为 4。思路：使用unordered_map<int, int> record，nums中的数作为键，键在当前record内的连续数为其值 遍历n...
2019-03-12 16:27:06
143
原创 消除游戏
给定一个从1 到 n 排序的整数列表。首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。返回长度为 n 的列表中，最后剩下的数字。示例：输入:n = 9,1 2 3 4 5 6 7 8 92 ...
2019-03-09 22:23:32
341
原创 合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 ...
2019-03-07 23:36:09
87
原创 最少移动次数使数组元素相等 II
给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明：只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）： [1,2,3] => [2,2,3] => [2,2,2]思路：只需要找出输入数组的中位数...
2019-03-04 20:43:32
717
原创 第三大的数
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释:...
2019-03-02 16:28:52
438
原创 IPO
假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多k个不同的项目。帮助 LeetCode 设计完成最多k个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目i，它都有一个纯利润Pi，并且需要最小的资本Ci来启动相应的项目。最初，...
2019-02-27 21:05:01
117
原创 我的日程安排表 III
实现一个 MyCalendar 类来存放你的日程安排，你可以一直添加新的日程安排。MyCalendar 有一个 book(int start, int end)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end。当 K 个日程安排有一些时间上的交叉时（例如...
2019-02-25 21:07:31
533
原创 数字1的个数
给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例:输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13。 思路：从小到大，将每个数的1的个数存入一个数组中， 每个数计算1的个数的方法是，最高位是否为1，然后去掉最高位查表class Solution {public: int coun...
2019-02-23 19:28:23
508
原创 leetcode(4)
正则表达式匹配给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入...
2019-01-09 16:48:01
177
原创 LeetCode(3)
整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 。请根据这个假设，如果反转后整数溢出那么就返回 0。思路：...
2019-01-07 22:08:50
231
原创 LeetCode(2)
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]n...
2019-01-06 21:52:52
87
原创 leetcode(1)
两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2019-01-04 11:04:30
74
原创 灯塔（LightHouse）
描述海上有许多灯塔，为过路船只照明。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照亮范围内，则称它们能够照亮彼此。比如在图二的实例中，蓝、红灯塔可照亮彼此，蓝、绿灯塔则不是，红、绿灯塔也不是。现在，对于任何一组给定的灯...
2018-12-26 22:20:44
2653
原创 祖玛（Zuma）
描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能，而回放功能的实现则委托你来完成。...
2018-12-23 01:54:59
1565
原创 范围查询(Range)
DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to count the points lying inside.InputThe first line contains two integers: n (size o...
2018-12-19 23:21:38
1303
原创 贪吃蛇
实现贪吃蛇功能：1.蛇节点成员：class SnakeNode{public: SnakeNode(Point data = Point{ INVALID, INVALID }, SnakeNode* pred = nullptr, SnakeNode* succ = nullptr) : position(data), pred(pred), succ(succ) {}...
2018-12-15 22:25:24
3693
原创 pow(x,n)
题目：实现 pow(x,n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: = = = 0.25说明:-100.0 < x < 10...
2018-12-13 18:27:38
6139
2
原创 排序单向链表
使用快速排序算法，对单向链表排序题目：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5// 快速
2018-12-12 17:55:06
1043
原创 二叉树
二叉树的层次遍历题目：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]/* * Ⅰ.可以看成广度优...
2018-12-11 18:44:25
238
原创 反转链表
反转链表Ⅰ单向链表是一种动态存储结构，只有两个成员，一个是data，一个是指向后继节点的指针题目：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/* * 单向链表只有两个成员，一个是值，一个是指向后继节点的指针 * 要起到反转链表的作用，只...
2018-12-10 17:42:48
243
原创 哈希表
散列表（哈希表） 什么是散列表 通过适当的散列函数在词条的关键码与向量单元的秩之间建立起映射关系该存储空间称为散列表，映射关系可称为散列函数；散列表将词条的关键码通过映射关系映射到某一存储空间的对应位置存储通过映射关系映射之后的地址空间（可称作为桶数组）散列函数散列方案(映射关系)，可描述为从关键码空间到桶数组地址空间的函数hash() : key →hash...
2018-12-09 17:41:44
617
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人