![](https://img-blog.csdnimg.cn/20201215170942105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
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 · 499 阅读 · 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 · 226 阅读 · 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 · 412 阅读 · 0 评论 -
斐波那契数列
斐波那契数列 题目说明: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(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 · 737 阅读 · 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 · 219 阅读 · 0 评论