LeetCode 刷题（Java）

「这是我参与2022首次更文挑战的第36天，活动详情查看：2022首次更文挑战」。 今天介绍两题简单题，分别是LeetCode 121的买卖股票的最佳时机和LeetCode 136只出现一次的数字。

「这是我参与2022首次更文挑战的第35天，活动详情查看：2022首次更文挑战」。 题目：给定二叉树的根节点root，要求将此二叉树展开为一个链表，链表要求如下： 二叉树展开后的链表结构应该同样使用原

「这是我参与2022首次更文挑战的第34天，活动详情查看：2022首次更文挑战」。 题目：给定一颗二叉树，要求返回此二叉树的层序遍历。即逐层从左向右访问所有的节点。 解题思路 本题较为简单，从左向右层

「这是我参与2022首次更文挑战的第33天，活动详情查看：2022首次更文挑战」。 题目：给定二叉树的根节点，判断此二叉树是否轴对称。 解题思路（递归） 一棵树为对称二叉树的条件是这棵树的左子树和右子

「这是我参与2022首次更文挑战的第32天，活动详情查看：2022首次更文挑战」。 题目：给定一个正整数n， 求由1-n这n个节点组成的不同的二叉搜索树有多少种，返回符合题意的二叉搜索树的数量。 解题

「这是我参与2022首次更文挑战的第31天，活动详情查看：2022首次更文挑战」。 本节对应二叉树的先序中序以及后序排列，分别对应LeetCode题目144、94、145，介绍方法包括递归法和非递归法

「这是我参与2022首次更文挑战的第30天，活动详情查看：2022首次更文挑战」。 题目：给定长度为n的非负数组，数组中元素表示柱状图中各个柱子的高度，每个柱子彼此相邻，并且宽度为1。求由这些柱子勾勒

「这是我参与2022首次更文挑战的第29天，活动详情查看：2022首次更文挑战」。 题目：给定一个二维字符数组board，和一个字符串word，要求确定是否存在连续的word在board中，如果存在则

「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」。 题目：给定一个整数数组，数组中的元素不存在相同的两个。要求返回该数组所有可能的子集。子集中不可包含重复的子集，可按照

「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」。 题目：给定一个包含三种颜色的数组，三种颜色分别用0、1、2表示，要求对这个数组原地排序，使得颜色相同的元素相邻，并且

「这是我参与2022首次更文挑战的第26天，活动详情查看：2022首次更文挑战」。 题目：现有一个长为n的楼梯，每次你可以爬一个或者2个台阶，问如果要爬到楼顶，有多少种方法？ 解题思路 看到本题第一眼

「这是我参与2022首次更文挑战的第25天，活动详情查看：2022首次更文挑战」。 题目：给定一个m*n的网格，每个网格都对应一个非负整数，现要求找出一条从起点到终点的路径（其中起点为00点，终点为网

「这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」。 题目：给定一个m*n的网格，起点在左上角，终点在右下角，要求找出所有可能的从起点到终点的路径。 解题思路 刚好去年学

「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」。 题目：给定一个二维数组，二维数组中包含的是若干区间的集合，要求合并此二维数组中所有的重叠区间，并且最终返回一个不重叠

「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」。 题目：给定一个非负整数数组，最开始位于数组的第一个元素，可以根据数组元素选择跳跃的长度，长度最大为当前位置的数组值，

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」。 题目：给定一个整数数组nums，要求找出该整数数组中其中一个具有最大和的连续子数组，输出该最大和。 解题思路 本题的

「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」。 题目：给定一个字符串，将字符串中字母异位词进行分组，可以按任意顺序分组。所谓的字母异位词，是指字符串顺序存在变化但字

「这是我参与2022首次更文挑战的第19天，活动详情查看：2022首次更文挑战」。 题目：给定一个二维数组，将此二维数组按顺时针旋转90度，必须原地旋转，不可使用额外数组。详细题目可看此处。 解题思路

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」。 题目：给定一个数组，数组中元素的大小代表宽为1的柱子高度，求由这些柱子堆成的形状能接多少雨水。 解题思路 直观的想法

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」。 LeetCode 39 组合总和 题目：给定一个无重复序列数组nums和一个目标值target，要求 找出nums中