NowCoder
可爱又迷人的呆呆
普通小孩热爱生活中…
展开
-
30.连续子数组的最大和
题目链接题目描述:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和(子向量的长度至少是1)思路:这是一个动态规划题。F(i...原创 2020-03-18 23:40:18 · 98 阅读 · 0 评论 -
29.最小的K个数
数组中最小的K个数,同类问题:TopK。最小的K个数题目链接TopK问题问题描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路:方法一:暴力排序取前K个public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int ...原创 2020-03-18 15:18:01 · 77 阅读 · 0 评论 -
28.数组中出现次数超过一半的数字
题目链接题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。方法一:简单粗暴排序后,中间的元素是否满足出现的次数超过数组长度的一半。因为,如果存在这样的数,排序后数组最中间的必然是它。public int MoreTha...原创 2020-03-17 18:15:05 · 88 阅读 · 0 评论 -
【nowcoder-1】二维数组中的查找
问题描述一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。问题分析根据题意,可以写出如下的数组作为例子:[[1,2,3],[4,5,6],[7,8,9]]问题解决方法一:满足这种数组的从第一个元素到最后一个元素都是递增,即整个数组有序...原创 2019-09-26 16:56:02 · 89 阅读 · 0 评论