翻转二叉树,

1.递归当前节点不为空则交换左右子节点,递归非常直观。func invertTree1(root *TreeNode) *TreeNode { if root != nil { root.Left, root.Right = invertTree1(root.Right...

阅读更多

不用加减乘除做加法,求2个数的平均数

1.不用加减乘除做加法1.分析二进制加法规律: ╔═══════╤═════════════╗ ║ Input │ Output ║ ╠═══╤═══╪═══════╤═════╣ ║ A │ B │ carry │ sum ║ ╟───┼───┼───────┼─────╢ ║ 0...

阅读更多

一个数加100是完全平方数,再加168又是一个完全平方数

1.说明暴力法都知道,但是如果起始没弄好会忽略-99这个数更优的解法需要好的思路package main import ( "fmt" "math" ) func main() { /** * 常规解法,暴力找到合适...

阅读更多

根据层次遍历序列画出二叉树

1.画出如下图片2.放出源码package main import ( "fmt" "io" "os" "os/exec" "strconv" ...

阅读更多

二叉树相关处理,包含递归和非递归方法

1.简介熟悉二叉树的各种特性,包括前序、中序、后序遍历,以及还原二叉树等等主要搜集了递归和非递归方案,可以对比研究下学习这个也是为了再leetcode上刷题下面程序运行结果<*>{1 <*>{2 <*>{0 <*>{3 <*>{4 &...

阅读更多