给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:
如果一个学生的出勤记录中不超过一个’A'(缺勤)并且不超过两个连续的’L'(迟到),那么这个学生会被奖赏。
你需要根据这个学生的出勤记录判断他是否会被奖赏。
示例 1:
输入: "PPALLP"
输出: True
class Solution {
public boolean checkRecord(String s) {
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == 'A') {
count++;
}
}
if (count <= 1 && s.indexOf("LLL") < 0) {
return true;
}
else {
return false;
}
}
}
在MATLAB中,有一个非常有用的函数 reshape
,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。
给出一个由二维数组表示的矩阵,以及两个正整数r
和c
,分别表示想要的重构的矩阵的行数和列数。
重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。
如果具有给定参数的reshape
操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。
示例 1:
输入:
nums =
[[1,2],
[3,4]]
r = 1, c = 4
输出:
[[1,2,3,4]]
解释:
行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。
class Solution {
public int[][] matrixReshape(int[][] nums, int r, int c) {
int x = nums.length;
int y = nums[0].length;
if (x * y != r * c) {
return nums;
}
int[][] ans = new int[r][c];
for (int i = 0; i < x * y; i++) {
ans[i / c][i % c] = nums[i / y][i % y];
}
return ans;
}
}
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
示例 1: 给定的树 s:
3
/ \
4 5
/ \
1 2
给定的树 t:
4
/ \
1 2
返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。
class Solution {
public boolean isSubtree(TreeNode s, TreeNode t) {
if(s == null) {
return false;
}
if (t == null) {
return true;
}
return isSubtree(s.left, t) || isSubtree(s.right, t) || isSame(s, t);
}
public boolean isSame(TreeNode s, TreeNode t) {
if (s == null & t == null) {
return true;
}
if (s == null || t == null) {
return false;
}
if (s.val != t.val) {
return false;
}
return isSame(s.left, t.left) && isSame(s.right, t.right);
}
}
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
1-9
在每一行只能出现一次。1-9
在每一列只能出现一次。1-9
在每一个以粗实线分隔的 3x3
宫内只能出现一次。class Solution {
public boolean isValidSudoku(char[][] board) {
Set<Character>[] rows = new HashSet[9];
Set<Character>[] columns = new HashSet[9];
Set<Character>[] boxes = new HashSet[9];
for (int i = 0; i < 9; i++) {
rows[i] = new HashSet<>();
columns[i] = new HashSet<>();
boxes[i] = new HashSet<>();
}
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
if (board[i][j] != '.') {
int box = (i / 3 ) * 3 + j / 3;
if (!rows[i].add(board[i][j])) {
return false;
}
if (!columns[j].add(board[i][j])) {
return false;
}
if (!boxes[box].add(board[i][j])) {
return false;
}
}
}
}
return true;
}
}