- 博客(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 145
原创 leetcode刷题 112. 路径总和
题目描述:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22,返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。题目来源:力扣(LeetCode)题目链接:https://leet...
2019-12-12 18:53:20 147
原创 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 121
原创 leetcode 108. 将有序数组转换为二叉搜索树
题目描述:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:题目来源:力扣(LeetCode)题目链接:https://leetcod...
2019-12-08 15:24:38 90
原创 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 140
原创 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 4552 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 2690 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人