随笔分类 - 剑指算法题
摘要：/** * 面试题29：数组中出现次数超过一半的数字 * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 */ public cl
阅读全文
摘要：import java.util.ArrayList; import java.util.Collections; /** * 面试题28：字符串的排列 * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,a
阅读全文
摘要：/** * 面试题27：二叉搜索树与双向链表 * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 */ public class _27_tree_to_linked { public static void main(String
阅读全文
摘要：import java.util.HashMap; /** * 面试题26：复杂链表的复制 * 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）， * 返回结果为复制后复杂链表的head。（ * 注意，输出结果中请不要返回参数中的节点引用，否则
阅读全文
摘要：import java.util.ArrayList; /** * 面试题25：二叉树中和为某一个定值的路径 * 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 */ public class _25
阅读全文
摘要：import java.util.Arrays; /** * 面试题24：二叉搜索树的后序遍历序列 * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 */ public class _24_binar
阅读全文
摘要：import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 面试题23：从上往下打印二叉树 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 */ public class _
阅读全文
摘要：import java.util.Stack; /** * 面试题22：栈的压入、弹出序列 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的
阅读全文
摘要：import java.util.Stack; /** * 面试题21：包含min函数的栈 * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 */ public class _21_min_stack { public static void main(String[] a
阅读全文
摘要：import java.util.ArrayList; /** * 面试题20：顺时针打印矩阵 * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字， * 例如，如果输入如下矩阵： * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 则依次打
阅读全文
摘要：/** * 面试题19：二叉树的镜像 * 操作给定的二叉树，将其变换为源二叉树的镜像。 */ public class _19_tree_mirror { public static void main(String[] args){ TreeNode19 t1 = new TreeNode19(1
阅读全文
摘要：/** * 面试题18：树的子结构 * 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） */ public class _18_tree_structure { public static void main(String[] args) { TreeNo
阅读全文
摘要：/** * 面试题17：合并两个排序的链表 * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 */ public class _17_merge_Linked { public static void main(String[] args){ Solu
阅读全文
摘要：/** * 面试题16：反转链表 * 输入一个链表，反转链表后，输出链表的所有元素。 */ public class _16_linked_reversal { public static void main(String[] args){ Solution16 solution16 = new S
阅读全文
摘要：/** * 面试题15：链表中倒数第K个节点 * 输入一个链表，输出该链表中倒数第k个结点。 */ public class _15_linked_K { public static void main(String[] args){ Solution15 solution15 = new Solu
阅读全文
摘要：/** * 面试题14：调整数组顺序使奇数位于偶数的前面 */ public class _14_adjustArray { public static void main(String[] args){ Solution14 solution14 = new Solution14(); int[]
阅读全文
摘要：######思路：如果从首部开始依次查找，那么时间是O(n). ######既然我们知道要删除的结点i，那么我们就知道它指向的下一个结点j，那么我们可以将j的内容复制到i，然后将i的指针指向j的下一个结点，这样虽然看起来我们删除的是j结点，但是实际删除的是i。 ######此外还要考虑的问题是：如果
阅读全文
摘要：######如果按照最简单的循环输出，会遇到边界问题，n非常大的话，int甚至long都不能满足需求，所以这里需要用数组或者是字符串来表示要输出的数字。 ######如果面试题给定了一个n位整数，那么就是大数问题，用字符串来解决。 ######给定两个整数相加求结果，也是大数问题。 public s
阅读全文
摘要：/** * 面试题11：数值的整数次方 * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 */ public class _11_power { public static void main(String[] args){ Solu
阅读全文
摘要：/** * 面试题10：二进制中1的个数 *输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 */ public class _10_binary { public static void main(String[] args){ Solution10 solution10 = ne
阅读全文