2301_80096514的博客

本文介绍了LeetCode面试题08.01的三步问题动态规划解法。该问题要求计算爬上n阶楼梯的不同方式数，每次可以迈1、2或3步。解法使用动态规划技术：1)建立dp数组存储中间结果；2)初始化前3个台阶的基准值(1,2,4)；3)通过状态转移方程dp[i]=(dp[i-1]+dp[i-2]+dp[i-3])%MOD填充数组；4)最终返回dp[n]作为结果。代码实现采用MOD=1e9+7防止整数溢出，时间复杂度O(n)，空间复杂度O(n)。

本文给出了LeetCode第1137题"第N个泰波那契数"的两种解法。第一种使用动态规划，创建dp表存储中间结果；第二种通过变量滚动进行空间优化。两种方法的时间复杂度均为O(n)，第二种将空间复杂度优化至O(1)。代码实现了泰波那契数列T(n)=T(n-1)+T(n-2)+T(n-3)的计算逻辑，初始条件为T(0)=0, T(1)=1, T(2)=1。

本文介绍了力扣（LeetCode）第1419题“数青蛙”的两种代码实现方法。第一种方法使用if-else结构，通过哈希表记录字符出现的次数，并根据字符顺序更新哈希表，最终判断青蛙的叫声是否完整。第二种方法使用哈希表存储字符及其下标，通过数组模拟哈希表，检查字符顺序是否正确，并确保所有青蛙的叫声完整。两种方法都通过遍历字符串并更新哈希表来解决问题，最终返回所需青蛙的最小数量或-1表示无效输入。

外观数列 --- 模拟

【代码】替换所有的问号 --- 模拟。

【代码】消失的两个数字 --- 位运算。

【代码】只出现一次的数字II --- 位运算。

【代码】两数之和 --- 位运算。

【代码】丢失的数字 --- 位运算。

【代码】判断字符是否唯一。

【代码】常见位运算总结。

【代码】矩阵区域和 --- 前缀和。

【代码】连续的数组 --- 前缀和。

【代码】和可被K整除的子数组 --- 前缀和。

【代码】和为k的子数组 --- 前缀和。

【代码】除自身以外的乘积 --- 前缀和。

【代码】寻找数组的中心下标 --- 前缀和。

【代码】DP35 【模板】二维前缀和 ---- 前缀和。

【代码】DP34 【模板】前缀和 -- 前缀和。

【代码】点名（剑指 offer：0～n-1 中缺失的数字） -- 二分查找及多种方法实现。

【代码】寻找旋转排列数组中的最小值 --- 二分查找。

【代码】寻找峰值 --- 二分查找。

【代码】山脉数组的峰顶索引 -- 二分查找。

【代码】搜索插入位置 -- 二分查找。

【代码】X的平方根 -- 二分查找。

【代码】在排序数组中查找元素的第一个和最后一个位置 --- 二分查找。

【代码】最小覆盖子串 -- 滑动窗口。

【代码】串联所有单词的字串 --- 滑动窗口。

版本一：无cont优化。版本二：cont优化。

【代码】水果成篮 -- 滑动窗口。

题目链接: 1658. 将 x 减到 0 的最小操作数 - 力扣（LeetCode）

【代码】最大连续1的个数III --- 滑动窗口。

题目链接： . - 力扣（LeetCode）

【代码】长度最小1的子数组----滑动窗口。

该题目的算法原理和三数之和的算法原理极其相似，是在此基础上的进阶，推荐看完三数之和讲解再看此篇文章。

【代码】三数之和---双指针。

【代码】查找总价格为目标值的两个商品----双指针算法。

【代码】盛最多水的容器---双指针。

【代码】快乐数--双指针。

【代码】复写零--双指针。