小黑见到了好久不见的小老黑,一起吃了辣串串肚子窜稀的leetcode之旅:1696. 跳跃游戏 VI

本文主要是介绍小黑见到了好久不见的小老黑,一起吃了辣串串肚子窜稀的leetcode之旅:1696. 跳跃游戏 VI,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

优先队列

class Solution:def maxResult(self, nums: List[int], k: int) -> int:if not nums:return 0  # 初始化堆  l = []heapq.heappush(l, (-nums[0], 0))# 开始进行优先队列操作n = len(nums)value = nums[0]for i in range(1, n):# 将出界(j<i-k)的元素出队while l[0][1] < i-k:heapq.heappop(l)# 获取最大值value = nums[i] - l[0][0]heapq.heappush(l, (-value, i))return value

在这里插入图片描述

单调队列

class Solution:def maxResult(self, nums: List[int], k: int) -> int:if not nums:return 0  # 初始化队列q = collections.deque([[nums[0], 0]])n = len(nums)value = nums[0]# 队列操作for i in range(1, n):# 清除下标范围外的数据while q[0][1] < i - k:q.popleft()# 更新当前值value = nums[i] + q[0][0]# 更新单调队列while q and q[-1][0] < value:q.pop()q.append([value, i])return value

在这里插入图片描述

小黑生活

形势的不好,毕业的焦虑,迎难而上

在这里插入图片描述
在这里插入图片描述

晚饭跟小老黑见面啦,吃辣喝酒窜稀之旅

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

周六早上麦当劳40min学习

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

互联网上充斥着焦虑

在这里插入图片描述

下午和深沉去木樨园洗浴搓澡

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

晚上小汤2第26课打卡

在这里插入图片描述

练完琴,去剪个头啦

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

英语阅读

在这里插入图片描述

夜宵啤酒牛排

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

周日上午的笔试,三道算法题轻松ko!!

在这里插入图片描述

下午跟尚香去国贸喝咖啡写论文

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

英语阅读+钢琴练习

在这里插入图片描述

早上早餐、跑步、读英语

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

笔试通过啦,准备面试

在这里插入图片描述

午饭刀削面

在这里插入图片描述

咖啡动态规划算法

在这里插入图片描述

这篇关于小黑见到了好久不见的小老黑,一起吃了辣串串肚子窜稀的leetcode之旅:1696. 跳跃游戏 VI的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/547238

相关文章

哈希leetcode-1

目录 1前言 2.例题  2.1两数之和 2.2判断是否互为字符重排 2.3存在重复元素1 2.4存在重复元素2 2.5字母异位词分组 1前言 哈希表主要是适合于快速查找某个元素(O(1)) 当我们要频繁的查找某个元素,第一哈希表O(1),第二,二分O(log n) 一般可以分为语言自带的容器哈希和用数组模拟的简易哈希。 最简单的比如数组模拟字符存储,只要开26个c

国产游戏崛起:技术革新与文化自信的双重推动

近年来,国产游戏行业发展迅猛,技术水平和作品质量均得到了显著提升。特别是以《黑神话:悟空》为代表的一系列优秀作品,成功打破了过去中国游戏市场以手游和网游为主的局限,向全球玩家展示了中国在单机游戏领域的实力与潜力。随着中国开发者在画面渲染、物理引擎、AI 技术和服务器架构等方面取得了显著进展,国产游戏正逐步赢得国际市场的认可。然而,面对全球游戏行业的激烈竞争,国产游戏技术依然面临诸多挑战,未来的

leetcode-24Swap Nodes in Pairs

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode swapPairs(L

leetcode-23Merge k Sorted Lists

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode mergeKLists

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

【JavaScript】LeetCode:16-20

文章目录 16 无重复字符的最长字串17 找到字符串中所有字母异位词18 和为K的子数组19 滑动窗口最大值20 最小覆盖字串 16 无重复字符的最长字串 滑动窗口 + 哈希表这里用哈希集合Set()实现。左指针i,右指针j,从头遍历数组,若j指针指向的元素不在set中,则加入该元素,否则更新结果res,删除集合中i指针指向的元素,进入下一轮循环。 /*** @param

火柴游戏java版

代码 /*** 火柴游戏* <p>* <li>有24根火柴</li>* <li>组成 A + B = C 等式</li>* <li>总共有多少种适合方式?</li>* <br>* <h>分析:</h>* <li>除去"+"、"="四根,最多可用火柴根数20根。</li>* <li>全部用两根组合成"1",最大数值为1111。使用枚举法,A和B范围在0~1111,C为A+B。判断</li>** @

国产游戏行业的崛起与挑战:技术创新引领未来

国产游戏行业的崛起与挑战:技术创新引领未来 近年来,国产游戏行业蓬勃发展,技术水平不断提升,许多优秀作品在国际市场上崭露头角。从画面渲染到物理引擎,从AI技术到服务器架构,国产游戏已实现质的飞跃。然而,面对全球游戏市场的激烈竞争,国产游戏技术仍然面临诸多挑战。本文将探讨这些挑战,并展望未来的机遇,深入分析IT技术的创新将如何推动行业发展。 国产游戏技术现状 国产游戏在画面渲染、物理引擎、AI