![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
算法、刷题
小恐龙会咬你
这个作者很懒,什么都没留下…
展开
-
求第n个斐波那契数
题目描述一个数列第一个和第二个元素为1,之后各项为fab(n)=fab(n-1)+fab(n-2),其中1<=n<=50。输入:一个数值输出:第n个元素结果,如有异常或输入错误,输出"Impossible"代码实现思路1斐波那契公式,递归实现,时间复杂度O(2^n),时间复杂度较高递归时间复杂度计算def fab(n): if n == 1 or n == 2: return 1 return fab(n - 1) + fab(n - 2)if __na原创 2021-04-06 21:32:09 · 130 阅读 · 0 评论 -
数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2代码实现:1、数组排序后,如果符合条件的数存在,则一定是数组中间那个数。先排序,然后查找中间元素的个数,判断是否大于数组长度的一半(时间复杂度O(nlogn),空间复杂度O(1))(“/”浮点数除法,“//”整数除法)原创 2021-04-04 23:47:00 · 136 阅读 · 1 评论 -
合并区间
题目描述给出一组区间,请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。示例1输入[[10,30],[20,60],[80,100],[150,180]]返回值[[10,60],[80,100],[150,180]]思路:先按区间左端点进行排序定义两个变量保存合并区间的1左,r右若后区间的左端点小于等于前区间的右端点,则可以合并区间# class Interval:# def __init__(self, a=0, b=0):# self.sta原创 2021-03-24 19:36:40 · 137 阅读 · 0 评论 -
反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}思路很简单:1->2->3->4->5,遍历链表,把1的next置为None,2的next置为1,以此类推,5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路,最后输出pre而不是cur是因为最后一次迭代后cur已经指向None了,而pre是完整的反向链表。# -*- coding:utf-8 -*-# class ListNod原创 2021-03-24 19:09:29 · 51 阅读 · 0 评论 -
缺失数字
从0,1,2,…,n这n+1个数中选择n个数,组成有序数组,请找出缺失的那个数,要求O(n)尽可能小。示例1输入[0,1,2,3,4,5,7]返回值6class Solution {public: /** * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen) {原创 2021-03-15 22:56:58 · 140 阅读 · 0 评论 -
合并数组
题目描述给出两个有序的整数数组 A和 B,请将数组B 合并到数组 A中,变成一个有序的数组注意:可以假设A 数组有足够的空间存放 B数组的元素, A和 B中初始的元素数目分别为 m和 n。思路方法:逆序归并A的数组和B的数组逐个往前比较,大的放在A数组的后面,从后往前插入元素O(m+n)class Solution {public: void merge(int A[], int m, int B[], int n) {//逆向归并 int a=m-1,b=n-1;原创 2021-03-15 22:20:50 · 139 阅读 · 0 评论 -
顺时针旋转矩阵&&矩阵查找
题目描述有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1输入[[1,2,3],[4,5,6],[7,8,9]],3返回值[[7,4,1],[8,5,2],[9,6,3]]class Solution {public: vector<vector<int> > rotateMatrix(vector<vector<int> > ma原创 2021-03-14 20:19:26 · 127 阅读 · 0 评论