08 2019 档案
摘要：Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维
阅读全文
摘要：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: 说明: 分析： 广度优先搜索，又可以叫
阅读全文
摘要：Leetcode之分治法专题-169. 求众数（Majority Element） 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2:
阅读全文
摘要：Leetcode之二分法专题-287. 寻找重复数（Find the Duplicate Number） 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 示例 2:
阅读全文
摘要：Leetcode之二分法专题-875. 爱吃香蕉的珂珂（Koko Eating Bananas） 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从
阅读全文
摘要：Leetcode之二分法专题-704. 二分查找（Binary Search） 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 示例 2: 提示： 最基础的二分，在
阅读全文
摘要：Java中Queue有一些常用的方法： 每一行中的两个函数，实现的功能是一样的，但也有所不同。 offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 uncheck
阅读全文
摘要：Leetcode之二分法专题-744. 寻找比目标字母大的最小字母（Find Smallest Letter Greater Than Target） 给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举
阅读全文
摘要：Leetcode之二分法专题-1011. 在 D 天内送达包裹的能力（Capacity To Ship Packages Within D Days） 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序
阅读全文
摘要：Leetcode之二分法专题-441. 排列硬币（Arranging Coins） 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: 示例 2:
阅读全文
摘要：Leetcode之二分法专题-367. 有效的完全平方数（Valid Perfect Square） 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 示例 2： 从0-N，取中
阅读全文
摘要：Leetcode之二分法专题-374. 猜数字大小（374. Guess Number Higher or Lower） 我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口
阅读全文
摘要：Leetcode之二分法专题-278. 第一个错误的版本（First Bad Version） 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2
阅读全文
摘要：Leetcode之二分法专题-275. H指数 II（H-Index II） 分析： 这题的难度在于读懂题目，建议不做，理解题目理解了半天，知道最后返回的是len-L的长度。 求H指数，我们观察题目发现： 如果是3，那么就必须要有3篇文章的被引用次数大于等于3. 那我们可以写出二分的规则： 例如ci
阅读全文
摘要：Leetcode之二分法专题-240. 搜索二维矩阵 II（Search a 2D Matrix II） 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 mat
阅读全文
摘要：Leetcode之二分法专题-167. 两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1
阅读全文
摘要：Leetcode之二分法专题-154. 寻找旋转排序数组中的最小值 II（Find Minimum in Rotated Sorted Array II） 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2]
阅读全文
摘要：Leetcode之二分法专题-153. 寻找旋转排序数组中的最小值（Find Minimum in Rotated Sorted Array） 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找
阅读全文
摘要：Leetcode之二分法专题-35. 搜索插入位置（Search Insert Position） 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4:
阅读全文
摘要：Leetcode之二分法专题-162. 寻找峰值（Find Peak Element） 分析： 要求时间复杂度是O logN级别，所以用二分。 这里取右中位数，即当元素个数为偶数时，取右边的数，例如1，2，3，1里，3是右中位数，2是左中位数 跳出条件为L>=R， 当nums[mid-1]>nums
阅读全文
摘要：Leetcode之二分法专题-852. 山脉数组的峰顶索引（Peak Index in a Mountain Array） 我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] <
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-129. 求根到叶子节点数字之和（Sum Root to Leaf Numbers） 深度优先搜索的解题详细介绍，点击 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2-
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-199. 二叉树的右视图（Binary Tree Right Side View） 深度优先搜索的解题详细介绍，点击 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例:
阅读全文
摘要：Leetcode之深度优先搜索&回溯专题-491. 递增子序列（Increasing Subsequences） 深度优先搜索的解题详细介绍，点击 从第一个元素进入，取大于等于list最后一个元素的数字，再回溯。 AC代码：
阅读全文
摘要：Leetcode之深度优先搜索&回溯专题-980. 不同路径 III（Unique Paths III） 深度优先搜索的解题详细介绍，点击 在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起始方格。 2 表示结束方格，且只有一个结束方格。 0 表示我们可以走过的空方格。
阅读全文
摘要：Leetcode之深度优先搜索&回溯专题-679. 24 点游戏（24 Game） 深度优先搜索的解题详细介绍，点击 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。 示例 1: 示例 2: 注意: 分析： 给定4元组，求如何使用 + - *
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-559. N叉树的最大深度（Maximum Depth of N-ary Tree） 深度优先搜索的解题详细介绍，点击 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-1020. 飞地的数量（Number of Enclaves） 深度优先搜索的解题详细介绍，点击 给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。 移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。 返回网格
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-690. 员工的重要性（Employee Importance） 深度优先搜索的解题详细介绍，点击 给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。 比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-733. 图像渲染（Flood Fill） 深度优先搜索的解题详细介绍，点击 简单的难度，连VIS数组都不用，直接四个方向搜索就行了。 AC代码：
阅读全文
摘要：Leetcode之深度优先搜索&回溯专题-638. 大礼包（Shopping Offers） 深度优先搜索的解题详细介绍，点击 分析： 给定N个商品，给定M个长度为N+1的礼包，并给定长度为N的List来存储每个商品需要几个，求怎样购买价格最低。 例子看示例1. 这个问题可以转化为： 1、先求出我最
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-513. 找树左下角的值（Find Bottom Left Tree Value） 深度优先搜索的解题详细介绍，点击 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 注意: 您可以假设树（即给定的根节点）不为 NULL。 分析：
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-695. 岛屿的最大面积（Max Area of Island） 深度优先搜索的解题详细介绍，点击 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-547. 朋友圈（Friend Circles） 深度优先搜索的解题详细介绍，点击 分析： 新增一个vis的一维数组，vis[i]=1表示学生i已被访问，0则表示未被访问。 规则是：如果学生i未被访问，那么ans++，然后把学生i的所有朋友的vis设置为
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-515. 在每个树行中找最大值（Find Largest Value in Each Tree Row） 深度优先搜索的解题详细介绍，点击 您需要在二叉树的每一行中找到最大的值。 示例：
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-494. 目标和（Target Sum） 深度优先搜索的解题详细介绍，点击 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-473. 火柴拼正方形（Matchsticks to Square） 深度优先搜索的解题详细介绍，点击 分析： 拼火柴，那我们首先有几个特判： 1、数组元素和不是4的倍数的，不能拼成正方形 2、数组元素中有比sum/4大的，不能 然后就写DFS函数，参数
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-301. 删除无效的括号（Remove Invalid Parentheses） 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例 1: 示例 2: 示例 3:
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-200. 岛屿数量（Number of Islands） 深度优先搜索的解题详细介绍，点击 分析：这题同样是求连通块，相比于130. 被围绕的区域（Surrounded Regions）题少了很多限制条件，同样引入vis，点从其四个方向搜索。
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-130. 被围绕的区域（Surrounded Regions） 深度优先搜索的解题详细介绍，点击 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-1123. 最深叶节点的最近公共祖先（Lowest Common Ancestor of Deepest Leaves） 深度优先搜索的解题详细介绍，点击 给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。 回想一下： 叶节点 是二叉树中没有子
阅读全文
摘要：Leetcode之深度优先搜索（DFS）专题-1080. 根到叶路径上的不足节点（Insufficient Nodes in Root to Leaf Paths） 这篇是DFS专题的第一篇，所以我会写下具体的解题步骤和过程，以及我当时的思路，有改进的地方，希望指正，共同进步。 给定一棵二叉树的根
阅读全文
摘要：Leetcode之回溯法专题-216. 组合总和 III（Combination Sum III） 同类题目： Leetcode之回溯法专题-39. 组合总数（Combination Sum） Leetcode之回溯法专题-40. 组合总和 II（Combination Sum II） 找出所有相加
阅读全文
摘要：Leetcode之回溯法专题-212. 单词搜索 II（Word Search II） 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格
阅读全文
摘要：Leetcode之回溯法专题-131. 分割回文串（Palindrome Partitioning） 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例:
阅读全文
摘要：Leetcode之回溯法专题-90. 子集 II（Subsets II） 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例:
阅读全文
摘要：Leetcode之回溯法专题-79. 单词搜索（Word Search） 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例:
阅读全文
摘要：Leetcode之回溯法专题-78. 子集（Subsets） 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例:
阅读全文
摘要：Leetcode之回溯法专题-77. 组合（Combinations） 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例:
阅读全文
摘要：Leetcode之回溯法专题-52. N皇后 II（N-Queens II） 与51题的代码80%一样，只不过52要求解的数量，51求具体解，点击进入51
阅读全文
摘要：Leetcode之回溯法专题-51. N皇后（N-Queens） n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋
阅读全文
摘要：Leetcode之回溯法专题-47. 全排列 II（Permutations II） 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例:
阅读全文
摘要：Leetcode之回溯法专题-46. 全排列（Permutations） 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例:
阅读全文
摘要：Leetcode之回溯法专题-40. 组合总和 II（Combination Sum II） 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明
阅读全文
摘要：Leetcode之回溯法专题-39. 组合总数（Combination Sum） 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有
阅读全文
摘要：Leetcode之回溯法专题-37. 解数独（Sudoku Solver） 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用
阅读全文
摘要：Leetcode之回溯法专题-22. 括号生成(Generate Parentheses) 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())
阅读全文
摘要：【Leetcode】17. 电话号码的字母组合(Letter Combinations of a Phone Number) 题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23"
阅读全文
浙公网安备 33010602011771号