- 博客(2)
- 收藏
- 关注
原创 数据结构与算法学习笔记-斐波那契查找
斐波那契查找 本次内容基于b站尚硅谷韩顺平老师的数据结构与算法 基本介绍 原理 斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n],将原查找表扩展为长度为Fn,完成后进行斐波那契分割,即F[n]个元素分割为前半部分F[n-1]个元素,后半部分F[n-2]个元素,找出要查找的元素在那一部分并递归,直到找到。 值得一提的是当有序表的元素个数不是斐波那契数列中的某个数字时,需要把有序表的元素个数长度
2022-04-24 23:34:13 150
原创 【动态规划】221. 最大正方形-力扣-Java
一.题目描述 221. 最大正方形 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积. 示例 1: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出:4 示例 2: 输入:matrix = [["0","1"],["1","0"]] 输出:1 示例...
2022-04-24 23:15:43 402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人