代码随想录算法训练营第十天 | 232、225

原创 已于 2024-01-05 20:48:56 修改 · 476 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #python #数据结构

于 2024-01-05 20:36:31 首次发布
今日主题：栈、队列、数据结构
232.用栈实现队列 

题目链接/文章讲解/视频讲解：代码随想录

笔记：关键是实现模拟的思路，看明白动画

225. 用队列实现栈 

题目链接/文章讲解/视频讲解：代码随想录

笔记：队列本身比栈多一个出入口，还要用两个队列去模拟一个栈，关键还是思路。

代码随想录算法训练营第四十四天|Day44 动态规划
a6666999d的博客
11-12 1118
1143.最长公共子序列。
代码随想录算法训练营第四十一天|Day41 动态规划
a6666999d的博客
11-09 1322
加油！！！
代码随想录算法训练营第十天|232、225
cbcgood的博客
01-20 381
一上来自己想到了用两个栈交替加入元素，再交替取出/查找，写了半天最后才意识到完全没有实现队列的先进先出......题目本身不难，用一个队列实现的话只需要在每次查询时重新排列一下就可以达到栈的效果。看到题解上说一个栈进一个栈出，就有思路了。代码实现起来不难，需要注意只有。
代码随想录算法训练营第十天| LC232
herost_789的博客
10-27 169
【代码】代码随想录算法训练营第十天| LC232。
C#代码随想录算法训练营第十天 | LeetCode232 LeetCode225
Deuss的博客
05-19 309
【代码】C#代码随想录算法训练营第十天 | LeetCode232 LeetCode225。
代码随想录算法训练营第十天 |leecode 232.&225.
2305_80372301的博客
04-14 222
两道题真的很异曲同工！本来两个就是相互转换的。不过设置空的栈与否判断很important！push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。pop() -- 从队列首部移除元素。232.用栈实现队列。225. 用队列实现栈。
代码随想录算法训练营第十天|232，225
wjr920503的博客
03-10 2014
队列和栈
代码随想录算法训练营第十天| 232 用栈实现队列 225 用队列实现栈
名不显时心不朽，再挑灯火看文章
11-02 961
代码随想录算法训练营第十天| 232 用栈实现队列 225 用队列实现栈。
代码随想录算法训练营第10天 | 232. 用栈实现队列 225. 用队列实现栈
miracle_world的博客
11-07 2188
栈和队列
代码随想录算法训练营第十天| leetcode 232、225、20、1047
hty123hty的博客
07-14 1626
1.使用两个栈，一个stackIn压入元素模仿队列入队（stackIn的栈顶就是队列的队尾），另一个栈stackOut接受stackIn弹出元素并压入栈内（stackOut的栈顶就是队列的队头）。当stackOut为空，stcakIn不为空时将stackIn中所有元素弹出并压入stackOut。2.peek函数中，使用this指针可以避免代码重用。1.队列模仿入栈，就是que1队尾入即可。
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2220
练习了动态规划和滑动窗口。
代码随想录算法训练营第四天|LeetCode24.两两交换链表中的节点、LeetCode19.删除链表的倒数第N个节点、链表相交、LeetCode142.环形链表II
欢迎光临花开富贵的博客
07-02 1414
给定一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
代码随想录算法训练营第四十七天|Day47 单调栈
a6666999d的博客
11-16 1057
加油！！！
代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）
懒羊羊在努力的博客
09-18 1241
如果题目中，给出 多个可能的目标，然后在这多个目标中 选择最近的目标，这种 A * 就不擅长了， A * 只擅长给出明确的目标 然后找到最短路径。大家看上述 A * 代码的时候，可以看到 我们想 队列里添加了很多节点，但真正从队列里取出来的 仅仅是 靠启发式函数判断 距离终点最近的节点。我们来看一下广搜的搜索过程，如图，红色是起点，绿色是终点，黄色是要遍历的点，最后从 起点 找到 达到终点的最短路径是棕色。如果 使用A * 的话，其搜索过程是这样的，如图，图中着色的都是我们要遍历的点。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 947
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 580
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 1251
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 825
hot100链表的两道题详解。
【算法笔记】AC自动机
最新发布
u012559967的专栏
12-19 504
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，使得子数组的和大于等于给定的目标值。这里可以使用滑动窗口的方法来解决问题。使用两个指针来表示滑动窗口的左边界和右边界，通过移动指针来调整滑动窗口的大小，使得滑动窗口中的元素的和满足题目要求。具体实现的代码如下： ```python def minSubArrayLen(self, target: int, nums: List[int]) -> int: left = 0 right = 0 ans = float('inf') total = 0 while right < len(nums): total += nums[right] while total >= target: ans = min(ans, right - left + 1) total -= nums[left] left += 1 right += 1 return ans if ans != float('inf') else 0 ``` 以上就是第二十二天的算法训练营的内容。通过这些题目的练习，可以提升对双指针和滑动窗口等算法的理解和应用能力。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值