Quner6的博客

文章目录1. 题目信息1.1 题目描述1.2 测试用例2. 题目分析2.1 公式递推2.2 递归+备忘录3. 代码详情3.1 C++3.1.1 公式递推3.1.2 递归+备忘录3.2 Python4. 系列文章 1. 题目信息 1.1 题目描述 题目链接： 剑指 Offer 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N -

文章目录1. 题目信息1.1 题目描述1.2 测试用例2. 题目分析2.1 逆序双指针填充3. 代码详情3.1 C++3.1.1 逆序双指针填充3.2 Python3.2.1 生成list后拼装4. 系列文章 1. 题目信息 1.1 题目描述 题目链接： 剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 1.2 测试用例 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制：0 <=

文章目录1. 题目信息1.1 题目描述1.2 测试用例2. 题目分析2.1 暴力遍历2.2 行遍历+列二分2.3 改进的行上限+列二分2.4 左下角或者右上角开始 行列交替遍历3. 代码详情3.1 C++3.1.1 暴力3.1.2 行遍历+列二分3.1.3 改进的行上限+列二分3.1.4 左下角或者右上角开始 行列交替遍历3.2 Python4. 总结 1. 题目信息 1.1 题目描述 题目链接： 剑指 Offer 04. 二维数组中的查找 在一个 m * n 的二维数组中，每一行都按照从左到右递增的顺

文章目录1. 题目信息1.1 题目描述1.2 测试用例2. 题目分析2.1 找重复的常规思路2.2 用hash表判定重复2.3 充分利用题目给定的数字区间3. 代码详情3.1 C++3.1.1 sort方法3.1.2 hash方法3.1.3 位置交换3.2 Python3.2.1 sort排序3.2.2 用set3.2.3 位置交换 1. 题目信息 1.1 题目描述 题目链接： https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi

加粗样式