按层遍历二叉树

2019-12-08
阅读 3 分钟
3.4k
按层遍历二叉树 准备工作 1.一个Node节点类 {代码...} 2.初始化一棵树用于测试(可以画一下看看,很简单,这里省略) {代码...} 一、不打印当前层次 思路很简单,因为是按层来进行遍历,那肯定是使用队列(先进先出的原理)来实现了 1.先将头节点head放进队列 2.while循环遍历这个队列 3.poll拿出队列里的第一个节点cur ...

LeetCode - 两数之和

2019-12-08
阅读 2 分钟
1.3k
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]