摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 方法一：使用冒泡或插入的思想调整数字次序，时间复杂度为O(n2)，空间复杂度为O(1) 方法二：使用另一个数组辅助，时间 阅读全文
摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 使用一个栈来保存当前的最小值 1 public class Solution {//栈 my 2 private int minValue = Integer.MAX_VALUE; 3 阅读全文
摘要：
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 层次遍历 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {//树 my Queue<TreeNode> queue = new LinkedList<Tre 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 快慢指针 1 public ListNode FindKthToTail(ListNode head,int k) {//链表 my 2 if(k<=0){ 3 return null; 4 } 5 ListNode node = head; 6 阅读全文
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 public ListNode Merge(ListNode list1,ListNode list2) {//链表 my 2 ListNode head = new ListNode(0); 阅读全文
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 StringBuffer是可改字符串 1 public String replaceSpace(StringBuffer str) 阅读全文
摘要：
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1 publ 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 1 public int GetNumberOfK(int [] array , int k) {//my 2 int re =0; 3 for (int i = 0; i < array.length && array[i]<= k; i++) { 阅读全文
摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5使用递归 1 public void Mirror(TreeNode root) 阅读全文
摘要：
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 首先判断需要走几圈 阅读全文