leetcode
Coco-Zhang
CS@SJTU
展开
-
[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 · 124 阅读 · 0 评论 -
[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 · 288 阅读 · 0 评论 -
[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 · 867 阅读 · 0 评论 -
[leetcode] 5056. 不邻接植花
题目有N个花园,按从1到N标记。在每个花园中,你打算种下四种花之一。paths[i] = [x, y]描述了花园x到花园y的双向路径。另外,没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案answer,其中answer[i]为在第(i+1)...原创 2019-05-12 16:56:02 · 331 阅读 · 0 评论 -
[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 · 222 阅读 · 0 评论 -
[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 · 724 阅读 · 0 评论 -
[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 · 1342 阅读 · 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 · 303 阅读 · 0 评论 -
[leetcode] 5031. 从先序遍历还原二叉树
题目我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处,我们输出D条短划线(其中D是该节点的深度),然后输出该节点的值。(如果节点的深度为D,则其直接子节点的深度为D + 1。根节点的深度为0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出S,还原树并返回其根节点root。p.s. 示例有图片有点麻烦所以给原链接h...原创 2019-04-18 13:14:58 · 191 阅读 · 0 评论 -
[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 · 1478 阅读 · 0 评论 -
[leetcode] 10. 正则表达式匹配
题目给定一个字符串(s) 和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s) ,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符.和*。示例 1:输入:s = "a...原创 2019-03-03 17:46:52 · 165 阅读 · 0 评论