摘要:
LeetCode:二进制求和【67】 题目描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 题目分析 分三部分分别运算、考虑进位值: Java题解 阅读全文
摘要:
LeetCode:杨辉三角【118】 题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 题目分析 模拟杨辉三角的形成过程即可! Java题解 阅读全文
摘要:
LeetCode:螺旋矩阵【54】 题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 示例 2: 题目分析 这道题简直丧心病狂☺!我们采用的方式是一圈一圈打印! 答案将是从第一个外层按顺时针顺序排列的所有元素,然后是第二个 阅读全文
摘要:
LeetCode:路径总和【112】 题目描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节 阅读全文
摘要:
LeetCode:平衡二叉树【110】 题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给 阅读全文
摘要:
LeetCode:二叉树的层次遍历||【107】 题目描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍 阅读全文
摘要:
LeetCode:二叉树的锯齿形层次遍历【103】 题目描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿 阅读全文
摘要:
LeetCode:对角线遍历【498】 题目描述 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 示例: 题目分析 首先是两种变换,一种是X++,Y--,即向左下方移动。另一种是X--,Y++,即向右上方移动。 还有要考 阅读全文
摘要:
LeetCode:学生的出勤记录|【551】 题目描述 给定一个字符串来代表一个学生的出勤纪录,这个纪录仅包含以下三个字符: 如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤纪录判断他是否会被奖赏。 示例 1: 示例 阅读全文
摘要:
LeetCode:至少是其他数字两倍的最大数【747】 题目描述 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 示例 2: 提示: 题目分析 解法一:直接找到最大元素,然后遍历 阅读全文