_weirdly

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) 编辑

公告