摘要：
剑指OFFER 整数中1出现的次数 阅读全文
摘要：
剑指OFFER 把二叉树打印成多行 题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 二叉树的宽搜,加一个pair类型记录当前遍历到的结点的所在层数 代码 其他想法 似乎测试集中所有的结点的val值不会重复,那么用val值来表示一个结点(而不是用指针)也似乎是可行的. 阅读全文
摘要：
剑指OFFER 包含min函数的栈 手动实现栈,考查基本知识的掌握 阅读全文
摘要：
剑指OFFER 和为S的连续整数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21, 阅读全文
摘要：
剑指OFFER 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排 阅读全文