LeetCode
算法
一只工程狮
对于深度学习较为感兴趣,研究范围包括但不限于图像分类、目标检测、图像分割、视频异常检测、动作识别、AI部署与优化加速等
展开
-
查找0~n-1中缺失的数字
剑指 Offer 53 - II. 0~n-1中缺失的数字题目描述:一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8思路一:循环遍历数组,查看当前数是否等于下标,如果是则遍历下一个直到数组尾部返回数组的长度,否则返回当前下标。代码如下:python:#循原创 2020-10-09 11:16:02 · 494 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 10- II. 青蛙跳台阶问题题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。为防止溢出,答案需要取模 1e9+7(1000000007)。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21示例 3:输入:n = 0输出:1本题和斐波那契函数相似,思路一致,可以使用动态规划的思想来解题,具体可以参考斐波那契题解下面只给出C++的写法,python写法可以参考以上链接:c原创 2020-09-30 10:09:50 · 223 阅读 · 0 评论 -
二维数组中的查找
二维数组中的查找题目描述:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16,22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]给定 target = 5,返回tr原创 2020-09-29 13:54:38 · 408 阅读 · 0 评论 -
斐波那契数列
斐波那契数列题目说明:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),防止内存溢出示例 1:输入:n = 2 输出:1示例 2:输入:n = 5 输出:5思路一:递归调用这种方法的时原创 2020-09-28 14:02:49 · 735 阅读 · 0 评论 -
剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点题目:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路:定义一个快慢指针,让快指针先跑k个位置,在快指针跑完K个位置以后双指针一起先后运行当快原创 2020-08-28 17:39:44 · 214 阅读 · 0 评论