已注销
已注销
全部文章
分类
排序(2)
题解(46)
归档
标签
去牛客网
登录
/
注册
已注销的博客
全部文章
(共7篇)
JZ29-题解 | #顺时针打印矩阵#
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13,9,5,6,7...
C++
数组
2022-02-28
0
397
剑指offer:85-42-题解 | #连续子数组的最大和(一)(二)#
题目描述:连续子数组的最大和(二) 输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,找到一个具有最大和的连续子数组。 1.子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 2.如果存在多个最大和的连续...
C++
动态规划
数组
2022-02-14
0
396
剑指offer:81-题解 | #调整数组顺序使奇数位于偶数前面(二)#
题目描述: 输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对位置不做要求,但是时间复杂度和空间复杂度必须如下要求。 数据范围:0≤n≤50000,数...
C++
数组
双指针
2022-02-12
0
387
剑指offer:62-题解 | #扑克牌顺子#
题目描述: 现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。 有如下规则: A为1,J为11,Q为12,K为13,A不能视为14 大、小王为 0,0可以看作任意牌 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。 数据保证每组5...
C++
数组
2022-02-10
0
378
剑指offer:58-题解 | #左旋转字符串#
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S ,请你把其循环左移 K 位后的序列输出。例如,字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果,即 “XYZdefabc” ...
C++
数组
字符串
2022-02-10
0
334
剑指offer:57-题解 | #和为S的两个数字#
题目描述 输入一个递增排序的数组array和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,返回任意一组即可,如果无法找出这样的数字,返回一个空数组即可。 输入: [1,2,4,7,11,15],15 返回值: [4,11] 说明: 返回[4,11]或者[11,4...
C++
数组
2022-02-10
0
389
剑指offer:47-题解 | #礼物的最大价值#
题解:一般遇到路径的问题,首先想到一层一层进行遍历 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param grid int整型vector&l...
C++
数组
2022-02-09
0
301