摘要：标签： 剑指offer 题目描述 ： 只包含因子2,3,5的数称为 丑数 ，1是第一个丑数，求第n个丑数是什么。 思路： 1 . 暴力法 。 从1开始遍历每个整数，判断每个数是不是丑数，是的话计数器加1，当计数器等于n时，返回当前遍历到的整数。这种算法要计算1到第n个丑数中间的所有数。 java / 阅读全文

摘要：1. huffman树的构造过程，带权路径长度。 2. 给出二叉树的先序遍历，中序遍历，求后序遍历。 阅读全文

摘要：标签 ：剑指Offer 问题描述： 统计一个整数n的二进制表示中1出现的次数。 考虑： 该整数为0的情况； 该整数为负数的情况； 思路： 1. 右移法 将该整数n和1做与操作，如果结果为1，说明最低位是1，如果结果为0，说明最低位为0。循环使整数n右移一位，统计1出现的次数，直到n为0，循环结束。3 阅读全文

摘要：标签： 算法 初始描述 ：输入一棵二叉搜索树，将其转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。 思路 ： 1. 二叉搜索树的特性是，其中序遍历是有序的，同时左子树的元素都比根结点小，右子树的元素都比根节点大。 2. 由上述特性可知，把二叉搜索树转换成双向链表后， 阅读全文