剑指Offer
文章平均质量分 79
小玉IU
平时工作没时间看CSDN,如果有空看到了评论会回复的哈~
展开
-
《剑指Offer》-- 从上往下打印二叉树
题目: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路: 将树分为若干个子树,每个子树都是由头节点和左右子节点构成; 遍历一个小的子树,判断是否有头节点,再进行递归就可以了。 import java.util.ArrayList; class TreeNode { int val = 0; TreeNode left = null; TreeNode ...原创 2019-03-31 11:41:50 · 144 阅读 · 0 评论 -
《剑指Offer》-- 数组中出现次数超过一半的数字
题目: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 **解题思路:**利用hashMap存储键值对的特性, key记录数字,value记录每个数字出现的次数,具体实现如下: 代码实现: import java.util.HashM...原创 2019-07-07 09:25:45 · 137 阅读 · 0 评论