leetcode 108.将有序数组转换为二叉搜索树108. 将有序数组转换为二叉搜索树 - 力扣(Leetcode) 递归解法注意递归函数的返回值和输入值,确定终止条件,确定单层递归逻辑注意递归函数定义,严格按照定义调用递归使用前序遍历 中左右 123456789101112131415161718192021222324/** * Definition for a binary tree node. * type TreeNode struc 2023-05-04 leetcode
Go语言-接口在 Go 语言中,接口(interface)是一种类型,它定义了对象的行为规范,即定义了一组方法签名,而不需要指定具体的实现。接口使得不同的类型可以通过实现相同的方法集合来进行互换使用。 以一个简单的例子来说明接口的作用,在下面这段代码中,接口Printer定义了一个打印的方法Print(): 123456789101112131415161718192021222324type Printer 2023-04-21 Golang
Go语言-多态Go语言中没有类,我们可以使用结构体作为对象,来绑定对应的方法。而接口是功能的抽象,是方法的集合。 我们来实现这样一个例子: 实现猫和狗两个对象,并且他们都有动作:叫,但叫声不同。再实现一个对象鸟,他除了叫,还会飞。 下面是基于Go语言,实现题目要求的代码: 12345678910111213141516171819202122232425262728293031323334353637383 2023-04-21 Golang
Leetcode 513.找树左下角的值513. 找树左下角的值 - 力扣(Leetcode) 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3]输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null,7]输出: 7 提示: 二叉树的节点个数的范围是 [1,104] -2^31 & 2023-04-03 leetcode
Leetcode 404.左叶子之和123456789101112131415161718192021222324252627/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func sumOfLeftLe 2023-03-29 leetcode
Leetcode 257.二叉树的所有路径1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * 2023-03-28 leetcode
Leetcode 110.平衡二叉树110. 平衡二叉树 - 力扣(Leetcode) 简单 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 输入:root = [3,9,20,null,null,15,7]输出:true 示例 2: 输入:root = [1,2,2,3,3,null,n 2023-03-28 leetcode