摘要：
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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 阅读全文
摘要：
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文