lina2014

摘要： 给定一个正整数 n，返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大，你只需返回结果mod 109 + 7的值。学生出勤记录是只包含以下三个字符的字符串： 1.'A' : Absent，缺勤 2.'L' : Late，迟到 3.'P' : Present，到场如果记录不包含多于 阅读全文

摘要： 给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断 阅读全文

摘要： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 阅读全文

摘要： 给定一些不同颜色的盒子，以不同的正整数表示。消去连续相同颜色的盒子，直到全部消除完毕为止。每一次消去可以得到k * k分（k为消去盒子的个数， k >= 1）。计算可以得到的最大得分。注意：盒子的数量n不超过100。 详见：https://leetcode.com/problems/remove-b 阅读全文

摘要： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。 阅读全文

摘要： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意: 1.给定矩阵的元素个数不超过 阅读全文