摘要: 斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是... 阅读全文
posted @ 2020-11-04 21:19 回归梦想 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 文章目录 跳台阶题目描述题解:代码: 合并有序链表题目描述题解:代码: 用两个栈实现队列题目描述题解:代码: 括号序列... 阅读全文
posted @ 2020-11-04 19:33 回归梦想 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 判断链表中是否有环 C++题解/答案 题目描述 判断给定的链表中是否有环 扩展: 你能给出空间复杂度的解法么? 题解: 在... 阅读全文
posted @ 2020-11-04 12:37 回归梦想 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 二分查找 C++题解/答案 题目描述 请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置,如果... 阅读全文
posted @ 2020-11-04 11:54 回归梦想 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入 复制 {1,2,3} 返回值 复制 {3,2,1} 题解: 如... 阅读全文
posted @ 2020-11-04 11:39 回归梦想 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 单链表的选择排序 C++题解/答案 题目描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如 阅读全文
posted @ 2020-11-04 11:12 回归梦想 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 转圈打印矩阵 C++题解/答案 题目描述 给定一个整型矩阵matrix,请按照顺时针转圈的方式打印它。 示例1 输入 复制 [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] 返回值 复制 [1,2,3,4,8,12,16,15,14,13,9 阅读全文
posted @ 2020-11-04 11:06 回归梦想 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 单链表的选择排序 C++题解/答案 题目描述 给定一个无序单链表,实现单链表的选择排序(按升序排序)。 题解: 不可能手写排序,这辈子不可能手写排序。。 基础的链表操作,将链表内的数据存到vector内,然后用sort排序,再将vector内的数据存会数组即可 代码: /** * stru 阅读全文
posted @ 2020-11-04 10:42 回归梦想 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 单链表的选择排序 C++题解/答案 题目描述 给定一个无序单链表,实现单链表的选择排序(按升序排序)。 题解: 不可能手写... 阅读全文
posted @ 2020-11-04 10:40 回归梦想 阅读(232) 评论(0) 推荐(0) 编辑