![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode (501~600)
文章平均质量分 63
zhangzhetaojj
努力学习,争取BAT!
展开
-
Leetcode 515. Find Largest Value in Each Tree Row 在每个树行中找最大值
题目:您需要在二叉树的每一行中找到最大的值。示例:输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]解题思路:层次遍历与DFS均可,简单的更新每层最大值问题。代码实现:...原创 2018-06-30 23:28:05 · 257 阅读 · 0 评论 -
Leetcode 557. Reverse Words in a String III 反转字符串中的单词 III
题目:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。解题思路:先分割每个单词,然后依次翻转单词中的字母。时间复杂度O(n)。代码实现:c...原创 2018-06-29 01:36:59 · 140 阅读 · 0 评论 -
Leetcode 593. Valid Square 有效的正方形
题目:给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。一个点的坐标(x,y)由一个有两个整数的整数数组表示。示例:输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]输出: True 注意:所有输入整数都在 [-10000,10000] 范围内。一个有效的正方形有四个等长的正长和四个等角(90度角)。输入点没有顺序。解题思路:先对点在x...原创 2018-06-29 00:39:01 · 327 阅读 · 0 评论 -
Leetcode 513. Find Bottom Left Tree Value 找树左下角的值
题目:给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1 示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7 注意: 您可以假设树(即给定的根节点)不为 NULL。解题思路:层次遍历即可。时...原创 2018-06-29 00:39:18 · 136 阅读 · 0 评论 -
Leetcode 507. Third Maximum Number 完美数
题目:对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False 示例:输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14 注意:输入的数字 n 不会超过 100,000,000. (1e8)解题思路:代码实现:class Solution { publ...原创 2018-07-04 16:18:21 · 240 阅读 · 0 评论 -
Leetcode 504. Base 7 七进制数
题目:给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。解题思路:简单题,一步步提取基于7进制的位数即可,注意num=0和num为负的情况。代码实现:class Solution { public String convertToBase7(int nu...原创 2018-06-28 12:51:35 · 410 阅读 · 0 评论 -
Leetcode 596. Classes More Than 5 Students 超过5名学生的课
题目:有一个courses 表 ,有: student (学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如,表:+---------+------------+| student | class |+---------+------------+| A | Math || B | English || C ...原创 2018-06-28 04:43:26 · 285 阅读 · 0 评论 -
Leetcode 520. Detect Capital 检测大写字母
题目:给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。否则,我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入: "FlaG"输出: False...原创 2018-06-24 17:48:41 · 132 阅读 · 0 评论 -
LeetCode 572. Subtree of Another Tree 另一个树的子树
题目:给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t: 4 / \ 1 2返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。...原创 2018-06-15 21:18:54 · 450 阅读 · 0 评论 -
Leetcode 595. Big Countries 大的国家
题目:这里有张 World表+-----------------+------------+------------+--------------+---------------+| name | continent | area | population | gdp |+-----------------+------------+...原创 2018-06-25 04:25:49 · 217 阅读 · 0 评论 -
Leetcode 560. Subarray Sum Equals K 和为K的子数组
题目:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。解题思路:在当前元素出现之时,存在p个和可以...原创 2018-07-08 13:33:27 · 323 阅读 · 0 评论 -
Leetcode 538. Convert BST to Greater Tree 把二叉搜索树转换为累加树
题目:给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \...原创 2018-07-04 15:59:01 · 216 阅读 · 0 评论