2019年3月13日

摘要: 这是自己的思路,耗时比较大。。。而且也比较侥幸。 把相同的数都变为0,最后那个不为0的数输出就是结果。(看来测试用例没有0这一项。。。) 参考别人的算法。(看到后惊了) 运算符(^)它的作用是两个数的二进制中的每一个比特位,形同为0,不同则为1.即(1 ^ 1 = 0,50 ^ 50 = 0,0 ^ 阅读全文
posted @ 2019-03-13 16:24 嘎嘎南方国家法规 阅读(147) 评论(0) 推荐(0) 编辑
 
摘要: 最小深度和最大深度类似,但是要注意的就是,当左子树为空的时候,只查右子树就可以,右子树为空的时候,只查左子树即可。 python: 阅读全文
posted @ 2019-03-13 15:58 嘎嘎南方国家法规 阅读(144) 评论(0) 推荐(0) 编辑
 
摘要: 这道题思路很简单,就是左子树深度和右子树深度更大的一个就是二叉树的最大深度。 python; 阅读全文
posted @ 2019-03-13 15:27 嘎嘎南方国家法规 阅读(130) 评论(0) 推荐(0) 编辑
 
摘要: 这里应用递归算法。需要引用一个自己创建的函数(只有一个root是无法递归出来的) 其实有点像前一道相同的树那道题,这里判断的对称的本质就是 左子树的右子树等于右子树的左子树 就是对称。 python: 阅读全文
posted @ 2019-03-13 15:18 嘎嘎南方国家法规 阅读(110) 评论(0) 推荐(0) 编辑
 
摘要: 一般来说对树的操作,用递归法比较简单,第一个判断是否都为空,当都不为空的情况下判断值是否相等。不相等返回false。相等的话,进行递归,只有当左孩子和右孩子都满足条件的时候返回true,否则就是false了。 python: 阅读全文
posted @ 2019-03-13 14:53 嘎嘎南方国家法规 阅读(124) 评论(0) 推荐(0) 编辑