一颗闪闪发亮的马路星

分类

题解(13)

/ 注册

全部文章（共5篇）

【小白也能懂】数组中只出现一次的数字一次for loop轻松解决问题！

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这题我看有很多朋友的解法是新建一个map/dictionary来储存所有出现次数，但是其实不用额外储存也是可以做的。这题首先因为他明确写了，只有我们需要找到的两个数字，出现了一次，所以我们其实可以首...

python 新手数组小白也能懂

2020-02-22

3 961

【小白也能懂】数字在排序数组中出现的次数做小白也能一秒懂的二分法！

题目描述统计一个数字在排序数组中出现的次数看到这题的第一反应就是暴力求解，当然了，这不失为一种可行的方法，但是大多数情况下，暴力求解会因为速度限制而过不了testcases，所以我们需要进行优化。而这题里有一个重点，那就是排序，我们就可以立马联想到二分法求解，这样我们的速度就会变成O(nlog...

Java 新手数组小白也能懂

2020-02-13

13 2735

【小白也能懂】第一个只出现一次的字符 Hashmap做小白也能看懂的解法

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）这题我们看到题目后可以发现，因为他的字符串长度是有限的，而且我们需要找到只出现一次的字符，我们可以首先考虑用Hashmap这样的数...

Java 新手数组小白也能懂

2020-02-13

23 2417

【小白也能懂】把数组排成最小的数只需29ms 还能复习permutation的知识？

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。这题我们可以发现，他又一次和permutation的题型有点类似，就是给定一个数组，我们找出他所有可能的排列组合，...

Java 数组小白也能懂 permutation

2020-02-12

3 1076

【小白也能懂】连续子数组的最大和不强行缩行小白也能看懂解法！

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

Java 求和新手数组连续子数组小白也能懂动态规划

2020-02-11

27 1796