面试题：把数组排成最小的数
摘要：
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 重点是重写Comparator函数 代码： 阅读全文
posted @ 2018-08-25 23:46 Aaron12 阅读(139) 评论(0) 推荐(0) 编辑
面试题：二叉树与双向搜索树
摘要：
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路1：递归 思路2：中序遍历 阅读全文
posted @ 2018-08-25 21:09 Aaron12 阅读(196) 评论(0) 推荐(0) 编辑
面试题：序列化二叉树
摘要：
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树 思路：遍历 阅读全文
posted @ 2018-08-25 20:28 Aaron12 阅读(105) 评论(0) 推荐(0) 编辑
面试题：字符串的全排列
摘要：
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：回溯法，求全排列求集合的全部子集 代码： 阅读全文
posted @ 2018-08-25 17:26 Aaron12 阅读(224) 评论(0) 推荐(0) 编辑
面试题：顺时针打印矩阵
摘要：
题目介绍：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 代码： 阅读全文
posted @ 2018-08-25 15:54 Aaron12 阅读(184) 评论(0) 推荐(0) 编辑
面试题：树的子结构
摘要：
题目描述 思路：先在A树中先找到和B树根节点一样的值 然后判断二者结构是否相同 阅读全文
posted @ 2018-08-25 10:34 Aaron12 阅读(126) 评论(0) 推荐(0) 编辑
面试题：二叉树中和为某一路径
摘要：
题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路1：递归 思路2：带记忆的DFS 阅读全文
posted @ 2018-08-25 09:31 Aaron12 阅读(270) 评论(0) 推荐(0) 编辑
