落日下的肖邦
落日下的肖邦
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
落日下的肖邦的博客
全部文章
(共17篇)
合并两个有序的数组
合并两个有序的数组 相关题型:剑指offer中的面试题5:替换空格这类题的解题思路:如果按照常规想法,从前向后遍历在比较合并这样会出现多从复制一个数字的情况,这样时间复杂度为O(n*n)太高。我们换一种思路,从后面往前比较A、B两个数组中的数字,并把较大的数字复制到A中合适的位置。 题目描述: ...
2021-06-05
1
484
反转链表
反转链表 题目描述: 输入一个链表,反转链表后,输出新链表的表头。示例1输入:{1,2,3}返回值:{3,2,1} **分析:**解释链表:一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的),包括数据域和指针域,数据域存数据,指针域指示其后继节点的地址信息。链表的分...
2021-06-05
0
376
最小K个数
题目描述给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 代码: class Solution { public: vector<int> GetLeast...
2021-05-24
0
421
反转数字
题目描述将给出的32位整数x翻转。例1:x=123,返回321例2:x=-123,返回-321翻转可能会导致溢出,如果反转后的结果会溢出就返回 0。 示例1输入 -123返回值-321 这道题的思路:先将数据从后往前分离 -再将分离后的数据从前往后组合输出以例子456 - 反转后 654 1、输入一...
2021-05-20
0
504
数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1示例1输...
2021-05-19
0
365
数组中出现次超过一半的数字
数组中出现次超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路一: 1、使用关联式容器map来 实现,由于m...
2021-05-08
0
339
题解 | #斐波那契数列#
斐波那契数列根据公式可以发现输出的值为 0、1、1、2、3、5、8、13、、、、、 从第三项开始,以后的值是前两个相加的结果 这个思路有很多,基本循环的方法 #include<iostream> using namespace std; int main(){ int a=0,...
2021-04-30
0
359
首页
上一页
1
2
下一页
末页