LeetCode 题解

给定 `n` 个非负整数表示每个宽度为 `1` 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

给定 *n* 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。

题目大意：给你一个由 `'1'`（陆地）和 `'0'`（水）组成的的二维网格，请你计算网格中岛屿的数量。

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到

这道题与 [198. 打家劫舍] 相似，本题的解题思路介绍也会从这道题的解题思路向下扩展。本题与之前的题不同的是，房屋是一个环状的结构，也就是第一个房屋和最后一个房屋是相连的。

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的

给你一个整数数组 `nums` ，数组中的元素 **互不相同** 。返回该数组所有可能的子集（幂集）。 解集 **不能** 包含重复的子集。你可以按 **任意顺序** 返回解集。

给定一个包含非负整数的 `m x n` 网格 `grid` ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：** 每次只能向下或者向右移动一步。

给定一个链表，找出入环的第一个节点，如果没有就返回空。题目中有个进阶要求，使用 `O(1)` 空间解决此题。

这道题其实是二叉树的广度优先遍历，除了广度优先遍历整个二叉树意外，需要解决的问题就是把所有的元素按层分组。

给定一个二叉树，判断其是否是一个有效的二叉搜索树。解题思路：验证二叉搜索树的有效性可以从它的定义和特点入手。

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目大意：如上图，有一个 m*n 的网格，有一个机器人在最左上角的格子里，它只能在网格中向下或者向右运动，求出它走到最右下角的格子总共有多少

给定一个不含重复数字的数组 `nums` ，返回其 **所有可能的全排列** 。(可以 **按任意顺序**返回答案。)

给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。

在一个经过了旋转的没有重复元素升序数组中查找目标元素的下标，上述的旋转操作就是将一个 `[0,1,2,4,5,6,7]` 这样的数组，旋转成为 `[4,5,6,7,0,1,2]`。

题目大意：给定一个 n，生成 n 对括号的有效排列，例如给定的 n 是 3，则有效的排列是：`["((()))","(()())","(())()","()(())","()()()"]`。

题目大意：给你一个链表，删除链表的倒数第 n 个节点，比如下图，将链表中倒数第 2 个节点删除。题目中有个进阶要求：支队链表进行一次扫描。

在一个数组选定一定范围或者一个起始点的算法题，通常可以用双指针方法来完成。也就是定义两个指针，指向两个起始的元素，通过一定的规则移动数组，在此过程中找到想要的答案。