Leecode
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之376. 摆动序列(一天一道编程题之五十四天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :37 MB, 在所有 Java 提交中击败了8.33%的用户题目:如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列...原创 2020-04-11 10:14:50 · 311 阅读 · 0 评论 -
Leetcode刷题java之659. 分割数组为连续子序列(一天一道编程题之五十三天)
执行结果:通过显示详情执行用时 :36 ms, 在所有 Java 提交中击败了58.08% 的用户内存消耗 :41.8 MB, 在所有 Java 提交中击败了50.00%题目:输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割?示例 1:输入: [1,2,3,3,4,5...原创 2020-04-10 09:56:24 · 560 阅读 · 0 评论 -
Leetcode刷题java之124. 二叉树中的最大路径和(一天一道编程题之五十二天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.80% 的用户内存消耗 :41.5 MB, 在所有 Java 提交中击败了15.00%的用户题目:给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3]...原创 2020-04-06 15:54:21 · 262 阅读 · 0 评论 -
Leetcode刷题java之454. 四数相加 II(一天一道编程题之五十一天)
执行结果:通过显示详情执行用时 :76 ms, 在所有 Java 提交中击败了93.35% 的用户内存消耗 :58.8 MB, 在所有 Java 提交中击败了26.13%的用户题目:给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所...原创 2020-04-06 13:50:54 · 217 阅读 · 0 评论 -
Leetcode刷题java之329. 矩阵中的最长递增路径(一天一道编程题之五十天)
执行结果:通过显示详情执行用时 :11 ms, 在所有 Java 提交中击败了73.70% 的用户内存消耗 :39.7 MB, 在所有 Java 提交中击败了53.41%的用户题目:给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums =...原创 2020-04-05 16:09:15 · 242 阅读 · 0 评论 -
Leetcode刷题java之295. 数据流的中位数(一天一道编程题之四十九天)
执行结果:通过显示详情执行用时 :959 ms, 在所有 Java 提交中击败了7.11% 的用户内存消耗 :49.6 MB, 在所有 Java 提交中击败了100.00%的用户题目:中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一...原创 2020-04-05 15:26:42 · 242 阅读 · 0 评论 -
Leetcode刷题java之200. 岛屿数量(一天一道编程题之四十九天)
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了95.44% 的用户内存消耗 :42.4 MB, 在所有 Java 提交中击败了5.55%的用户题目:给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:...原创 2020-04-05 12:40:25 · 282 阅读 · 0 评论 -
Leetcode刷题java之130. 被围绕的区域(一天一道编程题之四十八天)
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了98.04% 的用户内存消耗 :41.9 MB, 在所有 Java 提交中击败了42.13%的用户题目:给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X ...原创 2020-04-05 12:18:26 · 276 阅读 · 0 评论 -
Leetcode刷题java之128. 最长连续序列(一天一道编程题之四十七天)
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了83.59% 的用户内存消耗 :39.5 MB, 在所有 Java 提交中击败了5.25%的用户题目:给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1,...原创 2020-04-04 10:02:55 · 317 阅读 · 0 评论 -
Leetcode刷题java之208. 实现 Trie (前缀树)(一天一道编程题之四十六天)
执行结果:通过显示详情执行用时 :56 ms, 在所有 Java 提交中击败了47.39% 的用户内存消耗 :49.1 MB, 在所有 Java 提交中击败了100.00%的用户题目:实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.inser...原创 2020-04-03 18:09:18 · 218 阅读 · 0 评论 -
Leetcode刷题java之84. 柱状图中最大的矩形(一天一道编程题之四十五天)
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了99.31% 的用户内存消耗 :41.2 MB, 在所有 Java 提交中击败了54.29%的用户题目:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 ...原创 2020-04-02 18:11:24 · 204 阅读 · 0 评论 -
Leetcode刷题java之41. 缺失的第一个正数(一天一道编程题之四十四天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了93.17% 的用户内存消耗 :38.1 MB, 在所有 Java 提交中击败了5.34%的用户题目:给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:...原创 2020-04-02 15:56:09 · 205 阅读 · 0 评论 -
Leetcode刷题java之42. 接雨水(一天一道编程题之四十三天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.96% 的用户内存消耗 :39.6 MB, 在所有 Java 提交中击败了11.87%的用户题目:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情...原创 2020-04-02 15:02:00 · 398 阅读 · 0 评论 -
Leetcode刷题java之91. 解码方法(一天一道编程题之四十二天)(动态规划)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :37.8 MB, 在所有 Java 提交中击败了5.07%的用户题目:一条包含字母 A-Z 的消息通过以下方式进行了编码:'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。...原创 2020-04-01 11:58:06 · 256 阅读 · 0 评论 -
Leetcode刷题java之36. 有效的数独(一天一道编程题之四十一天)
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了95.75% 的用户内存消耗 :40 MB, 在所有 Java 提交中击败了98.25%的用户题目:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1...原创 2020-03-31 20:21:12 · 297 阅读 · 0 评论 -
Leetcode刷题java之23. 合并K个排序链表(一天一道编程题之四十天)(优先队列)
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了62.48% 的用户内存消耗 :41.8 MB, 在所有 Java 提交中击败了55.30%的用户题目:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: ...原创 2020-03-31 18:51:47 · 231 阅读 · 0 评论 -
Leetcode刷题java之10. 正则表达式匹配(一天一道编程题之三十九天)(回溯法和动态规划法)
执行结果:通过显示详情执行用时 :81 ms, 在所有 Java 提交中击败了27.43% 的用户内存消耗 :40.4 MB, 在所有 Java 提交中击败了24.44%的用户题目:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵...原创 2020-03-31 16:38:28 · 365 阅读 · 0 评论 -
Leetcode刷题java之4. 寻找两个有序数组的中位数(一天一道编程题之三十八天)
执行结果:通过显示详情执行用时 :3 ms, 在所有 Java 提交中击败了84.62% 的用户内存消耗 :41.1 MB, 在所有 Java 提交中击败了98.28%的用户题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nu...原创 2020-03-31 14:13:44 · 211 阅读 · 0 评论 -
Leetcode刷题java之242. 有效的字母异位词(一天一道编程题之三十七天)
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了99.94% 的用户内存消耗 :39.5 MB, 在所有 Java 提交中击败了5.08%的用户题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:...原创 2020-03-31 11:21:55 · 222 阅读 · 0 评论 -
Leetcode刷题java之341. 扁平化嵌套列表迭代器(一天一道编程题之三十六天)
执行结果:通过显示详情执行用时 :4 ms, 在所有 Java 提交中击败了68.89% 的用户内存消耗 :42.1 MB, 在所有 Java 提交中击败了5.68%的用户题目:给你一个嵌套的整型列表。请你设计一个迭代器,使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数,或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例 1:...原创 2020-03-31 11:00:29 · 274 阅读 · 0 评论 -
Leetcode刷题java之380. 常数时间插入、删除和获取随机元素(一天一道编程题之三十五天)
执行结果:通过显示详情执行用时 :12 ms, 在所有 Java 提交中击败了97.16% 的用户内存消耗 :45.2 MB, 在所有 Java 提交中击败了69.40%的用户题目:设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 v...原创 2020-03-31 10:14:06 · 240 阅读 · 0 评论 -
Leetcode刷题java之412. Fizz Buzz(一天一道编程题之三十四天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :41.8 MB, 在所有 Java 提交中击败了5.08%的用户题目:写一个程序,输出从 1 到 n 数字的字符串表示。1. 如果 n 是3的倍数,输出“Fizz”;2. 如果 n 是5的倍数,输出“Buzz”;3.如果 n 同时是3和5的倍数,输出 “...原创 2020-03-30 18:45:12 · 237 阅读 · 0 评论 -
Leetcode刷题java之146. LRU缓存机制(一天一道编程题之三十三天)
执行结果:通过显示详情执行用时 :29 ms, 在所有 Java 提交中击败了41.46% 的用户内存消耗 :53.5 MB, 在所有 Java 提交中击败了71.48%的用户题目:运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (ke...原创 2020-03-30 16:10:42 · 273 阅读 · 0 评论 -
Leetcode刷题java之395. 至少有K个重复字符的最长子串(一天一道编程题之三十二天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了78.25% 的用户内存消耗 :37.7 MB, 在所有 Java 提交中击败了8.10%的用户题目:找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = "aaabb", k = 3输出:3...原创 2020-03-24 11:28:05 · 342 阅读 · 0 评论 -
Leetcode刷题java之227. 基本计算器 II(一天一道编程题之三十一天)
执行结果:通过显示详情执行用时 :11 ms, 在所有 Java 提交中击败了90.36% 的用户内存消耗 :42 MB, 在所有 Java 提交中击败了41.99%的用户题目:实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输...原创 2020-03-23 10:01:30 · 312 阅读 · 0 评论 -
Leetcode刷题java之334. 递增的三元子序列(一天一道编程题之三十天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :39 MB, 在所有 Java 提交中击败了30.74%的用户题目:给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1,使得 ...原创 2020-03-22 09:31:22 · 239 阅读 · 0 评论 -
Leetcode刷题java之289. 生命游戏(一天一道编程题之二十九天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :38.1 MB, 在所有 Java 提交中击败了5.03%的用户题目:根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 ...原创 2020-03-21 13:28:17 · 279 阅读 · 0 评论 -
Leetcode刷题java之328. 奇偶链表(一天一道编程题之二十八天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :40.9 MB, 在所有 Java 提交中击败了5.23%的用户题目:328. 奇偶链表难度中等143给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算...原创 2020-03-19 12:02:26 · 253 阅读 · 0 评论 -
Leetcode刷题java之387. 字符串中的第一个唯一字符(一天一道编程题之二十七天)
执行结果:通过显示详情执行用时 :34 ms, 在所有 Java 提交中击败了52.29% 的用户内存消耗 :42 MB, 在所有 Java 提交中击败了5.06%的用户题目:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2....原创 2020-03-18 09:52:47 · 183 阅读 · 0 评论 -
Leetcode刷题java之384. 打乱数组(一天一道编程题之二十六天)
执行结果:通过显示详情执行用时 :103 ms, 在所有 Java 提交中击败了72.20% 的用户内存消耗 :51.3 MB, 在所有 Java 提交中击败了99.22%的用户题目:打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solu...原创 2020-03-17 09:50:45 · 244 阅读 · 0 评论 -
Leetcode刷题java之378. 有序矩阵中第K小的元素(一天一道编程题之二十五天)
执行结果:通过显示详情执行用时 :22 ms, 在所有 Java 提交中击败了33.63% 的用户内存消耗 :46.1 MB, 在所有 Java 提交中击败了6.18%的用户题目:给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, ...原创 2020-03-16 09:49:34 · 233 阅读 · 0 评论 -
Leetcode刷题java之二叉树的前序中序后续遍历非递归实现(一天一道编程题之二十四天)
前序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...原创 2020-03-15 10:49:31 · 307 阅读 · 0 评论 -
Leetcode刷题java之204. 计数质数(一天一道编程题之第二十一天)
执行结果:通过显示详情执行用时 :14 ms, 在所有 Java 提交中击败了80.36% 的用户内存消耗 :39.5 MB, 在所有 Java 提交中击败了16.23%的用户题目:统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。来源:力扣(LeetCode)链...原创 2020-03-12 10:08:45 · 519 阅读 · 0 评论 -
Leetcode刷题java之189. 旋转数组(一天一道编程题之第二十天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :42.5 MB, 在所有 Java 提交中击败了5.17%的用户题目:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右...原创 2020-03-11 09:07:33 · 237 阅读 · 0 评论 -
Leetcode刷题java之172. 阶乘后的零(一天一道编程题之第十九天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.85% 的用户内存消耗 :36.9 MB, 在所有 Java 提交中击败了5.50%的用户题目:给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120,...原创 2020-03-10 10:51:40 · 252 阅读 · 0 评论 -
Leetcode刷题java之179. 最大数(一天一道编程题之第十八天)
执行结果:通过显示详情执行用时 :10 ms, 在所有 Java 提交中击败了34.96% 的用户内存消耗 :40.6 MB, 在所有 Java 提交中击败了5.08%的用户题目:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说...原创 2020-03-09 09:25:53 · 282 阅读 · 0 评论 -
Leetcode刷题java之116. 填充每个节点的下一个右侧节点指针(一天一道编程题之第十七天)
执行结果:通过显示详情执行用时 :3 ms, 在所有 Java 提交中击败了33.48% 的用户内存消耗 :41.1 MB, 在所有 Java 提交中击败了5.06%的用户题目:给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right;...原创 2020-03-08 10:03:43 · 305 阅读 · 0 评论 -
Leetcode刷题java之162. 寻找峰值(一天一道编程题之第十六天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :38.7 MB, 在所有 Java 提交中击败了18.79%的用户题目:峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个...原创 2020-03-07 09:43:31 · 301 阅读 · 0 评论 -
Leetcode刷题java之138. 复制带随机指针的链表(一天一道编程题之第十五天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :41.1 MB, 在所有 Java 提交中击败了5.05%的用户题目:给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点...原创 2020-03-06 09:59:09 · 272 阅读 · 0 评论 -
Leetcode刷题java之131. 分割回文串(一天一道编程题之第十四天)
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了49.84% 的用户内存消耗 :42.5 MB, 在所有 Java 提交中击败了5.10%的用户题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","...原创 2020-03-05 12:09:50 · 338 阅读 · 0 评论