私有的浪漫
私有的浪漫
全部文章
题解
未归档(1)
面试(4)
归档
标签
去牛客网
登录
/
注册
私有的浪漫的博客
全部文章
/ 题解
(共9篇)
题解 | #替换空格#
题目: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 首先是下面两种方法分别涉及到2种访问字符串的方式 方式一:以字符的方式进行访问,同时使用string的replace函数...
2021-08-29
0
265
题解 | #把数组排成最小的数#
描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 小小的总结:方法一:全排列next_permutation(a,a+n)作用:计算序列全排列函数,求的是当前排列的下一...
2021-08-17
0
431
题解 | #和为S的两个数字#
题目:描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,返回两个数的乘积最小的,如果无法找出这样的数字,返回一个空数组即可。返回值描述:对应每个测试案例,输出两个数,小的先输出。输入:[1,2,4,7,11,15],15返回值:[4,11] ...
2021-08-16
0
248
题解 | #数字在升序数组中出现的次数#
描述统计一个数字在升序数组中出现的次数。输入:[1,2,3,3,3,3,4,5],3返回值:4小结:对于数组统计每个元素出现的次数,比如:输出重复数字,重复数字出现次数大于数组元素个数的一半等,均可以使用hash表的方法来实现。方法一:hash表法int GetNumberOfK(vector<...
2021-08-13
0
302
题解 | #调整数组顺序使奇数位于偶数前面#
描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:[1,2,3,4]返回值:[1,3,2,4] 输入:[2,4,6,5,7]返回值:[5,7,2,4,6]方法一:分别新建两...
2021-08-13
0
374
题解 | #数组中只出现一次的两个数字#
题目:描述一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例1输入:[1,4,1,6]返回值:[4,6]说明:返回的结果中较小的数排在前面 前面剑指offer关于数组重复的问题已经有了几道,思路很像,但是自己想到的并不多,还是要多多进行复习。方...
2021-08-12
0
292
题解 | #连续子数组的最大和#
描述输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).输入:[1,-2,3,10,-4,7,2,-5]输出:18说明:输入的数组为{1,-2,3,10,—4,7,2,一5},和最大的子数组为{3,10,一4,7,2...
2021-08-11
0
270
题解 | #构建乘积数组#
感觉有点像数学建模的感觉,当然是最简单的形式。如上图所示,将需要求解的数组分为两部分,即1和2两个部分,左边部分是从上往下看,left[i]=B[i-1]A[i-1];右边部分从下往上看, right[i] = right[i+1]A[i+1]
2021-08-10
0
257
题解 | #数组中重复的数字#
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1。 1.排...
2021-08-09
0
340