2017年6月6日
LeetCode - 108. Convert Sorted Array to Binary Search Tree
摘要： 链接 "108. Convert Sorted Array to Binary Search Tree" 题意 将已排序数组转为高度平衡的二叉搜索树 思路 高度平衡即需当任意结点视为根结点时，该树都为二叉搜索树。 因此，可先将中间数作为根结点，根结点的左孩子结点则选取根结点左边区域的中间数，右孩子结 阅读全文
posted @ 2017-06-06 10:11 zyoung 阅读(123) 评论(0) 推荐(0) 编辑
LeetCode - 572. Subtree of Another Tree
摘要： 链接 "572. Subtree of Another Tree" 题意 树的子树 给定两颗非空树s和t，判断t是否为s的子树。 s也可视为自己的子树 思路 另写一个判断两棵树是否完全相同的方法。递归遍历s的每个结点，与t调用这个方法进行比较即可。 代码 阅读全文
posted @ 2017-06-06 10:08 zyoung 阅读(183) 评论(0) 推荐(0) 编辑
LeetCode - 543. Diameter of Binary Tree
摘要： 链接 "543. Diameter of Binary Tree" 题意 二叉树的直径 给定一个二叉树，计算出二叉树的最大直径。 最大直径定义为：二叉树中某两个结点之间的最长路径，这个路径可能不会经过根结点。 思路 利用递归，每遍历一层时分别用两个变量记录左、右孩子结点的最长路径，通过相加更新最大值 阅读全文
posted @ 2017-06-06 10:00 zyoung 阅读(144) 评论(0) 推荐(0) 编辑
2017年5月24日
LeetCode - 541. Reverse String II
摘要： 链接 "541. Reverse String II" 题意 翻转字符串II 给定一个字符串和k，k表示要翻转前k个字母，然后跳过k个字母，再翻转k个字母...以此类推。当字符个数少于2k但大于等于k个时，翻转前k个字符并且剩余的保持不变。 思路 循环调用翻转字符串的方法即可。 代码 Java pu 阅读全文
posted @ 2017-05-24 17:06 zyoung 阅读(159) 评论(0) 推荐(0) 编辑
LeetCode - 551. Student Attendance Record I
摘要： 链接 "551. Student Attendance Record I" 题意 学生上课记录 给定一个字符串，其中包含了A、L、P三个字母，分别代表缺勤、迟到、已到三种情况。当学生的记录没有超过一个A或者没有超过连续两个L时可以被奖励。 问该学生是否能被奖励。 思路 直接遍历字符串，用a和l记录出 阅读全文
posted @ 2017-05-24 16:52 zyoung 阅读(149) 评论(0) 推荐(0) 编辑
LeetCode - 268. Missing Number
摘要： 链接 "268. Missing Number" 题意 消失的数字 给定一个数组，包含了n个不同的数（从0到n），注意其中缺少了一个数。找出这个数。 思路 思路一： 首先对该数组排序，直接遍历该数组，缺少哪个数字直接返回 思路二： 来自讨论区，由于a^b^b = a。因此可以遍历数组，假设数组没有缺 阅读全文
posted @ 2017-05-24 10:28 zyoung 阅读(110) 评论(0) 推荐(0) 编辑
2017年5月23日
LeetCode - 447. Number of Boomerangs
摘要： 链接 "447. Number of Boomerangs" 题意 回旋镖之数。给定n个点（x和y坐标），找出这样的所有三点组合（i，j，k）：i到j的距离等于i到k的距离。n至多等于500。 思路 遍历所有的点，因为点的顺序也有关系，所以j仍要从0开始。获得i和j的距离后存入map中，若当前距离已 阅读全文
posted @ 2017-05-23 22:32 zyoung 阅读(128) 评论(0) 推荐(0) 编辑
2017年5月22日
LeetCode - 350. Intersection of Two Arrays II
摘要： 链接 "350. Intersection of Two Arrays II" 题意 给定两个数组，找出交集（注意交集中元素的次数应该和两个数组中出现的次数一致、顺序可任意） 思路 将两个数组排序，各设置一个指针依次遍历两个数组，若两个数组当前遍历值相等，则add到一个list中（保存答案）。 若不 阅读全文
posted @ 2017-05-22 23:05 zyoung 阅读(141) 评论(0) 推荐(0) 编辑
2017年5月18日
LeetCode - 338. Counting Bits
摘要： 链接 "338. Counting Bits" 题意 给定一个整数num，计算从0到num之间的每个整数的二进制形式中1的个数。 思路 找规律： 0 [0] 1 [0, 1] 2 [0, 1, 1] 3 [0, 1, 1, 2] 4 [0, 1, 1, 2, 1] ... 7 [0, 1, 1, 2 阅读全文
posted @ 2017-05-18 13:54 zyoung 阅读(114) 评论(0) 推荐(0) 编辑
LeetCode - 100. Same Tree
摘要： 链接 "100. Same Tree" 题意 判断两棵树是否一样 思路 同时遍历两棵树，判断相对应的结点是否相等即可 代码 C: 阅读全文
posted @ 2017-05-18 12:49 zyoung 阅读(115) 评论(0) 推荐(0) 编辑