thumbnail
原型模式
使用原型实例指定要创建对象的类型,通过复制这个原型来创建新对象。
thumbnail
工厂方法
定义一个创建对象的接口,但由子类决定要实例化哪个类,把实例化操作推迟到子类。
thumbnail
适配器模式
将一个接口转换成用户希望的另一个接口,使接口不兼容的那些类可以一起工作,其别名为包装器(Wrapper)。
按之字顺序打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
最小的K个数
输入 n 个整数,找出其中最小的 K 个数。例如输入 4,5,1,6,2,7,3,8 这 8 个数字,则最小的4个数字是 1,2,3,4,。
thumbnail
字符串排序
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
顺时针打印矩阵
顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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. 分析 本题的关键在于确定矩阵有几层和每一层边角的位置…