stAr_1

2018年1月27日

摘要： 1.二叉树路径求指定和，需要注意的是由于有负数，所以即使发现大于目标值也不能返回false，而且返回true的条件有两个，到叶节点且等于sum，缺一不可 public boolean hasPathSum(TreeNode root, int sum) { if (root==null) retur 阅读全文

posted @ 2018-01-27 18:20 stAr_1 阅读(140) 评论(0) 推荐(0) 编辑

[leetcode]355. Design Twitter设计实现一个微博系统

摘要： //先定义一个数据结构，代表一条微博，有两个内容：发布者id，微博id（代表微博内容） class TwitterData { int userId; int twitterId; public TwitterData(int userId,int twitterId) { this.twit... 阅读全文

posted @ 2018-01-27 17:19 stAr_1 阅读(622) 评论(0) 推荐(0) 编辑

[leetcode]TwoSum系列问题

摘要： 1.普通数组找两个数，哈希表建立数值和下标的映射，遍历时一边判断一边添加 2.顺序数组，双指针分别靠向中间 3.BST，中序遍历后中上一题的做法做阅读全文

posted @ 2018-01-27 15:02 stAr_1 阅读(113) 评论(0) 推荐(0) 编辑

[LeetCode]101. Symmetric Tree对称树

摘要：自己的方法：每层的值存在对应的list中，最后比较每层是不是对称。这种做法除了遍历完二叉树，还有判断list的时间，当时就觉得肯定是笨方法，但是没有观察出规律。接下来是看的耗时短的解，通过观察和归纳可以总结出：当前对称的两个节点lt和rt，如果lt.left和rt.right，lt.right和r 阅读全文

posted @ 2018-01-27 09:20 stAr_1 阅读(107) 评论(0) 推荐(0) 编辑

2018年1月26日

[LeetCode]235. Lowest Common Ancestor of a Binary Search Tree

摘要： BST寻找最小祖宗利用BST的特点，当前节点比两个节点都大，那么祖宗在左子树上，比两个节点都小，那么祖宗在右子树上。其他情况，祖宗就是当前节点。难点的题目是普通二叉树的查找：http://www.cnblogs.com/stAr-1/p/8359613.html 阅读全文

posted @ 2018-01-26 15:42 stAr_1 阅读(112) 评论(0) 推荐(0) 编辑

[leetcode]236. Lowest Common Ancestor of a Binary Tree树的最小公共祖先

摘要：如果一个节点的左右子树上分别有两个节点，那么这棵树是祖先，但是不一定是最小的，但是从下边开始判断，找到后一直返回到上边就是最小的。如果一个节点的左右子树上只有一个子树上遍历到了节点，那么那个子树可能是一个节点的祖先，也可能是两个节点的祖先，如果是一个节点的祖先，那么公共祖先还在上边，还需要返回结果阅读全文

posted @ 2018-01-26 15:06 stAr_1 阅读(144) 评论(0) 推荐(0) 编辑

[LeetCode]144. Binary Tree Preorder Traversal二叉树前序遍历

摘要：关于二叉树的遍历请看： http://www.cnblogs.com/stAr-1/p/7058262.html 阅读全文

posted @ 2018-01-26 09:23 stAr_1 阅读(92) 评论(0) 推荐(0) 编辑

[LeetCode]129. Sum Root to Leaf Numbers路径数字求和

摘要： DFS的标准形式用一个String记录路径，最后判断到叶子时加到结果上。阅读全文

posted @ 2018-01-26 09:04 stAr_1 阅读(133) 评论(0) 推荐(0) 编辑

2018年1月25日

[leetcode]645. Set Mismatch

摘要：两种方法阅读全文

posted @ 2018-01-25 20:21 stAr_1 阅读(165) 评论(0) 推荐(0) 编辑

[leetcode]110BalancedBinaryTree平衡二叉树

摘要： public boolean isBalanced(TreeNode root) { int res = helper(root); if (res1) return -1; else if (ld>rd) return ld+1; else return rd+1; } 阅读全文

posted @ 2018-01-25 19:20 stAr_1 阅读(95) 评论(0) 推荐(0) 编辑

公告