![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 86
anjushi_
哈工大本硕
每天提升自己,随缘分享
hope a dream job
展开
-
DFS算法-leetcode java题解
DFS算法-leetcode java题解原创 2023-01-05 21:02:01 · 378 阅读 · 0 评论 -
BFS算法-leetcode java题解
BFS算法-leetcode java题解原创 2022-12-19 19:34:57 · 607 阅读 · 0 评论 -
topk算法-leetcode java题解
topk算法-leetcode java题解原创 2022-12-06 08:55:17 · 474 阅读 · 0 评论 -
leetcode 120. 三角形最小路径和 java
leetcode 120. 三角形最小路径和 java给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行...原创 2019-08-07 15:12:28 · 243 阅读 · 0 评论 -
leetcode 72. 编辑距离 java
leetcode 72. 编辑距离 java给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r...原创 2019-08-07 11:46:44 · 176 阅读 · 0 评论 -
leetcode 236. 二叉树的最近公共祖先 java
leetcode 236. 二叉树的最近公共祖先 java给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7...原创 2019-08-07 10:24:33 · 138 阅读 · 0 评论 -
leetcode 5. 最长回文子串 647. 回文子串 java
leetcode 5. 最长回文子串 647. 回文子串 java给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution { public String longestP...原创 2019-08-09 08:58:06 · 134 阅读 · 0 评论 -
leetcode 96. 不同的二叉搜索树 java
leetcode 96. 不同的二叉搜索树 java给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 ...原创 2019-08-06 09:13:24 · 341 阅读 · 0 评论 -
leetccode 53. 最大子序和 152. 乘积最大子序列 java (局部最优和全局最优解法)
leetccode 53. 最大子序和 152. 乘积最大子序列 java (局部最优和全局最优解法)给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解...原创 2019-08-08 10:30:33 · 193 阅读 · 0 评论 -
leetcode 134. 加油站 java
leetcode 134. 加油站 java在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为...原创 2019-07-28 13:00:16 · 339 阅读 · 0 评论 -
leetcode 445. 两数相加 II java
leetcode 445. 两数相加 II java给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + ...原创 2019-07-27 15:59:10 · 194 阅读 · 0 评论 -
leetcode 1013. 将数组分成和相等的三个部分 java
leetcode 1013. 将数组分成和相等的三个部分 java给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A...原创 2019-07-23 09:13:47 · 404 阅读 · 0 评论 -
leetcode 896. 单调数列 java
leetcode 896. 单调数列 java如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。示例 1:输入:[1,2,2,3]输...原创 2019-07-22 21:32:30 · 153 阅读 · 0 评论 -
leetcode 503. 下一个更大元素 II java
leetcode 503. 下一个更大元素 II给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2...原创 2019-07-21 10:29:52 · 256 阅读 · 0 评论 -
leetcode 496. 下一个更大元素 I java
leetcode 496. 下一个更大元素 I给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,...原创 2019-07-21 08:51:43 · 97 阅读 · 0 评论 -
leetcode 114. 二叉树展开为链表 java
leetcode 114. 二叉树展开为链表 java给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6思路:1.首先,将根节点的右子树,...原创 2019-07-30 09:28:48 · 342 阅读 · 0 评论 -
leetcode 1008. 先序遍历构造二叉树 java
leetcode 1008. 先序遍历构造二叉树 java返回与给定先序遍历 preorder 相匹配的二叉搜索树(binary search tree)的根结点。(回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于 node.left 的任何后代,值总 < node.val,而 node.right 的任何后代,值总 > node.val。此外,先序遍历首先显示节...原创 2019-07-29 22:57:57 · 156 阅读 · 0 评论 -
leetcode 789. 逃脱阻碍者 java
leetcode 789. 逃脱阻碍者 java你在进行一个简化版的吃豆人游戏。你从 (0, 0) 点开始出发,你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者,第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置1个单位的新位置。如果你可以在任...原创 2019-07-24 14:23:46 · 134 阅读 · 0 评论