xingchenhy的博客

package jingdong;import java.util.HashSet;import java.util.Scanner;/**站队（京东2017实习生真题） * 输入有两行，第一行一个数n(1 * 如果某一位是1-9的某个数字x，表示这一位是一个能力值为x的警察；如果某一位是字符X表示这一位是小偷； * 如果某一位是字符#表示这是一个普通人。输入保证不

package jianzhioffer;import java.util.ArrayList;import java.util.Collections;/** * 单链表的插入，删除，查找，遍历操作 * *///节点类class ListNode { int val; //数据域 ListNode next = null; //指针域 ListNo

package jianzhioffer;import java.util.Arrays;import java.util.Scanner;class TreeNode{ int val; boolean isVisted = false; TreeNode left; TreeNode right; TreeNode(int x){ val = x; }}publ

//大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。  F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.o

//把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。//输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。//例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。//NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 public static void main(String[] args) {S

//腾讯：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];for(int i = 0;ia[i] = sc.nextInt();

//请实现一个函数，将一个字符串中的空格替换成“%20”。//例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public static void main(String[] args) {Scanner sc = new Scanner(System.in);StringBuffer sb = new StringBuf

//在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。//请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public static void main(String[] args) {int[][] array = {{1,2,3},{4,5,6},{7,8,9}};Scanner sc = new Scan

package jingdong;import java.util.Scanner;public class Main2016{/*有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 10000

package niukemoyi;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections;import java.util.LinkedList;import java.util.List;import java.util