乐乐章

摘要： 题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印 错误1 ：Queue is abstract; cannot be instantiated queue 是个接口，无法被实例化。 错误2： ArrayList cannot be converted to Queue ArrayList 阅读全文

摘要： 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1 import java.util.ArrayList; 2 public class Solution 阅读全文

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 建一个辅助栈，把每次最小最小的元素（之前最小元素，与当前新入栈的元素比较）放在辅助栈里。 1 import java.util.Stack; 2 3 public class Solution { 4 Stack<In 阅读全文

摘要： Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of th 阅读全文

摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路： 交换 左右节点。 然后递归的去调用Mirror函数 边界条件是：遍历到叶子节 阅读全文

摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 递归： 合并1—3—5 2—4--6 例如 找出 要合并的2个链表中值小的 头结点1。1 指向 merge（3,5 2,4,6） merge 返回的是已经合并好的链表 1→{3—5 2—4--6} 阅读全文

摘要： You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 快慢指针 快指针 先走k 步， 然后快慢指针一起走 当快指针走到null 时， 慢指针就是所求的倒数第ｋ个节点 ｔｉｐｓ： 判断ｋ是否越界是在快指针走的时候 1 public class Solution { 2 public ListN 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路1： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位 阅读全文

摘要： 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 1)n个元素的全排列=(n-1 阅读全文