C++算法
文章平均质量分 75
不会写程序的程序员.
在厦门晒得很黑
展开
-
C++刷题日记:Leetcode 75. 颜色分类
C++刷题日记:Leetcode 75. 颜色分类题目解析无情STLAPI选手单指针双指针题目Leetcode 75. 颜色分类给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort-colors著作权归领扣网络所有。商业转载请联系官方授权,非原创 2021-12-23 17:41:41 · 195 阅读 · 0 评论 -
C++刷题日记:Leetcode 50. Pow(x,n)
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原创 2021-12-21 18:10:51 · 1201 阅读 · 0 评论 -
C++刷题日记:Leetcode 509. 斐波那契数解法汇总<递归 迭代递推 公式法 动态规划法>
C++刷题日记:Leetcode 509. 斐波那契数解法汇总<递归 迭代递推 公式法 动态规划法>题目递归解法动态规划递推(迭代法)公式法题目斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1通过n,计算F(n)题目来源https://leetcode-cn.com/pro原创 2021-12-15 11:04:32 · 945 阅读 · 0 评论 -
C++刷题日记:Leetcode 11. 盛最多水的容器
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,原创 2021-12-05 22:01:41 · 196 阅读 · 0 评论