叨叨令

public class 面试题38_数字在排列数组中出现的次数 { /* * 题目描述 统计一个数字在排序数组中出现的次数。 */ public static void main(String[] args) { int[] a={1,2,2,3,3,3,3,4,5}; int[] b={}; //System.out.println(getLastK(a, 2,...

public class 面试题33_把数组排成最小的数 { /* 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打 印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则 打印出这三个数字能排成的最小数字为321323。 */ public static void main(String[] args) { int[] a={3,32,32...

import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class 面试题23_从上往下打印二叉树 { /*题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 */ public static void main(String[] args) {...

public class 面试题22_栈的压入和弹出 { /* 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为 该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈 的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就 不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）...

public class 面试题19_二叉树的镜像 { /* 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ ...

package 剑指offer;public class 面试题11_数值的整数次方 { /*题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * * */ public static void main(String[] args) { //System.out.println(Power...

public class 面试题10_二进制中1的个数 { public static void main(String[] args) {// System.out.println(Integer.toBinaryString(13));// System.out.println(Integer.toBinaryString(12));// System.out.println(...

public class 旋转数组指定元素查找{ /* * 找出旋转数组中指定元素位置 */ public static void main(String[] args) { int[] array={4,5,1,2,3}; System.out.println(search(2, array)); } public static int search(int n,int...

package 剑指offer;public class 面试题8_旋转数组的最小数字 { /* 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数 组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组 的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一 个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0， 若数组大小为0...

import java.util.ArrayList;import java.util.List;import java.util.Stack;class Node{ int data; public Node(int data){ this.data=data; } Node next=null;}public class 面试题5_从尾到头打印链表 { /*题目描述...

public class 面试题4_替换空格 { /* 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例 如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ public static void main(String[] args) { StringBuffer str=new StringBuffer...

public class 面试题40_数组中只出现一次的数字 { /* 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 笔 */ public static void main(String[] args) { int[] a={2,4,3,6,3,2,5,5}; seprate(a); } public stat...