算法学习笔记——堆、优先队列

发表于2025-01-15|更新于2025-01-17|Computer Science

|总字数:54|阅读时长:1分钟|浏览量:

这个页面等待填充。

https://leetcode.cn/problems/maximum-number-of-eaten-apples/description/

https://leetcode.cn/problems/design-task-manager/description/

股票买卖问题：若可同时持有多支股票，那么如何决策获得收益最大？

文章作者: Alpha_零能

文章链接: http://alphazer01214.github.io/2025/01/15/%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0%E2%80%94%E2%80%94%E5%A0%86%E3%80%81%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Alphazer01214’s Blog！

算法数据结构队列

相关推荐

算法学习笔记——滑动窗口

题目描述给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路考虑利用一个单调的双端队列（deque）实现对区间最大值的维护。这个deque的前端就是这个区间的最大值，而其后续的部分则是接下来的窗口中有可能取到的最大值。再考虑一个双指针，中间的部分即为窗口。我们只需要考虑left和right的元素即可。例如：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 12345678滑动窗口的位置最大值 deque--------------- ----- --------[1 3 -1] -3 5 3 6 7 3 3, -1 1 [3 -1 -3] 5 3 6 7 3 3, -1, -3 1 3...

算法学习笔记——图的记忆化遍历

这个页面待填充。 [ABC351D] Grid and Magnet题面翻译有一个用字符类型表示的 $H$ 行 $W$ 列的地图 $S$，如果 $S_{i,j}$ 是字符 . 则代表这一格是空地，如果是 # 则代表这一格上有一个磁铁。现有一个小人从一个格子上出发，每次可以到达与之相邻（上、下、左、右）的四个格子，但如果有一个磁铁与之相邻（上下左右的四个格子中至少有一个磁铁）他就不能动了。求小人从某一格出发，经过任意多次运动，可以到达的格子的最大数量。输入格式入力は以下の形式で標準入力から与えられる。 $ H $ $ W $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_H $ 输出格式マス目のうち磁石が置かれていないマスの中における、マスの自由度の最大値を出力せよ。样例输入 #112343 5.#.........#..# 样例输出 #119 样例输入 #212343 3..##....# 样例输出 #211 制約 $ 1\leq\ H,W\leq\ 1000 $ $ H,W $ は整数 $ S_i $ は . と # のみからなる長さ $ W...

算法学习笔记——生成搜索二叉树

这是LeetCode第95、96题不同二叉搜索树的种类首先是研究二叉搜索树的数量性质：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。二叉搜索树，指对于根节点，左子树所有元素均小于该节点，右子树所有节点都大于这个节点。例如，当n=1，显然只有一种情况。而当n=2，就有2种情况，这是因为1、2都可以作为根节点，产生2个不同的树。特别地，当n=0也是一种情况，我们把NULL也看作一棵树。接下来考虑n=3，它的根节点可以是1、2、3。从二叉搜索树性质出发：当根节点为1，它不会有左子树，而右子树有两个节点。当根节点为2，它一定有左右子树，而且各有一个节点。当根节点为3，情况与1类似。这样，就找到了一个子问题。例如，当根节点为1，它的子问题就是：没有节点的二叉搜索树有几种情况，有2个节点的二叉搜索树有几种情况。推广到一般情况并以此列出方程：$$dp[i] =...

算法学习笔记——动态规划与字符串

摘要字符串，包括其排列组合，以及匹配算法，与动态规划密切相关。这篇文章总结一些字符串匹配算法，并解决一些字符串相关动态规划问题。题目一：扰乱字符串该题涉及区间DP、子字符串表示等。题面使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：如果字符串的长度为 1 ，算法停止如果字符串的长度 > 1 ，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s = x + y 。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s 可能是 s = x + y 或者 s = y + x 。在 x 和 y 这两个子字符串上继续从步骤 1 开始递归执行此算法。给你两个长度相等的字符串 s1 和 s2，判断 s2 是否是 s1 的扰乱字符串。如果是，返回 true ；否则，返回 false 。示例 1： 1234567891011输入：s1 = "great", s2 =...

算法学习笔记——动态规划与背包问题

题目一：前缀和、动态规划这是LeetCode第2218题，今天的每日一题。题面一张桌子上总共有 n 个硬币栈。每个栈有正整数个带面值的硬币。每一次操作中，你可以从任意一个栈的顶部取出 1 个硬币，从栈中移除它，并放入你的钱包里。给你一个列表 piles ，其中 piles[i] 是一个整数数组，分别表示第 i 个栈里从顶到底的硬币面值。同时给你一个正整数 k ，请你返回在恰好进行 k 次操作的前提下，你钱包里硬币面值之和最大为多少。示例 1： 12输入：piles = [[1,100,3],[7,8,9]], k =...