2021年12月21日
剑指offer-在二维数组中查找
摘要： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 阅读全文
posted @ 2021-12-21 17:56 西*风 阅读(51) 评论(0) 推荐(0)
剑指offer-斐波那契数列
摘要： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加 阅读全文
posted @ 2021-12-21 15:53 西*风 阅读(35) 评论(0) 推荐(0)