题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 硬币。给定数量不限的硬币，币值为 25 分、10 分、5 分和 1 分，编写代码计算 n 分有几种表示法。(结果可能会很大，你需要将结果模上 1000000007) 示例 1:  输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1   示例 2:  输入: n = 10 输出：4 解释: 有四种方式可以凑成总金额: 10=10 10=5+5 10=5+1+1+1+1+1 10...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 请用新颜色填充初始坐标点的周围区域，并返回填充后的图像。 示例：  输入： image = [[1,1,1],[1,1,0],[1,0,1]]...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 括号。设计一种算法，打印 n 对括号的所有合法的（例如，开闭一一对应）组合。  说明：解集不能包含重复的子集。 例如，给出 n = 3，生成结果为：  [ "((()))", "(()())", "(())()", "()(())", "()()()" ]题目思考  如何保证生成的括号对是合法的组合?  解决方案 思路  ...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。 示例 1:  输入：S = "qqe" 输出：["eqq","qeq","qqe"]  示例 2:  输入：S = "ab" 输出：["ab", "ba"]  提示:  字符都是英文字母。 字符串长度在[1, 9]之...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。 示例 1:  输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]  示例 2:  输入：S = "ab" ...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:  每次只能移动一个盘子; 盘子只能从柱子顶端滑出移到下一根柱子; 盘子只能叠在比它大的盘子上。  请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。 你需要原地修改栈。 示例 1:  输入：A = [2, 1, ...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例 1:  输入：A = 1, B = 10 输出：10  示例 2:  输入：A = 3, B = 4 输出：12  提示:  保证乘法范围不会溢出  题目思考  是否可以从十进制乘法中获取灵感?  解决方案 思路  这道题要求只使用加号、减号、位移实现乘法, 这提醒了我们可以利用位运算来解决 回顾小学的...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。 说明：解集不能包含重复的子集。 示例:  输入： nums = [1,2,3] 输出：  [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]题目思考  如果限制只能用递归或者迭代, 如何解决?  解决方案 方案 1 思路  首先我们可以尝试用递归的思路来解决 观察幂集的特点, 我们可以发现它的每个子集都...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 魔术索引。 在数组 A[0...n-1]中，有所谓的魔术索引，满足条件 A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组 A 中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。 示例 1:  输入：nums = [0, 2, 3, 4, 5] 输出：0 说明: 0 下标的元素为 0  示例 2:  输入：nums = [1, 1, 1] 输出：1  说明:...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。  网格中的障碍物和空位置分别用 1 和 0 来表示。 返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。 示例 1:  输入:[ [0,0,0], [0,1,0], [0,0,0]] ...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 三步问题。有个小孩正在上楼梯，楼梯有 n 阶台阶，小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模 1000000007。 示例 1:  输入：n = 3 输出：4 说明: 有四种走法  示例 2:  输入：n = 5 输出：13  提示:  n 范围在[1, 1000000]之间  题目思考  第 n 阶台阶的跳法数目可以根据什么得出?  解决方案 思路...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 绘制直线。有个单色屏幕存储在一个一维数组中，使得 32 个连续像素可以存放在一个 int 里。屏幕宽度为 w，且 w 可被 32 整除（即一个 int 不会分布在两行上），屏幕高度可由数组长度及屏幕宽度推算得出。请实现一个函数，绘制从点(x1, y)到点(x2, y)的水平线。 给出数组的长度 length，宽度 w（以比特为单位）、直线开始位置 x1（比特为单位）、直线结束位置 x2（比特为单位）、直线所在行数 y。返...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位 0 与位 1 交换，位 2 与位 3 交换，以此类推）。 示例 1:  输入：num = 2（或者 0b10） 输出 1 (或者 0b01)  示例 2:  输入：num = 3 输出：3  提示:  num 的范围在[0, 2^30 - 1]之间，不会发生整数溢出。  题目思考  可以使用什么位运算来尽可能减少操作指令数目?  解决方案...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 整数转换。编写一个函数，确定需要改变几个位才能将整数 A 转成整数 B。 示例 1:  输入：A = 29 （或者 0b11101）, B = 15（或者 0b01111） 输出：2  示例 2:  输入：A = 1，B = 2 输出：2  提示:  A，B 范围在[-2147483648, 2147483647]之间  题目思考  如何找到 A 与 B 有几位不同?  解决方案 思路  想要得到 A 与 B 有几位不同...