剑指 Offer 10- I. 斐波那契数列 2022-07-08| 算法 剑指 Offer | 递归 - 迭代 - 动态规划 题目描述写一个函数,输入 $n$ ,求斐波那契(Fibonacci)数列的第 $n$ 项(即 $F(N)$)。斐波那契数列的定义如下:
12F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始,之 ...
Read more 剑指 Offer 07. 重建二叉树 2022-07-08| 算法 剑指 Offer | 递归 - 二叉树 题目描述输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
示例 1:
12Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20 ...
Read more 剑指 Offer 06. 从尾到头打印链表 2022-07-08| 算法 剑指 Offer | 链表 - 递归 - 迭代 题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
12输入:head = [1,3,2]输出:[2,3,1]
限制:
$0 <= 链表长度 <= 10000$
算法 1(迭代) $O(n)$从前往后遍历链表,存储每 ...
Read more 剑指 Offer 09. 用两个栈实现队列 2022-07-08| 算法 剑指 Offer | 栈 - 队列 题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 $appendTail$ 和 $deleteHead$ ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,$deleteHead$ 操作返回 -1 )
示例 1:
1234输入:["CQueue ...
Read more 剑指 Offer 05. 替换空格 2022-07-08| 算法 剑指 Offer | 模拟 题目描述请实现一个函数,把字符串 $s$ 中的每个空格替换成”%20”。
示例 1:
12输入:s = "We are happy."输出:"We%20are%20happy."
限制:
$0 <= s 的长度 <= ...
Read more 剑指 Offer 04. 二维数组中的查找 2022-07-08| 算法 剑指 Offer | 搜索 - 线性查找 题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下:
1234567[ [1, 4, 7, 11, 15 ...
Read more 剑指 Offer 03. 数组中重复的数字 2022-07-08| 算法 剑指 Offer | 双指针 - 哈希表 - 原地算法 题目描述找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
123输入:[2, 3, 1, 0, 2, 5, 3]输出:2 ...
Read more 校园网自动登录 2022-06-14介绍每天打开电脑第一件事就是登录校园网,Emmm,时间久了,我就在想可不可以打开电脑就自动登录呢?
分析首先分析一下我们在校园网登录页面点击登录的时候发送了什么请求,其中 a70.htm 就是我们的登录页面,除了这个请求没有其他任何请求,没有看到 GET 请求,那么就是自然就是 POST 提交了,这 ...
Read more 我写的第一个油猴脚本插件 AcWing-Helper 2022-05-03| 油猴脚本 | AcWing - 油猴脚本
如果这款插件对你有帮助,请帮我在仓库 https://github.com/tonngw/acwing-helper 中点个 Star,这对我很有帮助,谢谢~
AcWing-Helper介绍写这个脚本的初衷是为了方便在 AcWing 上写题解,每次复制题目描述再修改格式就是一件比较头疼的事情, ...
Read more AcWing「Linux基础课」第 8 讲 租云服务器及配环境 2022-04-10| Linux Docker | AcWing - Linux - Docker 管道 |管道简介管道可以连接多条命令,并将前一个命令的标准输出 stdout 作为下一个命令的标准输入 stdin。当我们可以把一个任务分解成多条命令的时候,管道操作非常常用。
注意:
管道命令仅处理标准输出 stdout,忽略错误 stderr
管道右边的命令必须能够接收标准输入 stdin,才 ...
Read more