漫漫云天自翱翔

分类

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

/ 注册

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

牛客网编程题题解

61篇文章 10166人学习

全部文章（共30篇）

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

题解一：暴力法解题思路：用数组模拟循环列表，从0开始喊到m个数后，就将其值置为-1。直到数组剩下最后一个数（非-1）。样例如下：复杂度分析：时间复杂度：O(N^2)空间复杂度：O(N)，申请一个数组标记每个小孩子是否退圈 class Solution { public: int Last...

剑指offer 算法

2021-06-22

27 1641

题解 | #求1+2+3+...+n# 来自专栏

这是一题考虑思维广度的题目:1、不能使用判断语句，可以从逻辑运算符考虑2、利用类型强转，函数指针3、模板元编程4、放在C++类中考虑6、将1+2+3+...+n的结果开辟为动态内存，内存计算题解一：递归+逻辑运算符前置知识：位运算|、&与逻辑运算符&&、||的区别。1、&am...

剑指offer 算法

2021-06-22

23 1865

题解 | #扑克牌顺子# 来自专栏

题解一:排序+遍历顺子牌的特点：1、顺子一定没有相等的牌；2、顺子中两张相邻的扑克牌的数值差为1，即满足interrapt=numbers[i + 1] - numbers[i] - 1==0;3、当interrapt不为0，代表需要在顺子中插入对应interrapt张牌；4、只有两张王牌；主要思路...

剑指offer 算法

2021-06-21

25 3093

题解 | #翻转单词序列# 来自专栏

题解一：原地操作法解题思路：将后面的字符插入到前面。主要思路：1.使用两个指针:cur_end与 cur_insert , cur_end表示当前字符串末尾位置，cur_insert表示当前插入位置。2. 从尾至头处理str,cur_end分为三种情况 a.如果cur_end指向的是空字符且上...

剑指offer 算法

2021-06-20

4 1045

题解 | #把字符串转换成整数# 来自专栏

题解一：模拟解题思路：模拟考虑各种特殊情况：1、负号“-”与正号“+”只能出现在第一个i=0的位置；2、不能出现除0~9与+、-之外的任何字符；3、不能出现前置零；4、最后结果判断是否越界(INT_MIN<=res<=INT_MAX)；特判所有的特殊情况后，如示例将字符串转换成整数： ...

剑指offer 算法

2021-06-20

1 748

题解 | #左旋转字符串# 来自专栏

题解一：字符切分与拼接解题思路：获取str[n:] 和 str[:n]子串，目标串target = str[:n] + str[n:];如样例：复杂度分析：时间复杂度： O(N)，需要遍历把子串拷贝出新的内存空间空间复杂度： O(N)，需要申请空间存储两段str子串的长度 class Soluti...

算法剑指offer

2021-06-20

3 947

题解 | #数组中重复的数字# 来自专栏

题解一:暴力(TLE超时，不能AC此题)解题思路：第一层循环依次选取一个锚点数字，第二层循环遍历剩下的数字，当找到相同的两个数字，退出循环，返回正确的结果。复杂度分析：时间复杂度:O(n^2),两层循环空间复杂度:O(1)代码如下： class Solution { public: /**...

剑指offer 算法

2021-06-20

94 10166

题解 | #和为S的两个数字# 来自专栏

题解一：暴力解题思路：双层循环,在确定第一个值array[i]的情况下，遍历其余所有值，找到相匹配的array[j]，找到即可结束循环复杂度分析：时间复杂度： O(n^2)空间复杂度： O(1) class Solution { public: vector<int> Fin...

剑指offer 算法

2021-06-19

4 782

题解 | #不用加减乘除做加法# 来自专栏

题解一:自增主体思路：循环其中一个值，每次自减1，让另外一个值自增复杂度分析：时间复杂度:O(n),循环了n次；空间复杂度:O(1)。实现如下: class Solution { public: int Add(int num1, int num2) { //通过循环来保证两...

剑指offer 算法

2021-06-19

29 1396

题解 | #和为S的连续正数序# 来自专栏

题解一：暴力思路时间复杂度:O(sumsqrt(sum))可以通过求和公式并代入化简至如下所以做多累加到次，所以时间复杂度为O(sumsqrt(sum))空间复杂度:O(1),并未申请使用除结果以外的其他内存空间 class Solution { public: vector<vec...

剑指offer 算法

2021-06-18

2 836