漫漫云天自翱翔

分类

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

/ 注册

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

牛客网编程题题解

61篇文章 10165人学习

全部文章（共87篇）

题解 | #N皇后问题# 来自专栏

题解：回溯首先，每个皇后不能同行，不能同列，不能同斜线。对于一个3皇后问题，如图：约束条件判断：同行和同列好判断，同斜线判断如图：可以看出斜线约束判断([ (i-1)-(j-1),(i-j),(i+1)-(j...

回溯算法

2021-08-01

6 821

题解 | #两个链表生成相加链表# 来自专栏

题解一：递归首先遍历两个链表求出长度len1，len2, 并且head1永远指向长度较长的那个链表。递归分析：递归边界： head1 == NULL; 递归过程：情况1： len1>len2 ...

递归栈

2021-08-01

2 509

题解 | #最长无重复子数组# 来自专栏

题解一：暴力+hash表主要思路:①从1遍历到n，选取子数组的起点start②第二重循环，从start下一个数字开始，选择子数组的结束位置end；③直到end位置出现重复，记录最长的长度，跳转至步骤①，直到遍历完所有子数组的起点图示：复杂度分析:时间复杂度：,双重循环分别找子数组的头部和尾部空间...

算法双指针 Hash

2021-08-01

1 477

题解 | #牛牛做水题#

题解一：暴力①遍历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 506

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

题解一：递归模拟主要思路：①利用一个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 663