Leetcode (601~700)
文章平均质量分 72
zhangzhetaojj
努力学习,争取BAT!
展开
-
Leetcode 657. Judge Route Circle 判断路线成圈
题目:初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R(右),L(左),U(上)和 D(下)。输出应为 true 或 false,表示机器人移动路线是否成圈。示例 1:输入: "UD"输出: true示例 2:输入: "...原创 2018-06-29 21:20:21 · 115 阅读 · 0 评论 -
Leetcode 680. Valid Palindrome II 验证回文字符串 Ⅱ
题目:给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。解题思路:使用了two pointer算法结合了递归算法,最后判断是否合法。代码实现:class Solution { ...原创 2018-07-06 13:24:25 · 429 阅读 · 0 评论 -
Leetcode 637. Average of Levels in Binary Tree 二叉树的层平均值
题目:给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意:节点值的范围在32位有符号整数范围内。解题思路:使用bfs实现每层的平均值计算。代...原创 2018-07-06 12:44:00 · 251 阅读 · 0 评论 -
Leetcode 695. Max Area of Island 岛屿的最大面积
题目:给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,...原创 2018-07-04 16:37:51 · 627 阅读 · 1 评论 -
Leetcode 605. Can Place Flowers 种花问题
题目:假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: Tr...原创 2018-06-28 20:18:30 · 238 阅读 · 0 评论 -
Leetcode 620. Not Boring Movies 有趣的电影
题目:某城市开了一家新的电影院,吸引了很多人过来看电影。该电影院特别注意用户体验,专门有个 LED显示板做电影推荐,上面公布着影评和相关电影描述。作为该电影院的信息部主管,您需要编写一个 SQL查询,找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片,结果请按等级 rating 排列。 例如,下表 cinema:+---------+-----------+-------...原创 2018-06-28 15:12:26 · 229 阅读 · 0 评论 -
Leetcode 617. Merge Two Binary Trees 合并二叉树
题目:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 ...原创 2018-06-28 12:36:28 · 162 阅读 · 0 评论 -
Leetcode 633. Sum of Square Numbers 平方数之和
题目:给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5 示例2:输入: 3输出: False解题思路:第一种方法是构建A^2 + B^2 = C,然后通过迭代两边逼近。第二种方法使用哈希表进行查找,需要构建哈希表。代码实现:迭代逼近版本:class Solution {...原创 2018-06-28 05:03:16 · 285 阅读 · 0 评论 -
Leetcode 690. Employee Importance 员工的重要性
题目:给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属,但是由于并不是直系下属,因此没有体现在员工1的数据结构...原创 2018-06-25 09:30:46 · 504 阅读 · 0 评论 -
LeetCode 662. Maximum Width of Binary Tree 二叉树最大宽度 Java实现
题目:原创 2018-06-30 23:31:24 · 600 阅读 · 0 评论 -
Leetcode 606. Construct String from Binary Tree 根据二叉树创建字符串
题目:你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(...原创 2018-06-29 22:44:02 · 291 阅读 · 0 评论 -
Leetcode 601. Human Traffic of Stadium 体育馆的人流量
题目:X 市建了一个新的体育馆,每日人流量信息被记录在这三列信息中:序号 (id)、日期 (date)、 人流量 (people)。请编写一个查询语句,找出高峰期时段,要求连续三天及以上,并且每天人流量均不少于100。例如,表 stadium:+------+------------+-----------+| id | date | people |+------+--...原创 2018-06-29 22:09:05 · 757 阅读 · 0 评论 -
Leetcode 611. Valid Triangle Number 有效三角形的个数
题目:给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。解题思路:先对数组进行排序,优先确定最大的边长,然后寻找第二第三条边的范围。代码实现:使用b...原创 2018-07-06 13:48:32 · 751 阅读 · 0 评论