漫漫云天自翱翔

分类

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7) 题解(68)

/ 注册

TA的专栏 61篇文章 8人订阅

牛客网编程题题解

61篇文章 10166人学习

全部文章（共59篇）

题解 | #牛牛做水题#

题解一：暴力①遍历1~n；②判断这个数是否为水题时间复杂度:空间复杂度: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回牛牛获得的快乐指数 * @pa...

算法

2021-08-01

1 471

题解 | #牛牛与2的幂次方(2)# 来自专栏

题解一:迭代主要思路:①根据题意对n减去7②判断是否为2的幂次方复杂度分析:时间复杂度:空间复杂度: 实现如下: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给...

算法位运算

2021-07-31

1 549

题解 | #牛牛找数# 来自专栏

题解一:迭代主要思路：从b的一倍开始迭代，直到大于b class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定两个数a和b，返回大于a且为b的倍数的最小整数。 ...

算法

2021-07-31

2 587

题解 | #牛牛与素数(1)# 来自专栏

素数定义：只能被1和本身整除的数为素数。1除外题解一：对乘积判断是否为素数主要思路：①将n*7=res②判断res是否为素数复杂度分析:时间复杂度分析:空间复杂度分析:实现如下: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定...

算法

2021-07-31

1 491

题解 | #牛牛与二进制# 来自专栏

题解一：递归模拟主要思路：①利用一个string对象，初始化为"00000000";②对n转二进制，转出来的值从string对象的尾部往前赋值③返回string对象复杂度分析:时间复杂度:,递归八次，常数时间空间复杂度:,一个8字节的string，常数空间实现如下： class ...

算法递归

2021-07-30

1 529

题解 | #在两个长度相等的排序数组中找到上中位数# 来自专栏

题解一：双指针题解思路：使用两个指针分别指向两个数组，由于两个数组长度相等，所以如果看成一个大数组的话，这个数组的长度一定为偶数。每次移动两者较小值的指针。当i+j==len表明找到中位数。图示：复杂度分析：时间复杂度：：只要一个到达数组末尾，就...

算法二分

2021-07-30

9 823

题解 | #合并区间# 来自专栏

题解一：暴力根据题意分析出两区间的关系有如下5种关系1、A区间包含B区间；修改方案为删除B区间即可2、B区间包含A区间；修改方案为删除A区间即可3、A区间交B区间，且A区间在B区间的后方；修改方案将A区间的start位置修改为B区间的start位置，删除B区间 4、A区间交B区间，且A区间在B区间的...

算法双指针

2021-07-30

1 664

题解 | #螺旋矩阵# 来自专栏

螺旋矩阵题解一：递归题解思路：每次递归都剥离一层。图示：复杂度分析：时间复杂度：,每个元素遍历一次空间复杂度：,每一次递归完成，行列都会减2，所以是除2，加一的原因是向上取整，实现如下： class Solution { public: ...

算法

2021-07-29

2 717

题解 | #合并有序链表# 来自专栏

题解一创建辅助头节点图示：复杂度分析：时间复杂度：O(M+N))，最差为轮流插入两个链表，最终需要遍历完两个链表，所以为O(M+N)) 空间复杂度：O（1），只使用了有限常数个变量；实现如下： class Solution { public: /** * * @pa...

链表算法

2021-07-19

4 3367

题解 | #最小编辑代价# 来自专栏

题解一：动态规划动态转移方程分析图示：复杂度分析：时间复杂度：O(MN) 空间复杂度：O(MN) 实现如下: class Solution { public: /** * min edit cost * @param st...

算法 DP

2021-07-18

13 2086