噜啦噜啦嘿

Thinking will not overcome fear but action will.

剑指offer第32题“把数组排成最小的数”

把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 *** 思路和输出最大数的思路一样，将向量中的数全部排序即可。排序的规则不是比较a和b，而是比较ab与 ba。如果ab < ba，则a < b；如果ab > ba，则...

Posted by Cfeng on March 13, 2019

剑指offer第31题“整数中1出现的次数”

整数中1出现的次数题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 *** 思路我暴力求解，留了，之后看到了大佬的...

Posted by Cfeng on March 13, 2019

剑指offer第30题“连续子数组的最大和”

连续子数组的最大和题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数...

Posted by Cfeng on March 13, 2019

ModelDriven模型驱动中文乱码问题

在使用struts做项目的时候,使用ModelDriven接收传进来的中文时，老是出现乱码。一直没有去解决。然后最近发现只是tomcat配置问题。当传递参数的时候发生乱码，需要修改tomcat服务器server.xml文件在Connector节点中加入 URIEncoding=”UTF-8”就可以了如下： <Connector port="8080" protocol="HTTP/1...

Posted by Cfeng on March 13, 2019

剑指offer第2题“替换空格”

替换空格题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 *** 思路刚开始想当然新定义了一个字符串，后来发现要在输入的str中进行修改。。。满头黑线既然要在原先的字符串上改，那就要知道新字符串的长度newlen=spaceNum*2+length 然后从后往前修改，...

Posted by Cfeng on March 12, 2019

剑指offer第29题“最小的K个数”

最小的K个数题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 *** 思路用冒泡排序，排序k次，就能得到结果，瞬间反应的方法 Java实现（冒泡） import java.util.ArrayList; public class Solution { public ArrayList<Integer...

Posted by Cfeng on March 12, 2019

剑指offer第27题“数组中出现次数超过一半的数字”

字符串的排列题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 *** 思路第一个想到的思路就是map存储，O(n)吧，一边存一边记录出现次数，超过一半就直接返回 C++实现（Map） class Solution { ...

Posted by Cfeng on March 12, 2019

剑指offer第27题“字符串的排列”

字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 *** 思路全排列问题，dfs+递归，简单模板题 Java实现 import java.util.Array...

Posted by Cfeng on March 12, 2019

剑指offer第26题“二叉搜索树与双向链表”

二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 *** 思路二叉搜索树要变成一个有序的序列。二叉搜索树的中序遍历序列，就是一个有序序列，所以我们可以直接通过中序遍历来做。先找到最左边的节点，并赋值给head，用来返回。然后和它的根节点互联，接下来的所有节点都与前面的节点互联即可。用sta...

Posted by Cfeng on March 12, 2019

剑指offer第25题“复杂链表的复制”

复杂链表的复制题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） *** 思路复杂链表的复制，还真复杂啊。思路就是：假设原先链表为A->B，那我先复制一个A’，然后把A’插到AB中间，形成A->A’-&...

Posted by Cfeng on March 12, 2019