数据结构
文章平均质量分 72
鹤 鸣
这个作者很懒,什么都没留下…
展开
-
力扣53题:最大子序和
题目链接:最大子序和问题 方法一:动态规划 思路:比较nums[i]和f(i-1)+nums[i]的大小。 列出动态规划转移方程f(i)=max{f(i−1)+nums[i],nums[i]} class Solution { public: int maxSubArray(vector<int>& nums) { int pre = 0, maxAns = nums[0]; for (const auto &x: nums) {原创 2021-09-09 22:46:04 · 173 阅读 · 0 评论 -
数据结构 环形队列的实现
class MyQueue { public: MyQueue(int queueCapacity); //创建队列 virtual ~MyQueue(); //销毁队列 void ClearQueue(); //清空队列 bool QueueEmpty() const; //判断队列是否为空 bool QueueFull() const; //判断队列是否为满 int Queuelength() const; //队列长度 bool EnQueue(int element); //新元素入.原创 2020-07-05 17:42:20 · 182 阅读 · 0 评论