A793539835的博客

C++刷题日记：Leetcode 75. 颜色分类题目解析无情STLAPI选手单指针双指针 题目 Leetcode 75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-colors 著作权归领扣网络所有。商业转载请联系官方授权，非

C++刷题日记：Leetcode 50 Pow x,n题目解析实现暴力求解 v1按位移动法 v2二分思想v3 题目 Leetcode 50. Pow(x,n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（x^n） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/powx-n 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解析 拿到手直接 class Solution { public: double my

C++刷题日记：Leetcode 509. 斐波那契数解法汇总<递归 迭代递推 公式法 动态规划法>题目递归解法动态规划递推（迭代法）公式法 题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 通过n,计算F(n) 题目来源 https://leetcode-cn.com/pro

Leetcode 11. 盛最多水的容器题目解析思路 1 暴力法思路 2 双指针法 题目 Leetcode 11. 盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,