摘要：
链接：https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe来源：牛客网小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种 阅读全文
摘要：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 关键就是制定排序规则。 直接使用比较器Comparator和Arrays.sort即可，我之前的解法是自写排序，笔试没必要 阅读全文
摘要：
链接：https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6 来源：牛客网 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更... 阅读全文
摘要：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} 阅读全文
摘要：
（头条） 最小的第K个数也是和这题topK一样的思路 1、全排序 时间复杂度O（nlogn） 2、Partiton思想 时间复杂度O(n) （因为不需要像快排一样对所有的分段都两两Partition） 基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字 阅读全文
摘要：
两个方法都要想到，老是忘掉第二个 链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源：牛客网 思路一：数组排序后，如果符合条件的数存在，则一定是数组中间那个数。（比如：1，2，2，2，3；或2 阅读全文