摘要: 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6, 3, 2,7, 15,1,2 阅读全文
posted @ 2019-09-18 16:10 Kbin24 阅读(122) 评论(0) 推荐(0)
摘要: 题目 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路 通过Object对象来保存数字出现的次数 如果出现次数大于数组长度的一半,返 阅读全文
posted @ 2019-09-18 14:57 Kbin24 阅读(105) 评论(0) 推荐(0)
摘要: 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路 在遍历过程中使用两个空数组分别接收奇数和偶数,最后将这两个数组合并起来 代码 function reOrderArra 阅读全文
posted @ 2019-09-18 14:50 Kbin24 阅读(90) 评论(0) 推荐(0)
摘要: 数组 + "二维数组中的查找" + "调整数组顺序使奇数位于偶数前面" + "数组中出现次数超过一半的数字" + "连续子数组的最大和" 阅读全文
posted @ 2019-09-18 14:25 Kbin24 阅读(83) 评论(0) 推荐(0)
摘要: 题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 数组是有序的,所以我们选取左下角或右上角作为一开始判断的依据 假设选取左下角作为判断依据,输入 阅读全文
posted @ 2019-09-18 14:18 Kbin24 阅读(95) 评论(0) 推荐(0)