- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指Offer一刷-53在排序数组中查找数字（C++）
题目描述 统计一个数字在升序数组中出现的次数 测试用例 空数组 数字不在数组中 数字在数组中出现一次 数字在数组中出现多次 解法与思路 解法一： 最直接想到的就是顺序扫描，直接遍历每次比较数组中数字与输入数字的大小，定位数字在排序数组中的大小位置后计数。 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int count = 0; if(!data.empty()
2020-08-16 21:02:37
164
原创 剑指Offer一刷-斐波那契数列（C++）
这里写自定义目录标题题目描述小知识测试用例解法与思路解法一：解法二：解法三(参考了Ole的折叠式计算）： 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 小知识 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 测试用例 n < 0 / n > 39 0
2020-08-15 13:57:21
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人