随笔分类 -  leetcode

摘要：题目链接 题目大意：给出一个二叉树的层序遍历，返回层序遍历按层从底到顶的遍历结果。 法一：层序遍历。一层层的放进list中，待遍历完毕，再从尾到头复制到另一个list中并返回，代码如下（耗时5ms)： 1 private static List<List<Integer>> levelOrderBo 阅读全文

摘要：题目链接https://leetcode.com/submissions/detail/119156148/ 题目大意：返回一个二叉树的高度。 法一：深搜，左右子树直接递归（耗时1ms），代码如下： 1 private static int maxDepth(TreeNode root) { 2 i 阅读全文

摘要：题目链接https://leetcode.com/problems/same-tree/description/ 题目大意：给出两棵二叉树，判断这两颗二叉树是否完全相同。 法一：利用层序遍历，两个队列分别遍历两颗树，将每个结点都放进队列中（无论是否为null），然后再依次进行判断，代码如下： 1 p 阅读全文

摘要：题目链接：https://leetcode.com/problems/symmetric-tree/description/ 题目大意：给出一个二叉树，判断其是否是对称的，例子如下 法一：用常规层序遍历一直WA，某一天突然开窍发现bug，改了之后提交ac了，这个bug其实就是怎么去记录当前层的最后一 阅读全文

摘要：题目链接https://leetcode.com/problems/merge-sorted-array/description/ 题目大意：给出两个有序数组，以及每个数组需要计算的元素个数，将其归并到第一个数组中。 法一：直接用传统归并办法，新开辟一个数组空间将其存放。 1 public stat 阅读全文

摘要：题目链接https://leetcode.com/problems/search-insert-position/description/ 题目大意：给出一串升序数组和一个整数，在这个数组中找出整数所在的位置，若数组中没有该整数，则给出该整数应该插入的位置（仍保持有序）。 法一：直接遍历一遍数组，找 阅读全文

摘要：题目链接：https://leetcode.com/problems/merge-two-sorted-lists/description/ 题目大意： 给出两个升序链表，将它们归并成一个链表，若有重复结点，都要链接上去，且新链表不新建结点。 法一：直接用数组归并的思想做，碰到一个归并一个，只是要注 阅读全文

摘要：题目链接 题目大意：输入一个数组和一个整数，输出数组中两个数字之和是这个整数的这两个数字的下标，不能使用两次同一个数字。 测试用例：输入{2， 7， 11， 19} 9 输出 [0, 1] 输入{3， 3} 6 输出[0, 1] 输入{3， 2， 4} 6 输出[1, 2] 法一：两个for循环，依 阅读全文