算法学习-Leetcode
文章平均质量分 91
Leetcode刷题笔记
Buaaer(>ω<)
又来看我啦(∂ω∂)
本博主是现今软院大二的小菜鸡一枚,正在努力学习ing~
展开
-
509.斐波那契数
文章目录509.斐波那契数递归动态规划基于矩阵乘法的快速幂实现先了解一下快速幂算法快速幂算法实现矩阵乘法小结 509.斐波那契数 本题涉及内容:递归问题、动态规划问题、快速幂问题 题目链接https://leetcode-cn.com/problems/fibonacci-number/ 递归 过于简单,直接看代码 int Fib(int n){ if(n<=0)return 0; else if(n==1)return 1; else return Fib(n-1)+Fib(n-2);原创 2021-11-02 09:31:23 · 89 阅读 · 0 评论 -
剑指 Offer II 095. 最长公共子序列
剑指 Offer II 095. 最长公共子序列 本题涉及内容:动态规划、滚动数组空间复杂度优化、自顶向下与自底向上方法的各自优势 题目链接:剑指 Offer II 095. 最长公共子序列 题干 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,“ace” 是 “abcde”原创 2021-10-31 11:16:05 · 99 阅读 · 0 评论 -
363. 矩形区域不超过 K 的最大数值和(C语言实现)
363. 矩形区域不超过 K 的最大数值和 本题涉及内容:一/二维前缀和问题、降维问题、暴力枚举问题、dp问题、二分查找问题 题干 给你一个 m∗nm * nm∗n 的矩阵 matrixmatrixmatrix 和一个整数 kkk ,找出并返回矩阵内部矩形区域的不超过 kkk 的最大数值和。 题目数据保证总会存在一个数值和不超过 kkk 的矩形区域。 示例1: 输入:matrix = [[1,0,1],[0,-2,3]], k = 2 输出:2 解释:蓝色边框圈出来的矩形区域 [[0, 1], [-2原创 2021-10-30 09:57:58 · 443 阅读 · 0 评论