摘要：
题目表述 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 阅读全文
摘要：
题目表述 幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。 说明：解集不能包含重复的子集。 示例： 输入： nums = [1,2,3] 输出： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 深度优先搜索 用递归回溯去做，穷 阅读全文
摘要：
题目表述 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例： 示例1: 输入：A = 1, B = 10 输出：10 递归 不允许使用乘法计算，但是可以使用加法 根据数学公式，a*b = a个b相加 递归的相加a，确定好退出条件即 阅读全文
摘要：
题目表述 有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。 示例： 示例1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"] 回溯法 这题主要需要考虑去重问题，去重包括枝去重和层去重 支去重：visited或used数组去重 层去重： ①i>0 && vis 阅读全文
摘要：
题目表述 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例： 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1 动态规划 该题和爬楼梯问题比较相似， 阅读全文
摘要：
题目表述 编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 请用新颜 阅读全文
摘要：
题目表述 给你一个下标从 0 开始的二维整数数组 grid ，数组大小为 m x n 。每个单元格都是两个值之一： 0 表示一个 空 单元格， 1 表示一个可以移除的 障碍物 。 你可以向上、下、左、右移动，从一个空单元格移动到另一个空单元格。 现在你需要从左上角 (0, 0) 移动到右下角 (m 阅读全文