2019年5月10日
【剑指Offer】40、数组中只出现一次的数字
摘要： 本系列博客为《剑指Offer》的刷题笔记。一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 阅读全文
posted @ 2019-05-10 11:15 gzshan 阅读(5152) 评论(0) 推荐(2)
【剑指Offer】39、平衡二叉树
摘要： 本系列博客为《剑指Offer》的刷题笔记。输入一棵二叉树，判断该二叉树是否是平衡二叉树。这里的定义是：如果某二叉树中任意结点的左、右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 阅读全文
posted @ 2019-05-10 11:13 gzshan 阅读(1184) 评论(0) 推荐(0)