nowcoder
文章平均质量分 64
Living_Amethyst
每天都该保持前进
展开
-
【nowcoder】统计回文、连续最大和
此题最容易想到的就是暴力累加,但是时间复杂度是O(n^2),怎么做到更优化呢?不要在str1里插入,这样会使str1发生变化,再重新创建一个字符串来插入。求出来是1了,再加上自己array[3]是最大的。,题意很简单,就是求哪一段的子数组的和最大。的数做为结尾的最大子序列和,注意是以。现在我们开始细细品一下上面这个递推式,求。我求出来是 -100,那如果我也是。本题是一个经典的动规问题,简称。那么还有一种可能就是说如果。反而是累赘,最大就是自己。这是用正常判断回文的方法。的话是-93, 这时候。原创 2022-09-13 19:00:55 · 241 阅读 · 2 评论 -
【nowcoder】计算糖果、进制转换 Java题解
分析:本题题目很简单,题目的本意就是将10进制的数转换成N进制。N(2 ≤ N ≤ 16)可以看出进制最多可以到16进制。X1,X2就是这些进制位的值,就是就是进行取模余数就是当前低进制的位的值是多少,通过除掉进制数,进入下一个进制位的计算。N进制数,每个进制位的值分别是X0。原创 2022-09-12 20:52:17 · 157 阅读 · 0 评论 -
【nowcoder】找出字符串中连续最长的数字串、数组中出现次数超过一半的数字(三种思路解决)
如果两个数不相等,就消去这两个数,最坏情况下,每次消去一个众数和一个非众数,那么如果存在众数,最后留下的数肯定是众数。:数组排序后,如果符合条件的数存在,则一定是数组中间那个数。这种方法虽然容易理解,但由于。:先给数组排序,利用map的key value模型来存放。众数:就是出现次数超过数组长度一半的那个数字。涉及到快排sort,其时间复杂度为。原创 2022-09-12 13:40:42 · 317 阅读 · 3 评论 -
【nowcoder】排序子序列、倒置字符串
牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2。拿到题目我们很可能会对排序子序列的概念产生疑问。但其实我们不需要过度思考,只需要知道。分析:我们只需要分成三种i情况考虑。, 非递减就是。原创 2022-09-08 15:11:53 · 254 阅读 · 0 评论 -
【nowcoder】牛牛举办编程比赛、删除公共字符
牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i,现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.就可以,我们每次尽量取最大,但是最大的数不可能是中间的数,所以退而求其次,取 每组中第二大的。,则删除之后的第一个字符串变成。原创 2022-09-08 15:09:20 · 443 阅读 · 1 评论