该文被密码保护。 阅读全文
摘要：
1 丑数---只包含因子2、3和5的数(根据已知求到结果，再把这个结果当成已知，求下一个结果) 2 //丑数 3 //把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 4 // 5 //---常规思想--- 6 //逐个判断每个整数是不是丑数的解法，直观但... 阅读全文
摘要：
把数组排成最小的数({3，32，321}输出最小数字为321323) //把数组排成最小的数 //输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 // //思路：解决大数的问题，就是把数字转换成字符串。然后比较字符串的大小 class Solution { publi... 阅读全文
摘要：
1 整数中1出现的次数(从1到n整数中1出现的次数) 2 // 3 //求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次, 但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 4 //---常规思想... 阅读全文
摘要：
1 关于常识： 2 1、参数为指针类型，为了鲁棒性，就要首先判断指针是否NULL， 3 ---若函数返回值不是bool或者int型或者指针类型，则就判断指针不为NULL； 4 ---若函数返回值是bool或者int型或者指针类型，则就判断指针为NULL； 5 参数为vector array，则需要计算出int len = array.size(),然后判断len的大小，从而实... 阅读全文
摘要：
1 2 //连续子数组的最大和 3 //HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和, 当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？ 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(... 阅读全文
摘要：
1 // 2 //题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 3 4 //思路一：先找到第K个大的数，如何找到任意第K大的数？ 5 //首先利用快排思想，先随机的选取一个枢轴，然后进行快速排序分成2部分(左边都小于，后面都大于)，最后得到其下标。 6 //然后利用递归思想，将左边快速排序... 阅读全文
摘要：
1 //数组中出现次数超过一半的数字 2 //数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 3 // 4 //常规思路1：先对这个数组进行排序，排序的时间复杂度为O(nlogn),然后进行遍历，进行查找。不建... 阅读全文
摘要：
1 //字符串的排列 2 //题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 3 //输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。----------------------------------------------... 阅读全文
摘要：
1 //二叉搜索树与双向链表 2 //题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 3 struct TreeNode 4 { 5 int val; 6 struct TreeNode* left; 7 struct TreeNode* right; 8 TreeNode(... 阅读全文