摘要: 求二叉树的最大深度, 基本思路如下: 设定一个全局变量记录二叉树的深度,利用递归,没遍历一层都将临时深度变量+1,并在每一节点递归结束后判断深度大小。 具体代码如下: 阅读全文
posted @ 2019-08-12 19:45 奶昔书斋 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 在二进制中,2的幂的数字用二进制表示时只会有一位表示为1,其余都为0,基于这个前提,可以有两种方案: 1. 做位移操作 2. 与数值取反并与原数值做与操作,判断是否与原来的数值相同 对于方案1,我的想法是对数值 n 先做一次右移的移位操作,然后在对右移后的数做左移操作,判断两次操作前后的数值是否相同 阅读全文
posted @ 2019-08-12 18:45 奶昔书斋 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 由于众数是指数组中相同元素的个数超过数组长度的一半,所以有两种思路,一. 先排序,后取排序后的数组的中间位置的值;二. 统计,设定一个变量统计相同元素出现的次数,遍历数组,若与选定的元素相同,统计变量加一,否则减一,如果统计变量减为0,则换下一个元素作为对比元素,这么做可行的原因是众数的数量超过数组 阅读全文
posted @ 2019-08-12 12:12 奶昔书斋 阅读(193) 评论(0) 推荐(0) 编辑