算法
LightShina
Glow in silence.
展开
-
力扣刷题日记_day2 类别:二叉树
1.0.2、965单值二叉树难度:简单 思路:先将值存入数组,再对数组进行值判断如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。示例 1:输入:[1,1,1,1,1,null,1]输出:true示例 2:输入:[2,2,2,5,2]输出:false答案:func isUnivalTree(root *TreeNode) bool { res := sumTree(root) //获取第一个值原创 2021-09-13 23:20:02 · 148 阅读 · 0 评论 -
力扣刷题日记_day1 类别:二叉树
1.0.1、108将有序数组转换为二叉搜索数难度:easy 思路递归给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1: 输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案: 递归三部曲确定递归函数返回值及其参数确定递归原创 2021-09-12 17:51:21 · 149 阅读 · 0 评论