2018年5月12日
把数组排成最小的数
摘要： 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 我的想法 这道题比较容易想到的都是排序，排序后只要将数字拼接成一个字符串就可以了。下面是两个版本的代码，一个是自己实 阅读全文
posted @ 2018-05-12 13:17 _weirdly 阅读(280) 评论(0) 推荐(0) 编辑
整数中1出现的次数（从1到n整数中1出现的次数）
摘要： 题目 求出 1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1 ~ 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数 阅读全文
posted @ 2018-05-12 11:19 _weirdly 阅读(563) 评论(0) 推荐(0) 编辑
2018年5月10日
装饰者模式
摘要： 定义 在原有对象的外部加上一层层的装饰品，并且装饰后的对象还是对于原来对象的类型。比如，一颗糖果，可以在外面包上很多层的糖果纸(红色的，橙色的，黄色的，绿色的等等)，但是不管怎么装饰，糖果还是糖果。 类图 Component：一般是一个抽象类，抽象出了要修饰对象的一些基本特征 ConcreteCom 阅读全文
posted @ 2018-05-10 16:42 _weirdly 阅读(91) 评论(0) 推荐(0) 编辑
2018年5月6日
数组中出现次数超过一半的数字
摘要： 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的想法 这道题如果直接解的话，是没有什么难度。可以采用一个map来存每个数字出现 阅读全文
posted @ 2018-05-06 13:32 _weirdly 阅读(135) 评论(0) 推荐(0) 编辑
字符串的排列
摘要： 题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。) 对字符串所有字符的全排列，只要注意一下重复的 阅读全文
posted @ 2018-05-06 13:20 _weirdly 阅读(111) 评论(0) 推荐(0) 编辑
观察者模式
摘要： 定义 观察者模式（又称发布 订阅模式），在这种模式中，一个目标物件管理所有依赖于它的观察者物件，并且在它本身状态改变时主动发出通知，就拿微信和订阅公众号来说，我们订阅了一个公众号，就意味着我们成为了这个公众号的观察者（当然，我们可以订阅许许多多的公众号，也就是说我们可以是很多个目标物件的观察者），这 阅读全文
posted @ 2018-05-06 12:01 _weirdly 阅读(113) 评论(0) 推荐(0) 编辑
策略模式
摘要： 定义 策略模式定义了一系列算法，并将每一个算法封装起来，而且他们可以相互替换，让算法独立于使用他们的客户而独立变化。其实可以简单的这么理解，策略模式就是将某一个行为的各种实现(即方法)抽象出一个公共的接口，这样客户就可以调用接口，但是接口里面的具体实现却可以随意更换。 结构 环境(即使用该接口的对象 阅读全文
posted @ 2018-05-06 10:08 _weirdly 阅读(95) 评论(0) 推荐(0) 编辑
2018年5月3日
二叉搜索树与双向链表
摘要： 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 我的思路 一开始并没有理解题目中，不能创建任何新节点的意思，还以为是不能定义任何变量呢，后面看了评论才知道原来是不能使用new来创建节点。总的来说，用中序遍历可以较容易的解决这个 阅读全文
posted @ 2018-05-03 09:30 _weirdly 阅读(2120) 评论(0) 推荐(0) 编辑
复杂链表的复制
摘要： 题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 我的思路 一开始我是没有什么思路的，唯一能想到的就是先将所有的节点复制下来，然 阅读全文
posted @ 2018-05-03 09:14 _weirdly 阅读(70) 评论(0) 推荐(0) 编辑
2018年5月1日
集合
摘要： 组成 1. "Set" ：无序、不可重复 2. "List" ：有序，可重复 3. "Queue" ：队列，先进先出 4. "Map" ：映射（键值对） Collection Set、List、Queue是Collection的子接口。 Collection 接口中定义的一些方法 |方法|说明 |: 阅读全文
posted @ 2018-05-01 17:48 _weirdly 阅读(133) 评论(0) 推荐(0) 编辑