《LeetCode 刷题报告》题解内容 Ⅲ
🎃本章博客题目力扣链接
⌚搜索旋转排序数组
🎆题目：
🎇示例：
🧨提示：
1 <= nums.length <= 5000-10^4 <= nums[i] <= 10^4nums 中每个值都是 独一无二的
题目中保证数据
nums在预先未知的某个下标上进行了旋转-10^4 <= target <= 10^4
📝题解思路
直接使用暴力解法，用 for 循环遍历，看看是否 num[n] == target，否则返回 -1。
⌚搜索旋转排序数组
🎆题目：
🎇示例：
🧨提示：
1 <= nums.length <= 5000-104 <= nums[i] <= 104题目中保证数据
nums在预先未知的某个下标上进行了旋转-10^4 <= target <= 10^4
📝题解思路
这道题目和上面的题目是一样，只不过这道题目遍历的返回值已经退的循环返回不同。
⏰寻找旋转排序数组中的最小值
🎆题目：
🎇示例：
🧨提示：
n == nums.length1 <= n <= 5000-5000 <= nums[i] <= 5000nums中的所有整数 互不相同nums原来是一个升序排序的数组，并进行了1至n次旋转
📝题解思路
这题目主要考察的是二分查找，但是我使用 for 循环遍历，再进行判断。从而相互比较，再找到数组中的最小值。
⏰爬楼梯
🎆题目：
🎇示例：
📝题解思路
用 for 循环，然后交换里面其中的变量值。最后 返回值进行返回，当 for 循环不满足条件的时候了，注意：这里变量 c 初始化必须是 1。
⏱斐波那契数列
🎆题目：
🎇示例：
🧨提示：
0 <= n <= 30
📝题解思路
这道题目一开始就想到用递归了，完蛋没救了。用递归的话，代码少，但是效率是比较低。
以如下被以递推的方法定义：
F
(0)=0，F(1)=1,F(n)=F(n - 1)+F(n - 2)
⏱第 N 个斐波那契数列
🎆题目：
🎇示例：
🧨提示：
0 <= n <= 37答案保证是一个 32 位整数，即
answer <= 2^31 - 1。
📝题解思路
首先 n = 0 或者 n == 1 以及 2，分别都是返回 0 和 1 的。再根据这个来做这道题思路：且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。
版权声明: 本文为 InfoQ 作者【泽En】的原创文章。
原文链接:【http://xie.infoq.cn/article/3d8d130889a1e203214299f7c】。文章转载请联系作者。
好像没有😅 2022.01.29 加入
CSDN嵌入式领域新星创作者、2021年度博客之星物联网与嵌入式开发TOP5、2022博客之星TOP100 掘金创作者
评论