LeetCode 31天

455. 分发饼干

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {// 先排序sort(g.begin(), g.end());sort(s.begin(), s.end());int i = 0;int j = 0;while (i < g.size() && j < s.size()) {if (s[j] >= g[i]) {i++;j++;}else {j++;}}return i;}
};

376. 摆动序列

class Solution {
public:int wiggleMaxLength(vector<int>& nums) {// 贪心策略if (nums.size() <= 1) {return nums.size();}int curDiff = 0;int preDiff = 0;int res = 1;for (int i = 0; i<nums.size()-1; i++) {curDiff = nums[i+1]-nums[i];if ((preDiff >=0 && curDiff < 0) || (preDiff <= 0 && curDiff > 0)){res++;preDiff = curDiff;}}return res;}
};

53. 最大子数组和

class Solution {
public:int maxSubArray(vector<int>& nums) {// 贪心// int res = INT32_MIN;// int count = 0;// for (int i = 0; i<nums.size();i++) {//     count += nums[i];//     if (count > res)//         res = count;//     if (count < 0) {//         count = 0;//     }// }// 动态规划if (nums.size() == 0)return 0;vector<int> dp(nums.size(), 0);dp[0] = nums[0];int res = dp[0];for (int i = 1; i<nums.size(); i++) {dp[i] = max(dp[i-1] + nums[i],nums[i]);if(dp[i] > res)res = dp[i];}return res;}
};

122. 买卖股票的最佳时机 II

class Solution {
public:int maxProfit(vector<int>& prices) {// 贪心int res = 0;for (int i = 1; i<prices.size(); i++) {if (prices[i]-prices[i-1] > 0){res += prices[i] - prices[i-1];}}// 动态规划return res;}
};

55. 跳跃游戏

class Solution {
public:bool canJump(vector<int>& nums) {// 能覆盖的最远范围int cover = 0;if (nums.size() == 0)return true;// cover的妙用for (int i = 0; i <= cover; i++) {cover = max(cover, i + nums[i]);// 如果覆盖范围超过数组长度,直接返回if (cover >= nums.size()-1)return true;}return false;}
};

45. 跳跃游戏 II

class Solution {
public:int jump(vector<int>& nums) {// 还是贪心策略if (nums.size() == 1)return 0;int ans = 0;int curDistance = 0;int nextDisdance = 0;for (int i = 0; i < nums.size(); i++) {nextDisdance = max(nextDisdance, nums[i] + i);if (curDistance == i) {ans ++;curDistance = nextDisdance;if (nextDisdance >= nums.size()-1)break;}}return ans;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/684394.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

构建智慧交通平台:架构设计与实现

随着城市交通的不断发展和智能化技术的迅速进步&#xff0c;智慧交通平台作为提升城市交通管理效率和水平的重要手段备受关注。本文将探讨如何设计和实现智慧交通平台的系统架构&#xff0c;以应对日益增长的城市交通需求&#xff0c;并提高交通管理的智能化水平。 ### 1. 智慧…

【电路笔记】-LR串联电路

LR串联电路 文章目录 LR串联电路1、概述2、示例1所有线圈、电感器、扼流圈和变压器都会在其周围产生磁场,由电感与电阻串联组成,形成 LR 串联电路。 1、概述 在本节有关电感器的第一个文章中,我们简要介绍了电感器的时间常数,指出流过电感器的电流不会瞬时变化,而是会以恒…

B3659 [语言月赛202209] 课程QQ群

题目描述 报名洛谷网校课程的学员可以得到加入课程 QQ 群的验证码。 某期课程设定的验证码为数字 k&#xff0c;现在一共有 n 个人申请加入 QQ 群&#xff0c;第 i 个人提供的验证码为 ai​。 现在请你担任课程 QQ 群的管理员&#xff0c;请问你一共应该通过多少人的入群申请…

Covalent Network(CQT)与卡尔加里大学建立合作,共同推动区块链技术创新

Covalent Network&#xff08;CQT&#xff09;作为领先的 Web3 数据索引器和提供者&#xff0c;宣布已经与卡尔加里大学达成了具备开创性意义的合作&#xff0c;此次合作标志着推动区块链数据研究和可访问性的重要里程碑。卡尔加里大学是首个以验证者的身份加入 Covalent Netwo…

Vue源码系列讲解——模板编译篇【四】(文本解析器)

1. 前言 在上篇文章中我们说了&#xff0c;当HTML解析器解析到文本内容时会调用4个钩子函数中的chars函数来创建文本型的AST节点&#xff0c;并且也说了在chars函数中会根据文本内容是否包含变量再细分为创建含有变量的AST节点和不包含变量的AST节点&#xff0c;如下&#xff…

如何在30天内使用python制作一个卡牌游戏

如何在30天内使用python制作一个卡牌游戏 第1-5天&#xff1a;规划和设计第6-10天&#xff1a;搭建游戏框架第11-20天&#xff1a;核心游戏机制开发第21-25天&#xff1a;游戏界面和用户体验第26-30天&#xff1a;测试和发布附加建议游戏类型游戏规则设计界面设计技术选型第6-…

LeetCode918. Maximum Sum Circular Subarray——动态规划

文章目录 一、题目二、题解 一、题目 Given a circular integer array nums of length n, return the maximum possible sum of a non-empty subarray of nums. A circular array means the end of the array connects to the beginning of the array. Formally, the next el…

Flutter run 一直 Running Gradle task ‘assembleDebug’…

发生缘由 Flutter 项目引入 fluttertoast 插件后&#xff0c;执行 Flutter run 一直 Running Gradle task ‘assembleDebug’…&#xff0c;最后发现下载 kotlin-compiler-embeddable-7.1.0.jar 特别的缓慢。 运行环境 电脑系统版本&#xff1a;Windows 10 64bit VS Code&…

【Qt】环境安装与初识

目录 一、Qt背景介绍 二、搭建Qt开发环境 三、新建工程 四、Qt中的命名规范 五、Qt Creator中的快捷键 六、QWidget基础项目文件详解 6.1 .pro文件解析 6.2 widget.h文件解析 6.3 widget.cpp文件解析 6.4 widget.ui文件解析 6.5 main.cpp文件解析 七、对象树 八、…

垃圾分类|城市垃圾分类管理系统|基于Springboot的城市垃圾分类管理系统设计与实现(源码+数据库+文档)

城市垃圾分类管理系统目录 目录 基于Springboot的城市垃圾分类管理系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、垃圾列表 2、公告信息管理 3、公告类型管理 四、数据库设计 1、实体ER图 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 …

【王道数据结构】【chapter5树与二叉树】【P159t15】

设计一个算法将二叉树的叶结点从左到右的顺序连成一个单链表&#xff0c;表头指针为head。二叉树按二叉链表方式存储&#xff0c;链接时用叶结点的右指针来存放单链表指针。 #include <iostream> #include <stack> #include <queue> typedef struct treenode…

【AIGC】Stable Diffusion 的提示词入门

一、正向提示词和反向提示词 Stable Diffusion 中的提示词通常用于指导用户对生成的图像进行控制。这些提示词可以分为正向提示词&#xff08;Positive Prompts&#xff09;和反向提示词&#xff08;Negative Prompts&#xff09;两类&#xff0c;它们分别影响图像生成过程中的…

《春山》中的贝叶斯统计——白敬亭衣服合理概率及决策比重。

目录 1. 全身黑衣服合理概率2. 真的是导演组允许&#xff1f;3. 粉丝的证据是否站得住&#xff1f;4.总结 感谢up主链接: 【理工春山学】只谈事实 从统计角度深度剖析春山学&#xff0c;她使用贝叶斯统计合理分析了在舞台中白敬亭、双魏、导演组出错的概率。接下来我采用一个新…

继承树追溯

属性/方法查找顺序&#xff1a;&#xff08;比如&#xff1a;查找变量h&#xff09; 查找当前类中有没有属性h 依次上溯每个父类&#xff0c;查看每个父类中是否有h&#xff0c;直到Object 如果没找到&#xff0c;则出现编译错误 上面步骤&#xff0c;只要找到h变量&#xff0c…

吐血整理!操作系统【处理机调度】

&#x1f308;个人主页&#xff1a;godspeed_lucip &#x1f525; 系列专栏&#xff1a;OS从基础到进阶 1 基本概念1.1 总览1.2 什么是调度1.2.1 调度1.2.2 处理机调度 1.3 调度的三个层次1.3.1 高级调度1.3.2 中级调度&#xff08;内存调度&#xff09;1.3.3 低级调度&#xf…

大模型爆款应用fabric_构建优雅的提示

项目地址&#xff1a;https://github.com/danielmiessler/fabric 1 引言 目前 fabric 已经获得了 5.3K Star&#xff0c;其中上周获得了 4.2K&#xff0c;成为了上周热榜的第二名&#xff08;第一名是免费手机看电视的 Android 工具&#xff09;&#xff0c;可以算是爆款应用…

v-model的原理

v-model是v-bind和v-on结合在一起的语法糖&#xff0c;是用于原生标签&#xff08;如input、textarea…&#xff09;和自定义组件上的一个简化包装。它本身并不会做出什么&#xff0c;只会将表单元素的值&#xff08;input/textarea等&#xff09;与数据对象进行双向绑定。v-mo…

【leetcode994】腐烂的橘子(BFS)

文章目录 一、题目二、思路三、代码 一、题目 二、思路 首先将所有烂橘子入队&#xff0c;然后常规BFS遍历&#xff0c;注意while的截止条件除了队列为空&#xff0c;新鲜橘子数量大于0&#xff08;没新鲜橘子也没必要继续遍历&#xff0c;保证时间计算的正确性&#xff09;&a…

哈希切分

目录 一 二 三 2.单个子文件太大怎么办&#xff1f;&#xff08;分两种情况讨论&#xff09; 一 这样的题目典型就是KV模型的问题&#xff0c;即通过key IP找对应的value 出现次数&#xff0c;对于KV模型的问题首先想到的就是用map来统计次数&#xff0c;但是100G大小的文件…

Docker 第十四章 : Docker 三剑客之 Machine

第十四章 : Docker 三剑客之 Machine 本章知识点: Docker Machine 是 Docker 三剑客之一,它是一个工具,允许用户在本地或远程机器上创建 Docker 主机。它简化了 Docker 环境的设置,特别是在不同的操作系统和云平台上。通过 Docker Machine,用户可以轻松地在虚拟机或物理…