摘要: 题目 面试题28. 对称的二叉树 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是 阅读全文
posted @ 2020-05-16 21:00 Flora1014444 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 面试题27. 二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \ 9 6 3 1 分析 直接利用一个temp暂存left,然后左右子树互换,递归遍历一遍 解题 # Defi 阅读全文
posted @ 2020-05-16 20:10 Flora1014444 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 问题描述 面试题50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff"返回 "b"s = "" 返回 " " 分析 使用哈希表进行词频统计然后输出即可 解题 1.使用库函数 collecti 阅读全文
posted @ 2020-05-16 16:32 Flora1014444 阅读(182) 评论(0) 推荐(0) 编辑