chx0501的专栏

二进制中1的个数

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[])

二叉搜索树的后序遍历序列

调整数组顺序使奇数位于偶数前面

题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. 、import java.util.ArrayList;public class Solution { public

包含min函数的栈

题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。import java.util.HashMap;import java.util.Iterator;import java.util.Map.Entry;import java.util.Set;/*public class RandomListNode { in

题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323.import java.util.ArrayList;import java.util.Collections;import java.util.Comparator; public class Soluti

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路还是很清晰的，使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来 import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode

题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。import java.util.ArrayList;import java.util.Stack;/**public class TreeNode { int val = 0; TreeNode left = null;

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。public class Solution { public int NumberOf1Betwee

链表中倒数第k个结点

数值的整数次方

合并两个排序的链表

树的子结构

二叉树的镜像

栈的压入、弹出序列

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this

剑指offer

矩形覆盖

链表反转

题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数思路： 我们假设一个数组中已经有若干丑数，并且这些丑数是按顺序排列的，我们把现有的最大丑数记为max，则下一个丑数肯定是前面丑数乘以2，3，5得到的。不妨考虑乘以2得到的情况，我们把数组中的每一个数都乘以2，由于