题目： 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有非叶节点的左右子节点之后，就得到了树的镜像。 过去的代码： class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int val) {         this.val = val;     } } public class Solution {     pub...

题目： 输入两棵二叉树A和B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 过去提交通过的代码： class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int val) {         this.val = val;     } } public class Solution {     public boolean HasSubtree(TreeNode root1,TreeNode ro...

题目： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 递归的方法： class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } } public class Solution {     public ListNode Merge(ListNode list1,ListNode list2) {         if(list1==null) {             r...

在Class文件中描述的各种信息，最终都需要加载到虚拟机中之后才能运行和使用。 与那些在编译时需要进行连接工作的语言不同。

题目： 输入一个链表，反转链表后，输出新链表的表头。 过去提交通过的程序： class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } } public class Solution {     public ListNode ReverseList(ListNode pHead) { ListNode pHeadNode=null; ListNode pNode=pHead; ListNode pNext=nu...

题目： 输入一个链表，输出该链表中倒数第k个结点。 思路： 遍历整个链表，每到一个结点k--，若k不等于0再遍历结点，每到一个结点k++,直到k等于0。 过去提交的通过的答案： /* public class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } }*/ public class Solution {     public ListNode FindKthToTail(ListNode head,i...

java类加载过程 数据库索引怎么实现的 b树和b+树的区别 画一个b+树 讲一下你知道的java.util.concurrent包下的类 treemap了解吗 使用数组实现一个队列，写java代码 南京站13号面经 招银一面： 多态实现 生产者消费者手写 SQL查询语句手写 Mybatis批量查询手写 HashMap，HashTable，ConcurrentHashmap区别，底层源码 内存泄漏的情况有哪些 classp...

题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 直接上代码，以空间换时间 public class Solution {     public void reOrderArray(int [] array) {         int len=array.length;         int odd=0;         int even=0;         for (int i=0; i<array.length; i++) {      ...

题目： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解法1：分三种情况，exponent大于0，exponent小于0，exponent等于0。 public class Solution {     public double Power(double base, int exponent) {         double result=1.0; if(exponent>0) { for(int i=0;i<exponent;i++) { result=result*base; } }...

题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 思路其实挺简单的，把n和1做与运算，判断n的最低位是不是为1.接着把1左移一位得到2，再和n做与运算， 就能判断n的次低位是不是1...... public class Solution {     public int NumberOf1(int n) {         int count=0;         int flag=1;         while(flag!=0) {             if ((n&flag)!=0) {                ...

题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 第一种方法很简单，递归，没想到牛客OJ竟然过了时间复杂度为O(2^n)的解法。 public class Solution {     public int JumpFloor(int target) {         if (target==1) {             return 1;         }         if (target==2) {             return 2;         }      ...

题目： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路：第一种方法很简单，但是时间复杂度为O(2^n) 但是提交到牛客的OJ竟然过了...... public class Solution {     public int Fibonacci(int n) {         if (n==0) {             return 0;         }         if (n==1) {             return 1;         }         retu...

题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。  输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。  例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。  NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路： 对，最简单的方法是遍历一遍数组，找到最小值就OK了，但是这种思路的时间复杂度是O(n)， 这种思路没有利用输入的旋转数组的特性。 p1指向数组第一个元素，p2指向数组第二个元素。p3指向数组的中间元素。 如果中间的元素大于p1指向的元素，...

题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 题目很经典，也很简单，push直接push到stack1，pop的话，先将stack1中的元素弹进stack2， 从stack2中pop出一个元素，接着将stack2中的元素弹进stack1。 import java.util.Stack; public class Solution {     Stack<Integer> stack1 = new Stack<Integer>();     Stack<Integer> sta...