摘要:
把数组排成最小的数({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(... 阅读全文