摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 知识点回顾 位运算、哈希 代码 解法一:暴力解题,双重循环,O(N^2) # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个 阅读全文
posted @ 2020-12-04 20:58 foolangirl 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 示例 输入 {1,2,3,4,5,6,7} 返回值 true 知识点回顾 树、DFS 代码 解法一:自上而下的方法,需要借助JZ38二叉树深度 判断一个数是否为平衡二叉树。平衡二叉 阅读全文
posted @ 2020-12-04 19:51 foolangirl 阅读(87) 评论(0) 推荐(0) 编辑