文章分类 -  LeetCode-Java

刷题题解
0019
摘要：19. 删除链表的倒数第 N 个结点 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 方法一：常规想法 思路与代码 先遍历链表长度len，第len-n+1个数据就是我们要删除的。 阅读全文
posted @ 2022-04-10 22:35 爱睡觉的卡比兽 阅读(211) 评论(0) 推荐(0)
0022
摘要：22. 括号生成 题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例2： 输入：n = 1 输出：["()"] 解题 阅读全文
posted @ 2022-04-10 21:41 爱睡觉的卡比兽 阅读(423) 评论(0) 推荐(0)
0145
摘要：145. 二叉树的后序遍历 题目 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 思路及算法 左子树——>右子树——>根节点 方法一：递归 class Solution { public List<Integer> postorderTraversal(TreeNode root) 阅读全文
posted @ 2022-04-07 17:01 爱睡觉的卡比兽 阅读(223) 评论(0) 推荐(0)
0094
摘要：94. 二叉树的中序遍历 题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 思路及算法 方法一：递归 遍历整棵树的次序依次是 左子树——>根节点——>右子树 class Solution { public List<Integer> inorderTraversal(TreeNo 阅读全文
posted @ 2022-04-07 16:36 爱睡觉的卡比兽 阅读(284) 评论(0) 推荐(0)
0144
摘要：144. 二叉树的前序遍历 题目 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 思路及算法 方法一：递归法 先序遍历：访问次序依次为 根节点——> 左子树 ——> 右子树 遍历这颗树，而在访问左子树或者右子树时，依旧是按照这个次序来访问，因此很自然的就想到递归这颗树。 class S 阅读全文
posted @ 2022-04-07 10:53 爱睡觉的卡比兽 阅读(299) 评论(0) 推荐(0)
0020
摘要：20. 有效的括号 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 方法一 思路及算法 使用 栈 数据结构来解决问题。 栈的特点是先进后出，因此适合做对称 阅读全文
posted @ 2022-04-05 00:15 爱睡觉的卡比兽 阅读(306) 评论(0) 推荐(0)
0017
摘要：17. 电话号码的字母组合 题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例1： 输入：digits = "23" 输出：["ad","ae","af","bd","be 阅读全文
posted @ 2022-04-04 23:28 爱睡觉的卡比兽 阅读(279) 评论(0) 推荐(0)
0002
摘要：2. 两数相加 题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例1： 输入：l1 = [2,4,3], 阅读全文
posted @ 2022-03-29 10:54 爱睡觉的卡比兽 阅读(347) 评论(0) 推荐(0)
0015
摘要：15. 三数之和 题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例1： 输入：nums = [-1,0,1,2,-1,-4] 输出 阅读全文
posted @ 2022-03-28 23:45 爱睡觉的卡比兽 阅读(140) 评论(0) 推荐(0)
0001
摘要：1. 两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例1： 输入：nu 阅读全文
posted @ 2022-03-28 12:35 爱睡觉的卡比兽 阅读(285) 评论(0) 推荐(0)
0011
摘要：11.盛最多水的容器 题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例1 阅读全文
posted @ 2022-03-28 11:54 爱睡觉的卡比兽 阅读(378) 评论(0) 推荐(0)