2020年3月11日

力扣二叉树题目

摘要: 1关键是要不断比较,计算当前节点的最大直径,并返回左右子树的最大值, 543. 二叉树的直径 2 迭代不难,递归的关键是要学会对深度的表示,递归时每次记录深度,可以观察出先遍历右子树时,当前的最大深度总是出现在最右边,所以可以记录到过的最大深度,每当第一次到达最大深度时,就记录值,而这里恰恰可以用r 阅读全文

posted @ 2020-03-11 12:13 吃我一枪 阅读(74) 评论(0) 推荐(0) 编辑

力扣数组题目

摘要: 1 1013. 将数组分成和相等的三个部分 简单题,利用双指针左右遍历,注意右指针要大于左指针的结束位置,时间复杂度O(N),空间复杂度为常数 2 169. 多数元素 想要用字典统计每个元素出现的次数时,可以用collections模块的Counter()方法,找最大值可以用most_common( 阅读全文

posted @ 2020-03-11 11:25 吃我一枪 阅读(116) 评论(0) 推荐(0) 编辑

导航