- 博客(7)
- 收藏
- 关注
原创 leetcode刷题 235. 二叉搜索树的最近公共祖先
题目描述: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] 示例 1: 输入: root ...
2019-12-12 19:06:55
163
原创 leetcode刷题 112. 路径总和
题目描述: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 题目来源:力扣(LeetCode) 题目链接:https://leet...
2019-12-12 18:53:20
164
原创 leetcod刷题 404. 左叶子之和
题目描述: 计算给定二叉树的所有左叶子之和。 示例: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24。 我的解答: 递归,左右结点不同处理。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree...
2019-12-12 11:56:09
142
原创 leetcode 108. 将有序数组转换为二叉搜索树
题目描述: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 题目来源:力扣(LeetCode) 题目链接:https://leetcod...
2019-12-08 15:24:38
102
原创 leetcode 107. 二叉树的层次遍历 II
题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com...
2019-12-08 15:00:36
160
原创 activity切换时出现java.lang.RuntimeException: Unable to pause activity的解决办法
今天我在写代码的时候发现一个问题:在进行activity页面跳转的时候,出现了java.lang.RuntimeException: Unable to pause activity报错。 可能原因: 我在切换activity时候,调用了函数: onDestroy(); 后来查阅资料发现,销毁instance实例的时候,不应该先使用onDestroy()函数,而是应该优先去调用函数: fin...
2019-08-04 02:45:27
4686
1
原创 处理Android Studio中的报错Invalid escape sequence at line 1 column 32 path $[0].name
处理Android Studio中的报错Invalid escape sequence at line 1 column 32 path $[0].name
2019-03-30 21:47:59
2747
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人