摘要：
题目要求： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母 阅读全文
posted @ 2020-03-24 23:59
isshpan
阅读(118)
评论(0)
推荐(0)
摘要：
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 阅读全文
posted @ 2020-03-24 23:55
isshpan
阅读(213)
评论(0)
推荐(0)
摘要：
题目要求 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取 阅读全文
posted @ 2020-03-24 23:52
isshpan
阅读(353)
评论(0)
推荐(0)
摘要：
题目要求 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 算法分析 题目很简单，但也出现在华为一面中，直接map存储，有重复的直接返回。 代码 阅读全文
posted @ 2020-03-24 23:49
isshpan
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号