top100
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之297. 二叉树的序列化与反序列化
执行结果:通过显示详情执行用时 :108 ms, 在所有 Java 提交中击败了21.70% 的用户内存消耗 :51.6 MB, 在所有 Java 提交中击败了5.10%的用户题目:序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来...原创 2020-02-11 12:07:36 · 345 阅读 · 0 评论 -
Leetcode刷题java之300. 最长上升子序列
执行结果:通过显示详情执行用时 :21 ms, 在所有 Java 提交中击败了18.34% 的用户内存消耗 :41.3 MB, 在所有 Java 提交中击败了5.09%的用户题目:给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是...原创 2020-02-11 11:30:03 · 294 阅读 · 0 评论 -
Leetcode刷题java之394. 字符串解码
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了7.58% 的用户内存消耗 :41.6 MB, 在所有 Java 提交中击败了5.04%的用户题目:给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。...原创 2020-02-11 10:59:45 · 306 阅读 · 0 评论 -
Leetcode刷题java之437. 路径总和 III
执行结果:通过显示详情执行用时 :16 ms, 在所有 Java 提交中击败了70.04% 的用户内存消耗 :41.3 MB, 在所有 Java 提交中击败了12.40%的用户题目:给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二...原创 2020-02-10 18:16:02 · 336 阅读 · 0 评论 -
Leetcode刷题java之76. 最小覆盖子串
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了83.91% 的用户内存消耗 :36.3 MB, 在所有 Java 提交中击败了94.95%的用户题目:给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"...原创 2020-02-10 15:54:46 · 455 阅读 · 0 评论 -
Leetcode刷题java之438. 找到字符串中所有字母异位词
执行结果:通过显示详情执行用时 :12 ms, 在所有 Java 提交中击败了68.92% 的用户内存消耗 :38.3 MB, 在所有 Java 提交中击败了61.83%的用户题目:给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。...原创 2020-02-10 14:16:51 · 404 阅读 · 0 评论 -
Leetcode刷题java之494. 目标和
执行结果:通过显示详情执行用时 :515 ms, 在所有 Java 提交中击败了20.09% 的用户内存消耗 :34.2 MB, 在所有 Java 提交中击败了94.23%的用户题目:给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使...原创 2020-02-10 12:28:02 · 282 阅读 · 0 评论 -
Leetcode刷题java之560. 和为K的子数组
执行结果:通过显示详情执行用时 :22 ms, 在所有 Java 提交中击败了86.37% 的用户内存消耗 :38.7 MB, 在所有 Java 提交中击败了31.00%的用户题目:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1]...原创 2020-02-10 12:01:46 · 316 阅读 · 0 评论 -
Leetcode刷题java之621. 任务调度器
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :37.9 MB, 在所有 Java 提交中击败了88.85%的用户题目:给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CP...原创 2020-02-10 10:41:05 · 254 阅读 · 0 评论 -
Leetcode刷题java之647. 回文子串
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了86.30% 的用户内存消耗 :34.5 MB, 在所有 Java 提交中击败了58.19%的用户题目:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: "abc"输出: 3...原创 2020-02-10 09:58:04 · 209 阅读 · 0 评论 -
Leetcode刷题java之322. 零钱兑换
执行结果:通过显示详情执行用时 :13 ms, 在所有 Java 提交中击败了68.96% 的用户内存消耗 :35.9 MB, 在所有 Java 提交中击败了51.50%的用户题目:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: co...原创 2020-02-09 17:24:57 · 389 阅读 · 0 评论 -
Leetcode刷题java之337. 打家劫舍 III
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.85% 的用户内存消耗 :37.6 MB, 在所有 Java 提交中击败了72.38%的用户题目:在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意...原创 2020-02-09 16:13:57 · 308 阅读 · 0 评论 -
Leetcode刷题java之287. 寻找重复数
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了33.14% 的用户内存消耗 :38.1 MB, 在所有 Java 提交中击败了19.45%的用户题目:给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: ...原创 2020-02-09 11:55:36 · 240 阅读 · 0 评论 -
Leetcode刷题java之279. 完全平方数
执行结果:通过显示详情执行用时 :39 ms, 在所有 Java 提交中击败了61.44% 的用户内存消耗 :35.5 MB, 在所有 Java 提交中击败了60.11%的用户题目:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解...原创 2020-02-09 11:32:56 · 314 阅读 · 0 评论 -
Leetcode刷题java之240. 搜索二维矩阵 II
执行结果:通过显示详情执行用时 :6 ms, 在所有 Java 提交中击败了99.69% 的用户内存消耗 :44.5 MB, 在所有 Java 提交中击败了19.56%的用户题目:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示...原创 2020-02-09 10:26:24 · 252 阅读 · 0 评论 -
Leetcode刷题java之238. 除自身以外数组的乘积
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :41.6 MB, 在所有 Java 提交中击败了95.51%的用户题目:给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输...原创 2020-02-09 10:08:19 · 253 阅读 · 0 评论 -
Leetcode刷题java之221. 最大正方形
执行结果:通过显示详情执行用时 :6 ms, 在所有 Java 提交中击败了89.02% 的用户内存消耗 :43.1 MB, 在所有 Java 提交中击败了30.81%的用户题目:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出...原创 2020-02-09 09:46:14 · 247 阅读 · 0 评论 -
Leetcode刷题java之236. 二叉树的最近公共祖先
执行结果:通过显示详情执行用时 :8 ms, 在所有 Java 提交中击败了99.64% 的用户内存消耗 :38.5 MB, 在所有 Java 提交中击败了6.54%的用户题目:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x ...原创 2020-02-07 18:17:53 · 229 阅读 · 0 评论 -
Leetcode刷题java之152. 乘积最大子序列
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了92.22% 的用户内存消耗 :36.7 MB, 在所有 Java 提交中击败了70.48%的用户题目:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。...原创 2020-02-07 16:48:02 · 274 阅读 · 0 评论 -
Leetcode刷题java之581. 最短无序连续子数组
执行结果:通过显示详情执行用时 :10 ms, 在所有 Java 提交中击败了56.13% 的用户内存消耗 :39.7 MB, 在所有 Java 提交中击败了61.42%的用户题目:给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。你找到的子数组应是最短的,请输出它的长度。示例 1:输入: [2, 6, 4...原创 2020-02-07 13:42:23 · 219 阅读 · 0 评论 -
Leetcode刷题java之543. 二叉树的直径
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :38.4 MB, 在所有 Java 提交中击败了16.83%的用户题目:给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \...原创 2020-02-07 12:57:07 · 358 阅读 · 0 评论 -
Leetcode刷题java之142. 环形链表 II
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :37.5 MB, 在所有 Java 提交中击败了5.03%的用户题目:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos ...原创 2020-02-07 12:28:35 · 186 阅读 · 0 评论 -
Leetcode刷题java之114. 二叉树展开为链表
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :35.8 MB, 在所有 Java 提交中击败了86.84%的用户题目:给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为:1\ 2 \ ...原创 2020-02-07 11:56:47 · 487 阅读 · 0 评论 -
Leetcode刷题java之105. 从前序与中序遍历序列构造二叉树
执行结果:通过显示详情执行用时 :14 ms, 在所有 Java 提交中击败了46.27% 的用户内存消耗 :42.5 MB, 在所有 Java 提交中击败了27.95%的用户题目:根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [...原创 2020-02-07 11:01:01 · 264 阅读 · 0 评论 -
leetcode刷题java之102. 二叉树的层次遍历
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了98.67% 的用户内存消耗 :36.3 MB, 在所有 Java 提交中击败了56.75%的用户题目:给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 2...原创 2020-02-07 10:25:01 · 249 阅读 · 0 评论 -
Leetcdoe刷题java之101. 对称二叉树
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了47.18% 的用户内存消耗 :36.9 MB, 在所有 Java 提交中击败了59.30%的用户题目:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但...原创 2020-02-06 16:50:55 · 216 阅读 · 0 评论 -
Leetcode刷题java之98. 验证二叉搜索树
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了85.86% 的用户内存消耗 :38.7 MB, 在所有 Java 提交中击败了22.41%的用户题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有...原创 2020-02-06 16:34:03 · 349 阅读 · 0 评论 -
Leetcode刷题java之94. 二叉树的中序遍历
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了71.07% 的用户内存消耗 :34.4 MB, 在所有 Java 提交中击败了94.58%的用户题目:给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你...原创 2020-02-06 16:05:16 · 288 阅读 · 0 评论 -
Leetcode刷题java之79. 单词搜索
执行结果:通过显示详情执行用时 :7 ms, 在所有 Java 提交中击败了58.88% 的用户内存消耗 :38.4 MB, 在所有 Java 提交中击败了56.97%的用户题目:给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复...原创 2020-02-06 14:11:03 · 328 阅读 · 0 评论 -
Leetcdoe刷题java之回溯法小总结
刚开始的时候感觉回溯法很难,但是慢慢做下来,都是一个套路,并不是特别难。回溯法,简单来说就是遍历所有排列组合,到头了再退回来。先给一个回溯法框架,以及一道题来感觉一下:https://blog.csdn.net/qq_41901915/article/details/104113330主要的几个需要注意的点就是:第一个选择列表,也就是题目可选取的东西。第二个就是track,...原创 2020-02-06 13:26:13 · 244 阅读 · 0 评论 -
Leetcode刷题java之78. 子集
先说本题:执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.13% 的用户内存消耗 :37.4 MB, 在所有 Java 提交中击败了8.00%的用户题目:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3]...原创 2020-02-06 13:11:39 · 276 阅读 · 0 评论 -
Leetcode刷题java之75. 颜色分类
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :35 MB, 在所有 Java 提交中击败了80.96%的用户题目:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色...原创 2020-02-06 12:34:09 · 236 阅读 · 0 评论 -
Leetcode刷题java之55. 跳跃游戏
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了62.33% 的用户内存消耗 :40 MB, 在所有 Java 提交中击败了46.70%的用户题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: t...原创 2020-02-06 11:35:38 · 345 阅读 · 0 评论 -
Leetcode刷题java之48. 旋转图像
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :35.8 MB, 在所有 Java 提交中击败了95.54%的用户题目:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 ...原创 2020-02-05 17:30:53 · 245 阅读 · 0 评论 -
Leetcode刷题java之34. 在排序数组中查找元素的第一个和最后一个位置
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :41.9 MB, 在所有 Java 提交中击败了51.78%的用户题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值...原创 2020-02-05 16:28:13 · 229 阅读 · 0 评论 -
Leetcode刷题java之31. 下一个排列
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.97% 的用户内存消耗 :36.5 MB, 在所有 Java 提交中击败了66.63%的用户题目;实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数...原创 2020-02-05 12:37:15 · 325 阅读 · 0 评论 -
Leetcode刷题java之15. 三数之和
执行结果:通过显示详情执行用时 :39 ms, 在所有 Java 提交中击败了59.52% 的用户内存消耗 :46.4 MB, 在所有 Java 提交中击败了87.68%的用户题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的...原创 2020-02-05 11:50:57 · 186 阅读 · 0 评论 -
Leetcode刷题java之5. 最长回文子串
执行结果:通过显示详情执行用时 :12 ms, 在所有 Java 提交中击败了72.89% 的用户内存消耗 :36.4 MB, 在所有 Java 提交中击败了68.95%的用户题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。...原创 2020-02-04 18:02:30 · 283 阅读 · 0 评论 -
Leetcode刷题java之3. 无重复字符的最长子串
执行结果:通过显示详情执行用时 :13 ms, 在所有 Java 提交中击败了49.96% 的用户内存消耗 :37.5 MB, 在所有 Java 提交中击败了36.47%的用户题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...原创 2020-02-04 17:08:37 · 283 阅读 · 0 评论 -
Leetcode刷题java之2. 两数相加
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了99.97% 的用户内存消耗 :44.9 MB, 在所有 Java 提交中击败了18.52%的用户题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它...原创 2020-02-04 11:48:21 · 297 阅读 · 0 评论