zhangzhetaojj的博客

题目：您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]解题思路：层次遍历与DFS均可，简单的更新每层最大值问题。代码实现：...

题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc"  注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解题思路：先分割每个单词，然后依次翻转单词中的字母。时间复杂度O(n)。代码实现：c...

题目：给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。示例:输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True  注意:所有输入整数都在 [-10000，10000] 范围内。一个有效的正方形有四个等长的正长和四个等角（90度角）。输入点没有顺序。解题思路：先对点在x...

题目：给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3 输出: 1  示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7  注意: 您可以假设树（即给定的根节点）不为 NULL。解题思路：层次遍历即可。时...

题目：对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False 示例：输入: 28 输出: True 解释: 28 = 1 + 2 + 4 + 7 + 14  注意:输入的数字 n 不会超过 100,000,000. (1e8)解题思路：代码实现：class Solution {    publ...

题目：给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100 输出: "202" 示例 2:输入: -7 输出: "-10" 注意: 输入范围是 [-1e7, 1e7] 。解题思路：简单题，一步步提取基于7进制的位数即可，注意num=0和num为负的情况。代码实现：class Solution { public String convertToBase7(int nu...

题目：有一个courses 表 ，有: student (学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如,表:+---------+------------+ | student | class | +---------+------------+ | A | Math | | B | English | | C ...

题目：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA" 输出: True 示例 2:输入: "FlaG" 输出: False ...

题目：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t： 4 / \ 1 2 返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。...

题目：这里有张 World表+-----------------+------------+------------+--------------+---------------+ | name | continent | area | population | gdp | +-----------------+------------+...

题目：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。解题思路：在当前元素出现之时，存在p个和可以...

题目：给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \...