代码编织梦想

代码随想录第十天 | 栈和队列:理论基础,应用:用栈实现队列(leetcode 232),用队列实现栈(leetcode 225)-爱代码爱编程

1、栈与队列理论基础 队列是先进先出,栈是先进后出 C++中stack是容器么? 我们使用的stack是属于哪个版本的STL? 我们使用的STL中stack是如何实现的? stack 提供迭代器来遍历stack空间么?

代码随想录算法day10 | 栈与队列part02 | 150. 逆波兰表达式求值,239. 滑动窗口最大值,347.前 k 个高频元素-爱代码爱编程

150. 逆波兰表达式求值 力扣题目链接(opens new window) 根据逆波兰表示法,求表达式的值。 有效的运算符包括 + ,  - ,  * ,  / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的

代码随想录算法训练营第十天|栈与队列1-爱代码爱编程

232.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty(

代码随想录第十天 | 栈与队列:用栈和队列互相实现-爱代码爱编程

栈与队列理论基础 队列queue是先进先出(FIFO),而栈stack是先进后出 / 后进先出 (LIFO)。由于使用的语言是Python,因此主要用列表List来解释栈stack。 用List来实现栈,需要分清楚栈的头

二刷代码随想录训练营day 11| 150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 k 个高频元素、总结-爱代码爱编程

1.逆波兰表达式 题目链接/文章讲解/视频讲解:代码随想录  代码: class Solution { public: int evalRPN(vector<string>& tokens) { stack<long long> st;

代码随想录训练营第十天|232.用栈实现队列|-爱代码爱编程

232.用栈实现队列 class MyQueue { public: stack<int> stIn; stack<int> stOut; MyQueue() { } void push(int x) { stIn.push(x); }

代码随想录刷题day11丨150. 逆波兰表达式求值,239. 滑动窗口最大值 ,347.前 k 个高频元素,栈与队列总结-爱代码爱编程

代码随想录刷题day11丨150. 逆波兰表达式求值,239. 滑动窗口最大值 ,347.前 K 个高频元素,栈与队列总结 1.题目 1.1逆波兰表达式求值 题目链接:150. 逆波兰表达式求值 - 力扣(LeetC

day11 代码随想录 | 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 k 个高频元素-爱代码爱编程

逆波兰表达式求值 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 这个题目是栈的典型应用。运算的时候,每次是两个数进行就算符操作。 用栈的数据结构去完成。 1. 遇到数字就入栈 2. 遇到运算符就 pop两个数字根据符号进行运行 这里注意几个细节。 1. 在

代码随想录算法训练营day11 | leetcode 150 逆波兰表达式求值 leetcode 239 滑动窗口最大值 leetcode 347 前k个高频元素-爱代码爱编程

前言 滑动窗口最大值和前K个高频元素在我自己刷的时候完全看不懂代码,也理解不了思路,这次系统的刷感觉也没很困难,尤其前K个高频元素对堆的使用在学完STL之后感觉也是很简单,所以学无止境啊。 Leetcode 150 逆波兰表达式求值 题目链接:150. 逆波兰表达式求值 - 力扣(LeetCode) 代码随想录题解:代码随想录 (programme

代码随想录刷题day11|leetcode150 逆波兰表达式求值、leetcode239 滑动窗口最大值、leetcode347 前 k 个高频元素-爱代码爱编程

150 逆波兰表达式求值 力扣题目链接 思考: 这个也是用栈解决非常快的简单题,逆波兰表达式简单来说就是,一个二元运算符负责完成它之前两个数的运算操作。举个例子:4 13 5 / + 第一个运算符“/”前的两个数13和5,可以还原为中缀表达式13/5,然后13/5的结果以及前一个数4作为运算符“+”的两个操作数,最后组成中缀表达式(4+(13/5)

代码随想录day11|150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素-爱代码爱编程

提示:DDU,供自己复习使用。欢迎大家前来讨论~ 文章目录 栈与队列Part02以及总结一、基础知识点二、题目题目一:150. 逆波兰表达式求值解题思路: 题目二: 239.

24暑假算法刷题 | day11 | leetcode 150. 逆波兰表达式求值,239. 滑动窗口最大值,347. 前k个高频元素-爱代码爱编程

目录 150. 逆波兰表达式求值题目描述题解 239. 滑动窗口最大值题目描述题解 347. 前K个高频元素题目描述题解 150. 逆波兰表达式求值 点此跳转题目链接 题目描

力扣刷题笔记 回溯算法及其相关题目(含acm模式)_acm回溯-爱代码爱编程

《代码随想录》学习笔记,原链接:https://programmercarl.com/ 回溯算法理论基础 77.组合问题  216.组合总和III 17.电话号码的字母组合 39.组合总和  40.组合总和II 131.分割回文串 93.复原IP地址 78.子集 90.子集II 491.递增子序列 46.全排列 47.全排列II

代码随想录二刷——栈与队列day13-爱代码爱编程

文章目录 前言栈与队列知识点 一、 239. 滑动窗口最大值二、347. 前 K 个高频元素总结 前言 一个本硕双非的小菜鸡,备战24年秋招,计划二刷完卡子哥的刷题计划,加油! 二刷决定精

【代码随想录day11】栈与队列part02-爱代码爱编程

Day11_栈与队列Part02 150.逆波兰表达式求值 题目链接/文章讲解/视频讲解:逆波兰表达式求值 思路: 遇到数字就入栈,遇到算数运算符就从栈中pop​两个数字进行运算,再将运算结果入栈。 public c

代码随想录第十天|栈和队列篇-爱代码爱编程

目录 理论基础 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 理论基础 C++中stack 是容器么?我们使用的stack是属于哪个版本的STL?我们使用的STL中stack是如何实现的?stack 提供迭代器来遍历stack空间么?  栈和队列是STL(C++标准库

算法训练day10_栈与队列 | ● 理论基础 + leetcode:232_用栈实现队列 + 225_用队列实现栈-爱代码爱编程

理论基础 需要思考的问题: 栈是容器吗?队列是容器吗?栈提供迭代器来遍历栈空间吗? 思考 栈提供了push和pop等接口,所有元素必须符合先进后出的原则,所以不能提供遍历功能,也不能提供迭代器。其本身不是容器,但是可

代码随想录算法训练营 day 11|150. 逆波兰表达式求值 , 239. 滑动窗口最大值 , 347.前 k 个高频元素-爱代码爱编程

一、 逆波兰表达式求值 题目及代码随想录解析 class Solution { public int evalRPN(String[] tokens) { Deque<Integer> stack=new LinkedList(); for(String s:tokens){

代码随想录算法训练营43期 | day 11——150. 逆波兰表达式求值、239. 滑动窗口最大值(单调队列)、347.前 k 个高频元素(优先级队列)-爱代码爱编程

代码随想录算法训练营 代码随想录算法训练营43期 | Day 11150. 逆波兰表达式求值解题思路 239. 滑动窗口最大值(单调队列)解题思路 347.前 K 个高频元素(优先级队列)解题思路

代码随想录算法训练营day12 | 150. 逆波兰表达式求值 | 239. 滑动窗口最大值 | 347. 前 k 个高频元素-爱代码爱编程

今日任务 150. 逆波兰表达式求值 mid 题目链接: https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/题目描述: