Leetcode

// 213. 打家劫舍 II // 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这 // 个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨 // 着的。

// 322. 零钱兑换 // 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以 // 凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返 /

// 300. 最长递增子序列 // 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 // 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素 // 的顺

// 297. 二叉树的序列化与反序列化 // 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换 // 后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机

// 287. 寻找重复数 // 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n） // ，可知至少存在一个重复的整数。 // 假设 nums

// 283. 移动零 // 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零 // 元素的相对顺序。 // 示例: // 输入: [0,1,0,3,12] //

// 279. 完全平方数 // 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和 // 等于 n。你需要让组成和的完全平方数的个数最少。 // 给你一个

// 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵 // 具有以下特性： // 每行的元素从左到右升序排列。 // 每列的元素从上到下升序排列。

// 239. 滑动窗口最大值 // 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组 // 的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动

// 238. 除自身以外数组的乘积 // 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 // output[i] 等于 nums 中除 nums[

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

// 找链表中点 + 链表反转 // 还记得【Leetcode】876. 链表的中间结点 和 【Leetcode】206. 反转链表， // 我们可以使用876题先找链表中点，我们在这里不要靠右的点，

// 226. 翻转二叉树 // 翻转一棵二叉树。 // 递归 // 本题和【剑指offer】27. 二叉树的镜像 一模一样

// 221. 最大正方形 // 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形， // 并返回其面积。

// 215. 数组中的第K个最大元素 // 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的 // 第 k 个最大的元素，而不是第 k 个不同的元素。

// 206. 反转链表 // 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 // 三指针法 // 初始化pre mid cur三链表指针，pre在左，mid在中，cur在右

// 200. 岛屿数量 // 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的 // 数量。 // 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻

// 198. 打家劫舍 // 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响 // 你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻 // 的房屋在

// 169. 多数元素 // 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 // 大于 ⌊ n/2 ⌋ 的元素。 // 你可以假设数组是非空的，并且给定的数组总

// 160. 相交链表 // 编写一个程序，找到两个单链表相交的起始节点。// HashSet法， // 构建hashset用于存储遍历过的结点。 // 先让指针cur从