二当家的白帽子

1178. 学生出勤记录 I：给定一个字符串表示学生出勤记录，记录仅由下列三个字符组成：‘A’ : 缺席（Absent）.‘L’ : 迟到（Late）.‘P’ : 到场（Present）.如果学生的出勤情况不包含 超过一个’A’(缺席) 或者 超过连续两个’L’(迟到) ，那么他就应该受到奖励。返回该学生是否会受到奖励。

领扣LintCode算法问题答案-255. 多字符串查找目录255. 多字符串查找鸣谢255. 多字符串查找给出一个源字符串sourceString和一个目标字符串数组targetStrings，判断目标字符串数组中的每一个字符串是否是源字符串的子串len(sourceString) <= 1000sum(len(targetStrings[i])) <= 1000样例 1：输入: sourceString = “abc” ，targetStrings = [“ab”,“cd.

领扣LintCode问题答案-22. 列表扁平化目录22. 列表扁平化鸣谢22. 列表扁平化给定一个列表，该列表中的每个元素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。样例 1：输入: [[1,1],2,[1,1]]输出:[1,1,2,1,1]样例解释:将其变成一个只包含整数的简单列表。样例 2：输入: [1,2,[1,2]]输出:[1,2,1,2]样例解释:将其变成一个只包含整数的简单列表。.

领扣LintCode算法问题答案-97. 二叉树的最大深度目录97. 二叉树的最大深度鸣谢97. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例 1：输入: tree = {}输出: 0 样例解释: 空树的深度是0。样例 2：输入: tree = {1,2,3,#,#,4,5}输出: 3样例解释: 树表示如下，深度是3 1 / \ 2 3 .

1892 · 扫雷：现在有一个简易版的扫雷游戏。你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值（0或1，1代表此处没有雷，0表示有雷）。你将获得一个起点的位置坐标（x，y），x表示所在行数，y表示所在列数（x，y均从0开始计数）。若当下位置上没有雷，则上下左右四个方向均可以到达，若当下位置有雷，则不能再往新的方向移动。返回所有可以到达的坐标。0 < n,m <= 200.答案返回一个任意顺序的数组，数组包括所有可以到达的位置坐标。

407. 加一：给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照数位高低进行排列，最高位的数在列表的最前面。

480. 二叉树的所有路径：给一棵二叉树，找出从根节点到叶子节点的所有路径。

1891 · 旅行计划：有n个城市，给出邻接矩阵arr代表任意两个城市的距离。arr[i][j]代表从城市i到城市j的距离。Alice在周末制定了一个游玩计划，她从所在的0号城市开始，游玩其他的1 ~ n-1个城市，最后回到0号。Alice想知道她能完成游玩计划需要行走的最小距离。返回这个最小距离。除了城市0之外每个城市都只能经过一次，且城市0只能是起点和终点，Alice中途不可经过城市0。n <= 10arr[i][j] <= 10000

领扣LintCode算法问题答案-888. 有效单词方阵目录888. 有效单词方阵题解鸣谢888. 有效单词方阵给定一个单词序列，检查它是否构成一个有效单词方阵。一个有效的单词方阵应满足以下条件：对于满足0≤k<max(numRows numColumns)的k，第k行和第k列对应的字符串应该相同。给定的单词数量至少为1，且不超过500。单词长度至少为1，不超过500。每个单词只包含小写英文字母a-z。样例 1：输入:[“abcd”,“bnrt”,“crmy”,“dt.

662. 猜数游戏：我们正在玩猜数游戏。 游戏如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个号码。每次你猜错了，我会告诉你这个数字与你猜测的数字相比是大还是小。你调用一个预定义的接口 guess(int num)，它会返回 3 个可能的结果(-1，1或0):-1代表这个数字小于你猜测的数1代表这个数字大于你猜测的数0代表这个数字等于你猜测的数

1042. 托普利兹矩阵：“托普利兹矩阵”是指如果从左上角到右下角的同一条主斜线上每个元素都相等的矩阵.给定一个M x N矩阵，判断是否为“托普利兹矩阵”. matrix 是一个二维整数数组. matrix 的行列范围都为 [1, 20]. matrix[i][j] 的整数取值范围为[0, 99].

74. 第一个错误的代码版本：代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。请阅读代码编辑框内注释代码，获取对于不同语言正确调用 isBadVersion 的方法，比如java的调用方式是SVNRepo.isBadVersion(v)

235. 分解质因数：将一个整数分解为若干质因数之乘积。你需要从小到大排列质因子。

1890. 形成最小数：给定一个仅包含I和D的模式串str。 I代表相邻项增加，D代表相邻项减少。 设计一种算法，返回符合该模式且字典序最小的字符串。字符串只包含1到9且不能重复。1 <= |str| <= 8

306. 商品列表：有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。展示规则如下：用户可以进行多次翻页，用offset表示用户已经浏览过的商品数量。比如，offset是4，表示用户已经看了4个商品。n表示一个页面可以展示的商品数量。展示商品时首先使用列表L1，如果列表L1不够，再从列表L2中选取商品。从列表L2中补全商品时，也可能存在数量不足的情况。给定offset，n，列表L1和L2的长度。请根据上述规则，计算列表L1和L

626. 矩形重叠给定两个矩形，判断这两个矩形是否有重叠。l1代表第一个矩形的左上角r1代表第一个矩形的右下角l2代表第二个矩形的左上角r2代表第二个矩形的右下角保证：l1 != r1 并且 l2 != r2

1517. 最大子数组：给定一个由N个整数构成的数组A和一个整数K，从所有长度为K的A的连续子数组中返回最大的连续子数组。如果两个数组中的第一个不相等元素在A中的值大于B中的值，则我们定义子数组A大于子数组B。例如,A=[1,2,4,3]，B=[1,2,3,5].A大于B，因为A [2]> B [2]。1 <= K <= N <= 1001 <= A[i] <= 1000

1141. 月份天数：给定年份和月份，返回这个月的天数。1 <= year <= 100001 <= month <= 12

1086. 重复字符串匹配：给定两个字符串A和B，找到A必须重复的最小次数，以使得B是它的子字符串。 如果没有这样的解决方案，返回-1。A和B的长度在1到10000之间。

1889. 区间合并：现在给你两个字符串区间(按字典顺序), 请你判断两个区间是否可以合并。字符串区间[a, b)，包括所有以a开头的字符串。例如，区间[a, b)和区间[ab,c)是可以合并的，区间[a,b)和区间[b, c]也是可以合并的。若是可以合并请返回true, 不可以请返回false。

264. 通用子数组个数：给定一个由 2 或 4 组成的数组。如果一个数组的子数组 (子数组是数组中相邻的一组元素且不能为空) 符合以下条件，则称为“通用”:2 和 4 被连续分组(如[4, 2],[2, 4],[4, 4, 2, 2],[2, 2, 4, 4],[4, 4, 4, 2, 2, 2]等等)。子数组中 4 的个数等于子数组中 2 的个数。相同元素但位置不同的子数组视为不同，如数组[4, 2, 4, 2]中有两个[4, 2]子数组。你需要返回一个整数值，即给定数组中“通用”子数组的数

1871 · 最大时刻描述给一个24小时制的时间（00:00-23:59)，其中有一个或多个数字是问号。问号处可以用任何一个数字代替，问可以表示的最大时间是多少。样例 1：输入: time = "2?:00"输出: "23:00"样例 2：输入: time = "??:??"输出: "23:59"原题传送门文章目录1871 · 最大时刻描述样例 1：样例 2：题解最后说两句声明题解public class Solution { /** * @

1011. 字符串写入的行数：把字符串S中的字符从左到右写入行中。 每行最大宽度度为100，如果往后新写一个字符导致该行宽度超过100，则写入下一行。注意：一个字符的宽度不为1！给定一个数组widths，其中widths[0]是字符a的宽度，widths[1]是字符b的宽度，…，widths[25]是字符’z’的宽度。问：把S全部写完，至少需要多少行？最后一行用去的宽度是多少？ 将结果作为长度为2的整数列表返回。S的长度范围为[1, 1000].S仅有26个小写字母组成.widths的长度为

280. 最近的城市：在一个二维平面上有许多城市，所有的城市都有着自己的名字c[i]，以及位置坐标(x[i],y[i])（都为整数）。有q组询问，每组询问给出一个城市名字，你需要回答离该城市距离最近的，x相同或者y相同的城市名称。若有多种满足条件的答案，输出名字字典序最小的一个。这里的距离为欧拉距离：x坐标差的绝对值加y坐标差的绝对值。0≤ 城市个数 <= 105​​ , 0≤ 询问组数 <= 10, 1 ≤ 坐标范围 <= 109

40. 用栈实现队列：正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。假设调用pop()函数的时候，队列非空

506. 电影推荐：给一个用户看过的电影的列表信息，为每个用户推荐他可能喜欢的其他电影。这里我们规定一个简单的推荐算法，您需要用Map Reduce的方式实现该算法。对于某个用户，假如他看过的电影A,B,C，那么我们在看过电影A，B或者C的人中查看这些人看过的电影集合有哪些，对这些电影求并集，将出现频率最高的最多前5个电影推荐给该用户，被推荐的电影需要按照相关度排序。

1303. H指数 II：给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不多于 h 次。）"如果 h 有多有种可能的值 ，h 指数是其中最大的那个。

68. 二叉树的后序遍历：给出一棵二叉树，返回其节点值的后序遍历。首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点。节点数量不超过20

835. Hamming距离：两个整数的Hamming距离是对应比特位不同的个数。给定两个整数x和y，计算两者的Hamming距离。

领扣LintCode算法问题答案-1483. 最高平均分目录1483. 最高平均分描述样例 1：样例 2：题解鸣谢1483. 最高平均分描述给出一组学生的名字以及他们的成绩，求最高的平均分(一位学生可能有多门课成绩)样例 1：输入:names = ["bob","ted","ted"]grades=[88,100,20]输出:88样例 2：输入: names = ["john","xisa","xisa","liajd","alice","john","xisa","mark",".

945. 任务计划描述给定一个字符串，表示CPU需要执行的任务。 这个字符串由大写字母A到Z构成，不同的字母代表不同的任务。完成任务不需要按照给定的顺序。 每项任务都可以在一个单位时间内被完成。 在每个单位时间，CPU可以选择完成一个任务或是不工作。但是，题目会给定一个非负的冷却时间“n”，表示在执行两个“相同的任务”之间，必须至少有n个单位时间，此时CPU不能执行该任务，只能执行其他任务或者不工作。您需要返回CPU完成所有给定任务所需的最少单位时间数。任务数量的范围为 [1, 10000].

领扣LintCode算法问题答案-644. 镜像数字目录644. 镜像数字题解鸣谢644. 镜像数字一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看)。例如，数字"69"，“88”，和"818"都是镜像数字。写下一个函数来判断是否这个数字是镜像的。数字用字符串来表示。样例 1：输入 : “69”输出 : true样例 2：输入 : “68”输出 : false题解public class Solution { /** * @param num:.

领扣LintCode算法问题答案-993. 数组划分 I目录993. 数组划分 I题解鸣谢993. 数组划分 I给一个有 2n 个整数的数组，你的任务是把这些整数分成 n 组，如(a1, b1)，(a2, b2)，…，(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。n 是一个正整数，且范围为 [1, 10000].数组中的元素范围为[-10000, 10000]。样例 1：输入: [1,4,3,2]输出: 4解释: n 是 2, 最大的数对和.

领扣LintCode算法问题答案-1334. 旋转数组目录1334. 旋转数组描述样例 1：样例 2：题解鸣谢1334. 旋转数组描述给定一个数组，将数组向右移动k步，其中k为非负数。样例 1：输入: [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转1步: [7,1,2,3,4,5,6]向右旋转2步: [6,7,1,2,3,4,5]向右旋转3步: [5,6,7,1,2,3,4]样例 2：输入: [-1,-100,3,99], k.

领扣LintCode算法问题答案-642. 数据流滑动窗口平均值目录642. 数据流滑动窗口平均值题解鸣谢642. 数据流滑动窗口平均值给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。样例 1：MovingAverage m = new MovingAverage(3);m.next(1) = 1 // 返回 1.00000m.next(10) = (1 + 10) / 2 // 返回 5.50000m.next(3) = (1 + 10 + 3) / 3 // 返回 4.6.

领扣LintCode算法问题答案-764. 计算圆周长和面积目录764. 计算圆周长和面积题解鸣谢764. 计算圆周长和面积给定半径r，返回圆的周长nums[0]和面积nums[1].结果保留了两位小数.PI = 3.14样例 1：输入 : r = 2输出 : [12.56, 12.56]题解public class Solution { /** * @param r: a Integer represent radius * @return: the .

领扣LintCode算法问题答案-479. 数组第二大数目录479. 数组第二大数鸣谢479. 数组第二大数在数组中找到第二大的数。样例 1：输入：[1,3,2,4]输出：3样例 2：输入：[1,1,2,2]输出：2public class Solution { /** * @param nums: An integer array * @return: The second max number in the array. */ .

677. 大岛的数量：给一个布尔类型的二维数组, 0 表示海, 1 表示岛。如果两个1是相邻的，那么我们认为他们是同一个岛。我们只考虑**上下左右**相邻。找到大小在 k 及 k 以上的岛屿的数量

领扣LintCode问题答案-9. Fizz Buzz 问题目录9. Fizz Buzz 问题鸣谢9. Fizz Buzz 问题给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。样例 1：比如 n = 15, 返回一个字符串数组：[“1”, “2”, “fizz”,“4”, “buzz”.

领扣LintCode算法问题答案-1082. 员工的重要度目录1082. 员工的重要度描述样例 1：样例 2：题解鸣谢1082. 员工的重要度描述给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不.