- 博客(27)
- 收藏
- 关注
RSS订阅原创 [leetcode] 28. Implement strStr()
题目Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Example...
2020-03-24 04:57:00
114
原创 [leetcode] 736. Lisp 语法解析
题目给定一个类似 Lisp 语句的表达式 expression，求出其计算结果。表达式语法如下所示:表达式可以为整数，let 语法，add 语法，mult 语法。表达式的结果总是一个整数。(整数可以是正整数、负整数、0)let 语法表示为(let v1 e1 v2 e2 ... vn en expr),其中let语法总是以字符串"let"来表示，接下来会跟随一个或多个交替变...
2019-08-14 16:01:01
256
原创 [leetcode] 1074. 元素和为目标值的子矩阵数量
题目给出矩阵matrix和目标值target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵x1, y1, x2, y2是满足 x1 <= x <= x2且y1 <= y <= y2的所有单元matrix[x][y]的集合。如果(x1, y1, x2, y2) 和(x1', y1', x2', y2')两个子矩阵中部分坐标不同（如：x...
2019-06-29 16:56:34
863
原创 [leetcode] 5056. 不邻接植花
题目有N个花园，按从1到N标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y]描述了花园x到花园y的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案answer，其中answer[i]为在第(i+1)...
2019-05-12 16:56:02
309
原创 [leetcode] 930. 和相同的二元子数组
题目在由若干0和1 组成的数组A中，有多少个和为S的非空子数组。示例：输入：A = [1,0,1,0,1], S = 2输出：4解释：如下面黑体所示，有 4 个满足题目要求的子数组：[1,0,1,0,1][1,0,1,0,1][1,0,1,0,1][1,0,1,0,1]提示：A.length <= 30000 0 <= S ...
2019-05-11 19:35:02
215
原创 [leetcode] 5042. 逃离大迷宫
题目在一个 10^6 x 10^6 的网格中，每个网格块的坐标为(x, y)，其中0 <= x, y < 10^6。我们从源方格source开始出发，意图赶往目标方格target。每次移动，我们都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表blocked上。只有在可以通过一系列的移动到达目标方格时才返回true。否则，返回false。...
2019-05-02 00:57:32
1229
4
原创 [leetcode] 982. 按位与为零的三元组
题目给定一个整数数组A，找出索引为 (i, j, k) 的三元组，使得：0 <= i < A.length 0 <= j < A.length 0 <= k < A.length A[i]& A[j]& A[k] == 0，其中&表示按位与（AND）操作符。示例：输入：[2,1,3]输出：12解释...
2019-04-27 12:11:43
296
原创 [leetcode] 992. K个不同整数的子数组
题目给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例 1：输出：A = [1,2,1,2,3], K = 2输入：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1]...
2019-04-25 15:49:07
684
原创 [leetcode] 5031. 从先序遍历还原二叉树
题目我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度），然后输出该节点的值。（如果节点的深度为D，则其直接子节点的深度为D + 1。根节点的深度为0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给出遍历输出S，还原树并返回其根节点root。p.s. 示例有图片有点麻烦所以给原链接h...
2019-04-18 13:14:58
185
原创 [leetcode] 5025. 最长等差数列
题目给定一个整数数组A，返回A中最长等差子序列的长度。回想一下，A的子序列是列表A[i_1], A[i_2], ..., A[i_k]其中0 <= i_1 < i_2 < ... < i_k <= A.length - 1。并且如果B[i+1] - B[i](0 <= i < B.length - 1) 的值都相同，那么序列B...
2019-04-16 14:41:27
1446
原创 [leetcode] 10. 正则表达式匹配
题目给定一个字符串(s) 和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s) ，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。 p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例 1:输入:s = "a...
2019-03-03 17:46:52
158
原创 [lintcode] 8.旋转字符串
描述给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例样例 1: 输入: str="abcdefg", offset = 3 输出: "efgabcd" 样例解释: 返回旋转后的字符串。样例 2: 输入: str="abcdefg", offset = 0 输出: "abcdefg" 样例解释: 返回旋转后的字符串样例 3:...
2019-01-27 21:35:42
184
原创 [lintcode] 56.两数之和
描述给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].挑战Either of the following solution...
2019-01-27 19:37:32
148
原创 [lintcode] 1095.最大的交换
描述给定一个非负整数，你可以交换两个数位至多一次来获得最大的合法的数。返回最大的合法的你能够获得的数。给定的数字在 [0, 10^8] 内。样例样例1:输入: 2736输出: 7236解释: 交换数字2和数字7.样例2:输入: 9973输出: 9973解释: 不用交换.解题思路解题的时候举了几个例子考虑这道题的搜索域。暴力搜索肯定是O(n^2)复杂...
2019-01-27 16:30:47
245
原创 [lintcode] 45.最大子数组差 [Medium]
描述给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。 样例给出数组[1, 2, -3, 1]，返回 6挑战时间复杂度为O(n)，空间复杂度为O(n)解题思路很久没刷题了，周末没事干，上lintcode刷刷题。这道题第一眼大家应该都有一个思路，就是找左右的最大子数组然后相减。...
2019-01-26 21:42:15
340
原创 [lintcode] 1552.停车问题 [Medium]
描述小明中午出去买饮料，路过一家公共停车场，出于程序员的职业习惯，他很想知道这个停车场上午的最大化利用率有多少。经与门卫大叔沟通，他获得了该停车场上午车辆入场时间与出场时间的记录表（数据格式参考样例输入），你能通过拿到的数据写一个函数快速的帮小明算出这家停车场，上午最多的时候同时停放了多少辆车吗？ 样例给出 a = [[8,9],[4,6],[3,7],[6,8]],返回 2。...
2018-10-28 21:01:54
283
原创 [lintcode] 1556.猜数游戏 [Hard]
描述为了进一步宣传，Lintcode决定策划一个猜数游戏。 游戏开始前，Lintcode会随机保密地选择一个不大于n的正整数x 让玩家来猜，并提供一个长度为n的数组a，a[i]表示玩家选择整数i时需要付出的金钱。 每一轮游戏，玩家可以任意选择一个整数并付出相应的价钱，如果猜中了，即选择的数是x，则游戏结束，否则Lintcode的小姐姐会告诉玩家x比玩家所选择的数大或者小，随后玩家继续付钱选择下...
2018-10-28 17:07:16
186
原创 [lintcode] 75.寻找峰值 [Medium]
描述你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1]假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。 样例给出数组[1, 2, 1, 3, 4, 5, 7, 6]返回1, 即数值 2 所在...
2018-10-27 18:10:26
150
原创 [lintcode] 1442.订单问题 [Medium]
描述现在有一个订单，对n 种商品有需求，对第 i 种商品的需求为 order[i] 个。工厂有 m 种生产模式，每种生产模式形如 [p[1],p[2],...p[n]]，即同时生产第 1 种商品 p[1] 个，第 2 种商品 p[2] 个……你可以使用多种生产模式，请问在不超过任意一种商品的需求的情况下，未满足需求的商品最少有多少个? 样例给出 order=[2,3,1]，patt...
2018-10-27 15:43:37
120
原创 [lintcode] 877. 同和分割数组 [Medium]
描述给定一个有n个整数的数组，需要找到满足以下条件的三胞胎(i, j, k):0 < i, i + 1 < j, j + 1 < k < n - 1每个子数组的和(0,i - 1)， (i + 1, j - 1)， (j + 1, k - 1)和(k + 1, n - 1)应该相等。我们定义子数组(L, R)表示原始数组从元素索引L到元素索引R的一部分。 样例...
2018-10-27 12:02:59
238
原创 [lintcode]65. 两个排序数组的中位数[Hard]
描述两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。 样例给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5给出数组A = [1,2,3] B = [4,5]，中位数 3挑战时间复杂度为O(log n)思路本质上是二分查找, 只不过条件比较奇葩。除了思路之外难点还在于...
2018-10-24 14:54:50
181
原创 [lintcode]161.旋转图像[Medium]
161. 旋转图像给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。 样例给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]挑战能否在原地完成？ 思路比较简单 直接上代码 class Solution {public: /** * @param matrix: a lists of in...
2018-10-22 15:17:45
94
原创 [lintcode] 79.最长公共子串[Medium]
描述给出两个字符串，找到最长公共子串，并返回其长度。 样例给出A=“ABCD”，B=“CBCE”，返回 2挑战O(n x m) time and memory. 解决思路是典型的动态规划问题。一开始和字符串匹配搞混了。csize[i][j]表示以A[i], B[j] 结尾的最长序列（不论是在什么地方开头的）。csize[i][j] = csize[i-1...
2018-10-11 18:02:00
117
原创 [lintcode] 103. 带环链表 II [Hard]
描述给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。 样例给出 -21->10->4->5, tail connects to node index 1，返回10挑战不使用额外的空间 思路第一反应是用一个map<ListNode, bool> visited解决问题。一跑发现TLE。我感觉应该其...
2018-07-30 08:20:15
233
原创 [lintcode] 18. Subsets [Medium]
描述Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). 样例Input: [1,2,2]Output:[ [2], [1], [1,2,2], [2,2], [1,2], []...
2018-07-25 00:52:54
76
原创 [lintcode] 1029. Cheapest Flights Within K stops [Medium]
描述There are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w.Now given all the cities and fights, together with starting city src and the destination ...
2018-07-23 00:59:44
188
原创 [lintcode] 1. A+B问题 [easy]
描述给出两个整数 aa 和 bb , 求他们的和。说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例如果 a=1 并且 b=2，返回3。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）通过率45%class Solution {public: /** * @p...
2018-07-20 23:24:13
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人