摘要: 剑指 Offer 12. 矩阵中的路径 地址:剑指 Offer 12. 矩阵中的路径 问题描述: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次 阅读全文
posted @ 2020-12-16 18:06 ganshuoos 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 11. 旋转数组的最小数字 地址:剑指 Offer 11. 旋转数组的最小数字 问题描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的 阅读全文
posted @ 2020-12-16 18:04 ganshuoos 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 10- II. 青蛙跳台阶问题 地址:剑指 Offer 10- II. 青蛙跳台阶问题 问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000 阅读全文
posted @ 2020-12-16 18:02 ganshuoos 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 10- I. 斐波那契数列 地址:剑指 Offer 10- I. 斐波那契数列 问题描述: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2) 阅读全文
posted @ 2020-12-16 18:00 ganshuoos 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 09. 用两个栈实现队列 地址:剑指 Offer 09. 用两个栈实现队列 问题描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,delete 阅读全文
posted @ 2020-12-16 17:56 ganshuoos 阅读(60) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记331题 验证二叉树的前序序列化 源地址:331. 验证二叉树的前序序列化 问题描述: 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 _9_ / \ 3 2 / \ / 阅读全文
posted @ 2020-12-16 14:33 ganshuoos 阅读(86) 评论(0) 推荐(0) 编辑