漫漫云天自翱翔

题解

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

/ 注册

全部文章 / 题解（共68篇）

题解 | #二维数组中的查找# 来自专栏

题解一：暴力搜索解题思路：逐行逐列的搜索二维数组，判断是否存在目标值。复杂度分析：时间复杂度：O(MN)空间复杂度：O(1) 实现如下： class Solution { public: bool Find(int target, vector<vector<int> ...

剑指offer 算法

2021-06-23

27 5039

题解 | #斐波那契数列# 来自专栏

什么是斐波拉契数列由题意与斐波拉契数列定义:已知f(n)=f(n-1)+f(n-2),f(0)=0,f(1)=1，求f(n)。题解一:记忆化搜索图示如下：根据思路我们可以实现递归代码： class Solution { public: int Fibonacci(int n) { ...

剑指offer 算法

2021-06-23

8 3232

题解 | #跳台阶# 来自专栏

题解一:记忆化搜索假设有n阶台阶，在所有的跳法中，由于青蛙一次只能跳1步或者2步，所以青蛙跳上最后一阶只能由f(n-1)+1 或者f(n-2)+2 这两种情况得来。即：f(n)=f(n-1)+f(n-2)同理:f(n-1)=f(n-2)+f(n-3),以此类推。这其实就是一个斐波拉契数列。图示如下：...

剑指offer 算法

2021-06-22

25 3445

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

题解一：暴力法解题思路：用数组模拟循环列表，从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