1.20 LeetCode总结（基本算法）_模拟类

原创

已于 2024-03-03 22:48:20 修改 · 263 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c++

于 2023-03-05 15:19:20 首次发布

该文章是关于解决一道编程题的总结，主要讨论如何计算经营摩天轮的最大利润。作者通过编写代码，处理不同情况下摩天轮的转动策略，包括处理满载和不满载的情况，以实现利润最大化。在无人再来时，还考虑了剩余顾客的处理方式。

编程总结

每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧

1599. 经营摩天轮的最大利润

在这里插入图片描述

int maxi(int x, int y)
{
   
   
	return x > y ? x : y;
}
int minOperationsMaxProfit(int* customers, int customersSize, int boardingCost, int runningCost) 
{
   
   
	if (boardingCost * 4 <= runningCost) {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wangwangmoon_light

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

1.15 LeetCode总结（基本算法）_DFS之二维平面上的搜索问题

凡物加倍磨治，皆能变化气质

08-12

1357

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧 #define DIRECT 4 #define MAX_N 128 static int **matrix; static int m, n; static int iGo[] = { -1, 0, 1, 0 }; static int jGo[] = { 0, 1, 0, -1 }; static int visited[MAX_N][MAX_N]; static bool IsValid(i

1.7 LeetCode总结（线性表）字符串类

凡物加倍磨治，皆能变化气质

02-09

1022

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧 122. 买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode算法打卡--模拟

qi_700的博客

11-12

251

118. 杨辉三角给定一个非负整数numRows，生成杨辉三角的前numRows行。链接：https://leetcode-cn.com/problems/pascals-triangle/ /*基本思想：按照杨辉三角的构造规则直接写就好 */ class Solution { public: vector<vector<int>> generat...

leetcode-994 模拟算法

idealemail的博客

09-04

265

leetcode-994 模拟算法

LeetCode 之模拟&贪心

coder 进阶的专栏

03-04

2164

1.Palindrome Number Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be palindromes? (ie, -1) If yo

【leetcode】模拟计算器类题目

很吵请安静

10-30

815

一、表达式里只包含加减程除运算符，不包含括号比较简单，先计算乘除再计算加减这道题要注意的是，他给出的表达式是个字符串的形式，比如&amp;quot;42&amp;quot;要被识别成42而不能是4和2 class Solution: def calculate(self, s): &amp;quot;&amp;quot;&amp;quot; :type s: str

LeetCode之报数（简单模拟递归）

qq_27817327的博客

10-23

2175

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个

【每日一题】 2024年1月汇编

showy0的博客

01-31

1904

1月份每日一题集锦汇编，成功拿到徽章！满100题打卡！

算法题解（剑指Offer篇）

x-dragon8899的博客

01-27

1407

文章目录栈与队列（简单）*剑指 Offer 09. 用两个栈实现队列 - 12.27剑指 Offer 30. 包含min函数的栈 - 12.27链表（简单）*剑指 Offer 06. 从尾到头打印链表 - 12.28剑指 Offer 24. 反转链表 - 12.28剑指 Offer 35. 复杂链表的复制 - 12.28 栈与队列（简单） *剑指 Offer 09. 用两个栈实现队列 - 12.27 剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 app

【日刻一诗】_Coding

凡物加倍磨治，皆能变化气质

02-19

501

目录结构

Go语言算法刷题效率翻倍秘诀：选对网站是关键（附实测榜单）

最新发布

SimCompile的博客

10-15

825

掌握Go语言算法刷题高效方法，关键在于选择适合的go语言刷题网站。本文实测推荐多个支持Go语言的在线平台，涵盖题目丰富度、编译速度与社区互动等维度，助你提升刷题效率。适用准备面试与竞赛的开发者，值得收藏。

LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101_源码.zip

09-30

标题 "LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101_源码.zip" 暗示了这是一个与LeetCode第101题相关的C++算法实现代码压缩包。LeetCode是一个知名的在线编程平台，它提供了一系列的编程题目来帮助...

精选资源

LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101.zip

10-11

标题 "LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101.zip" 提供的信息表明，这是一个关于LeetCode第101题的C++解决方案的压缩包。LeetCode是一个在线平台，它提供了各种编程挑战，帮助开发者提升算法和...

算法_Leetcode_Java刷题_记录点滴_1741872564.zip

03-15

《算法_Leetcode_Java刷题_记录点滴》的内容涵盖了使用Java语言在Leetcode平台上进行算法题目练习的方方面面。该文档不仅包含了对Java语言基础知识点的回顾，还详细记录了作者在解决Leetcode中不同难度题目时的心得...

数据结构_算法_LeetCode_训练平台_1741873961.zip

03-15

本压缩包文件名为“数据结构_算法_LeetCode_训练平台_1741873961.zip”，从文件名可以推断，这里面包含了与数据结构和算法相关的学习材料，以及针对LeetCode平台的训练资料。文件标题中包含的具体数字序列可能是一个...

LeetCode刷题总结（C语言版）

凡物加倍磨治，皆能变化气质

01-02

6207

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧 001）两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...

1.3 LeetCode总结（线性表）_滑动窗口

凡物加倍磨治，皆能变化气质

06-25

2499

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧双指针尤其要注意用例出现超时；切记直接暴力两层循环解题，能用左右指针使用双指针解题。 ...

1.16 LeetCode总结（基本算法）动态规划2

凡物加倍磨治，皆能变化气质

04-14

1162

既然存在大量重复计算，那么我们可以先把计算好的答案存下来，即造一个备忘录，等到下次需要的话，先去备忘录查一下，如果有，就直接取就好了，备忘录没有才开始计算，那就可以省去重新重复计算的耗时啦！这就是带备忘录的解法。因此，青蛙跳阶，递归解法的时间复杂度 = O(1) * O(2^n) = O(2^n)，就是指数级别的，爆炸增长的，如果n比较大的话，超时很正常的了。动态规划从较小问题的解，由交叠性质，逐步决策出较大问题的解，它是从f(1)往f(10）方向，往上推求解，所以称为自底向上的解法。