Stack_Alan的博客

leetcode-216. 组合总和 III（回溯+剪枝）

leetcode-1004. 最大连续1的个数 III

leetcode-40. 组合总和 II

leetcode-69. x 的平方根（二分查找、牛顿迭代法）

leetcode-797. 所有可能的路径（BFS、DFS）

leetcode-39. 组合总和（回溯法）

leetcode-40. 组合总和 II

leetcode-130. 被围绕的区域（BFS、DFS）

leetcode-201. 数字范围按位与

leetcode-149. 直线上最多的点数

leetcode-413. 等差数列划分（双指针）

leetcode-202. 快乐数

leetcode-1091. 二进制矩阵中的最短路径（BFS）

leetcode-47. 全排列 II（回溯法）

leetcode-384. 打乱数组

leetcode-46. 全排列

leetcode-343. 整数拆分

leetcode-583. 两个字符串的删除操作

leetcode-78. 子集

leetcode-90. 子集 II

leetcode-712. 两个字符串的最小ASCII删除和

leetcode572. 另一棵树的子树

leetcode-100. 相同的树

leetcode-91. 解码方法

leetcode-117. 填充每个节点的下一个右侧节点指针 II

leetcode-547. 省份数量

leetcode-209. 长度最小的子数组

713. 乘积小于 K 的子数组

leetcode刷题162. 寻找峰值题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。nums[i] != nums[i + 1]分析本文的问题是找到任何一个峰值即可。所以使用二分法需要判断哪部分区域存在峰值。对于nums[mid]，存在两种可能

leetcode刷题153. 寻找旋转排序数组中的最小值题目已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …,

leetcode刷题74. 搜索二维矩阵题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。分析由于二维矩阵是递增的，将其看作一个一维矩阵即可，然后使用二分法判断内部是否包含target即可。主要写一个方法，将mid转换为二维矩阵的索引即可代码public boolean searchMatrix(int[][] matrix, int target) { int le

leetcode刷题33. 搜索旋转排序数组题目整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]