![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
文章平均质量分 52
leetcode备记和总结
cjn1997
这个作者很懒,什么都没留下…
展开
-
leetcode 53. 最大子序和 - 简单
leetcode 53. 最大子序和 - 简单(java刷题)转载 2021-07-08 10:14:01 · 59 阅读 · 0 评论 -
Java的Comparable和Comparator
Java的Comparable和Comparator原创 2021-06-26 23:25:13 · 87 阅读 · 0 评论 -
leetcode 167. 两数之和 II - 输入有序数组 -简单
java实现:leetcode 167. 两数之和 II - 输入有序数组 -简单原创 2021-06-24 20:46:30 · 80 阅读 · 0 评论 -
leetcode 1.两数之和 - 简单
java实现:leetcode 1.两数之和 - 简单原创 2021-06-24 20:37:23 · 70 阅读 · 0 评论 -
leetcode18.四数之和 - 中等
leetcode18.四数之和 - 中等原创 2021-06-24 20:01:38 · 62 阅读 · 0 评论 -
leetcode15.三数之和 - 中等
leetcode15.三数之和 - 中等原创 2021-06-23 22:28:21 · 59 阅读 · 0 评论 -
leetcode16.最接近的三数之和 - 中等
leetcode16.最接近的三数之和 - 中等原创 2021-06-23 17:24:20 · 104 阅读 · 0 评论 -
leetcode 2.两数相加 - 难度中等
leetcode 2.两数相加 - 难度中等(遍历链表操作)原创 2021-06-22 15:51:55 · 75 阅读 · 0 评论 -
leetcode128. 最长连续序列 - 难度中等
java版 - leetcode128. 最长连续序列 - 难度中等原创 2021-05-25 15:18:17 · 88 阅读 · 0 评论 -
leetcode 7. 整数反转 - 难度简单
leetcode 7. 整数反转 - 难度简单原创 2021-05-18 11:02:38 · 53 阅读 · 0 评论 -
剑指 68-II.二叉树的最近公共祖先
1. 题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点原创 2021-02-24 16:04:40 · 53 阅读 · 0 评论 -
剑指 68-I. 二叉搜索树的最近公共祖先
java版 - 剑指offer 68-I. 二叉搜索树的最近公共祖先原创 2021-02-24 14:58:16 · 75 阅读 · 0 评论 -
剑指 54. 二叉搜索树的第k大节点 - 难度简单
1. 题目描述给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ \1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ \3 6/ \2 4/1输出: 4限制:1 ≤ k ≤ 二叉搜索树元素个数来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-sou-原创 2021-02-22 10:31:15 · 43 阅读 · 0 评论 -
剑指 28. 对称的二叉树 - 难度简单
1. 题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3示例 1:输入:root = [1,2,2,3,4,4,3]输出:true示例 2:输入:root = [1,2,2,null,3,null,3]原创 2021-02-20 10:56:52 · 95 阅读 · 1 评论 -
剑指 27. 二叉树的镜像 - 难度简单
1. 题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:4/ \2 7/ \ / \1 3 6 9镜像输出:4/ \7 2/ \ / \9 6 3 1示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]限制:0 <= 节点个数 <= 1000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er原创 2021-02-20 09:56:50 · 53 阅读 · 0 评论 -
剑指 38. 字符串的排列 - 难度中等
1. 题目描述输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = “abc”输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制:1 <= s 的长度 <= 82. 题解本题和 leetcode 47题 - 重复数字的全排列 相似,用回溯算法,难点在于如何处理 重复数字/字母。1、我的提交使用回溯算法,既然字母有重复的,我的想法是对字符串的下标进行全排列,通过set 过原创 2021-02-19 14:13:21 · 73 阅读 · 0 评论 -
剑指 55-II. 平衡二叉树 - 难度简单
1. 题目描述输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]1/ 2 2/ 3 3/ 4 4返回 false 。示例3:容易出错的一个示例[1,2,2,3,null,null,3,4,原创 2021-02-18 11:52:09 · 220 阅读 · 0 评论 -
剑指 55-I. 二叉树的深度 - 难度简单
1.题目描述输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。提示:节点总数 <= 10000[1,2,2,3,null,null,3,4,null,null,4]2.题解1、我的提交/** * Definition for a binary tree node. *原创 2021-02-18 11:00:50 · 85 阅读 · 0 评论 -
动态规划专题——leetcode 72. Edit Distance Hard(最小编辑距离)
1.题目描述2.题解方法1:自顶向下(递归 + 备忘录数组memo[])方法2:自底向上(dp table)3.收获原创 2021-02-07 11:01:54 · 166 阅读 · 0 评论 -
回溯专题——leetcode46. Permutations medium (全排列)
1.题目描述Given an arraynumsof distinct integers, returnall the possible permutations. You can return the answer inany order.Example 1:Input: nums = [1,2,3]Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]Example 2:Input: nums = [0,1]...原创 2021-02-02 11:52:53 · 129 阅读 · 0 评论 -
回溯专题——leetcode47. Permutations II medium(有重复数字的全排列)
java & js版 :回溯专题——leetcode47. Permutations II medium(有重复数字的全排列)原创 2021-02-02 11:47:10 · 161 阅读 · 0 评论 -
回溯专题——leetcode51. n皇后问题 Hard
1.题目描述Then-queenspuzzle is the problem of placingnqueens on ann x nchessboard such that no two queens attack each other.Given an integern, returnall distinct solutions to then-queens puzzle.Each solution contains a distinct board configurati...原创 2021-01-27 18:34:02 · 86 阅读 · 1 评论