Leetcode题目
Leetcode题目解答分享
项目源码:https://github.com/zc-zangchao/zc
程序员Aike
Just Keep Coding
-- https://github.com/codeaike/
展开
-
leetcode经典编程题目(Java实现)-持续更新
1、树【Minimum Depth of Binary Tree】【binary-tree-postorder-traversal】【binary-tree-preorder-traversal】2、栈【evaluate-reverse-polish-notation】3、穷举法【max-points-on-a-line(Java)】4、链表【sort-list】【insert...原创 2019-05-12 23:22:54 · 3543 阅读 · 1 评论 -
leetcode 二叉树的最近公共祖先(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目二叉树的最近公共祖先 -- leetcode 236题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己...原创 2019-07-03 14:58:54 · 7090 阅读 · 0 评论 -
leetcode 二叉搜索树的最近公共祖先(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目二叉搜索树的最近公共祖先 -- leetcode 235题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是...原创 2019-07-03 14:56:00 · 383 阅读 · 0 评论 -
leetcode 打家劫舍III(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目打家劫舍III -- leetcode 337题目描述在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”...原创 2019-07-03 14:40:15 · 555 阅读 · 0 评论 -
leetcode 打家劫舍II(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目打家劫舍II -- leetcode 213题目描述你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给...原创 2019-07-03 14:37:03 · 620 阅读 · 0 评论 -
leetcode 打家劫舍(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目打家劫舍 -- leetcode 198题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动...原创 2019-07-03 14:34:32 · 733 阅读 · 0 评论 -
leetcode 矩阵中的最长递增路径(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目矩阵中的最长递增路径 -- leetcode 329题目描述给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums = [ [9,9,4], [6,6,...原创 2019-07-03 14:30:00 · 1761 阅读 · 0 评论 -
leetcode 最长上升子序列(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目最长上升子序列 -- leetcode 300题目描述给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组...原创 2019-07-03 11:56:37 · 2891 阅读 · 0 评论 -
leetcode 最长递增子序列的个数(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目最长递增子序列的个数 -- leetcode 673题目描述给定一个未排序的整数数组,找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2...原创 2019-07-03 11:53:11 · 2687 阅读 · 0 评论 -
leetcode 搜索旋转排序数组II(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目搜索旋转排序数组II -- leetcode 81题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 fa...原创 2019-07-03 11:46:36 · 370 阅读 · 0 评论 -
leetcode 搜索旋转排序数组(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目搜索旋转排序数组 -- leetcode 33题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你...原创 2019-07-03 11:42:35 · 752 阅读 · 0 评论 -
leetcode 寻找旋转排序数组中的最小值(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目寻找旋转排序数组中的最小值 -- leetcode 153题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:...原创 2019-07-03 11:38:05 · 773 阅读 · 0 评论 -
leetcode 组合总和IV(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目组合总和IV -- leetcode 377题目描述给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 4]target = 4所有可能的组合为:(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(2, ...原创 2019-07-03 11:29:35 · 385 阅读 · 0 评论 -
leetcode 组合总和III(Java)
Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目组合总和III -- leetcode 216题目描述找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,...原创 2019-07-03 11:25:29 · 510 阅读 · 0 评论 -
leetcode 组合总和II(Java)
leetcode题目组合总和II -- leetcode 40题目描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1:输入: candidate...原创 2019-07-03 11:19:46 · 487 阅读 · 2 评论 -
leetcode 组合总和(Java)
leetcode题目组合总和 -- leetcode 39题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1:输入: candida...原创 2019-07-03 11:15:27 · 997 阅读 · 0 评论 -
leetcode 买卖股票的最佳时机含手续费(Java)
leetcode题目买卖股票的最佳时机含手续费 -- leetcode 714题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: pric...原创 2019-07-03 11:10:47 · 773 阅读 · 1 评论 -
leetcode 最佳买卖股票时机含冷冻期(Java)
leetcode题目最佳买卖股票时机含冷冻期 -- leetcode 309题目描述给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。示例:...原创 2019-07-03 11:06:15 · 764 阅读 · 0 评论 -
leetcode 买卖股票的最佳时机IV(Java)
leetcode题目买卖股票的最佳时机 IV -- leetcode 188题目描述给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (...原创 2019-07-02 10:34:19 · 1417 阅读 · 0 评论 -
leetcode interleaving-string(Java)
leetcode题目interleaving-string -- newcoder 52交错字符串 -- leetcode 97 题目描述Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的F...原创 2019-05-14 16:32:40 · 317 阅读 · 0 评论 -
leetcode validate-binary-search-tree(Java)
leetcode题目validate-binary-search-tree -- newcoder 51验证二叉搜索树 -- leetcode 98题目描述Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The le...原创 2019-05-13 17:25:12 · 269 阅读 · 0 评论 -
leetcode recover-binary-search-tree(Java)
leetcode题目recover-binary-search-tree -- newcoder 50恢复二叉搜索树 -- leetcode 99 题目描述Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure....原创 2019-05-13 23:46:47 · 267 阅读 · 0 评论 -
leetcode same-tree(Java)
leetcode题目same-tree -- newcoder 49相同的树 -- leetcode 100题目描述Given two binary trees, write a function to checkif they are equal or not.Two binary trees are considered equal if they are structura...原创 2019-05-12 23:22:13 · 212 阅读 · 0 评论 -
leetcode symmetric-tree(Java)
leetcode题目symmetric-tree -- newcoder 48对称二叉树 -- leetcode 101题目描述Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is s...原创 2019-05-12 22:54:55 · 189 阅读 · 0 评论 -
leetcode binary-tree-zigzag-level-order-traversal(Java)
leetcode题目binary-tree-zigzag-level-order-traversal -- newcoder 46 二叉树的锯齿形层次遍历 -- leetcode 103题目描述Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from lef...原创 2019-05-12 18:53:11 · 254 阅读 · 0 评论 -
leetcode maximum-depth-of-binary-tree(Java)
leetcode题目maximum-depth-of-binary-tree -- newcoder 45 二叉树的最大深度 -- leetcode 104题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path fr...原创 2019-05-12 16:39:29 · 218 阅读 · 0 评论 -
leetcode construct-binary-tree-from-preorder-and-inorder-traversal(Java)
leetcode题目construct-binary-tree-from-inorder-and-preorder-traversal -- newcoder 43从中序与后序遍历序列构造二叉树 -- leetcode 106题目描述Given inorder and postorder traversal of a tree, construct the binary tree....原创 2019-05-12 14:29:37 · 275 阅读 · 0 评论 -
leetcode construct-binary-tree-from-inorder-and-postorder-traversal(Java)
leetcode题目construct-binary-tree-from-inorder-and-postorder-traversal -- newcoder 43从中序与后序遍历序列构造二叉树 -- leetcode 106题目描述Given inorder and postorder traversal of a tree, construct the binary tree....原创 2019-05-12 14:26:28 · 244 阅读 · 0 评论 -
leetcode binary-tree-level-order-traversal(Java)
leetcode题目binary-tree-level-order-traversal -- newcoder 47二叉树的层次遍历 -- leetcode 102题目描述Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level b...原创 2019-05-12 19:09:04 · 254 阅读 · 0 评论 -
leetcode binary-tree-level-order-traversal-ii(Java)
leetcode题目binary-tree-level-order-traversal-ii -- newcoder 42二叉树的层次遍历 II -- leetcode 107题目描述Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left t...原创 2019-05-11 12:47:36 · 392 阅读 · 0 评论 -
leetcode convert-sorted-array-to-binary-search-tree(Java)
leetcode题目convert-sorted-array-to-binary-search-tree -- newcoder 41将有序数组转换为二叉搜索树 -- leetcode 108题目描述Given an array where elements are sorted in ascending order, convert it to a height balanced B...原创 2019-05-11 12:08:07 · 208 阅读 · 0 评论 -
leetcode convert-sorted-list-to-binary-search-tree(Java)
leetcode题目convert-sorted-list-to-binary-search-tree -- newcoder 40有序链表转换二叉搜索树 -- leetcode 109题目描述Given a singly linked list where elements are sortedin ascending order, convert it to a height ba...原创 2019-05-10 23:16:20 · 240 阅读 · 0 评论 -
leetcode balanced-binary-tree(Java)
leetcode题目balanced-binary-tree -- newcoder 39平衡二叉树 -- leetcode 110题目描述Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a bi...原创 2019-05-09 23:33:52 · 339 阅读 · 0 评论 -
leetcode path-sum(Java)
leetcode题目path-sum -- newcoder 38路径总和 -- leetcode 112题目描述Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the...原创 2019-05-08 09:23:28 · 307 阅读 · 0 评论 -
leetcode path-sum-ii(Java)
leetcode题目path-sum-ii -- newcoder 37路径总和II -- leetcode 113题目描述Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below...原创 2019-05-07 23:11:38 · 408 阅读 · 0 评论 -
leecode distinct-subsequences(Java)
leetcode题目distinct-subsequences -- newcoder 36不同的子序列 -- leetcode 115题目描述Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new ...原创 2019-05-06 23:39:39 · 271 阅读 · 0 评论 -
leetcode populating-next-right-pointers-in-each-node-ii(Java)
leetcode题目 populating-next-right-pointers-in-each-node-ii -- newcoder 34 填充每个节点的下一个右侧节点指针II -- leetcode 117题目描述Follow up for problem "Populating Next Right Pointers in Each Node".What if t...原创 2019-05-05 22:18:13 · 308 阅读 · 0 评论 -
leetcode populating-next-right-pointers-in-each-node(Java)
leetcode题目 populating-next-right-pointers-in-each-node -- newcoder 35 填充每个节点的下一个右侧节点指针 -- leetcode 116题目描述Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeL...原创 2019-05-05 21:42:39 · 229 阅读 · 0 评论 -
leetcode pascals-triangle-ii(Java)
leetcode题目 pascals-triangle-ii -- newcoder 32 杨辉三角II -- leetcode 119题目描述在杨辉三角中,每个数是它左上方和右上方的数的和。Given an index k, return the k th row of the Pascal's triangle.For example, given k = 3,R...原创 2019-05-05 16:37:25 · 204 阅读 · 0 评论 -
leetcode pascals-triangle(Java)
leetcode题目 pascals-triangle -- newcoder 33 杨辉三角 -- leetcode 118题目描述在杨辉三角中,每个数是它左上方和右上方的数的和。Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,...原创 2019-05-05 00:03:58 · 285 阅读 · 0 评论