随笔分类 - 数据结构与算法 / 栈
摘要：1.题目 题目地址(150. 逆波兰表达式求值 - 力扣（LeetCode）) https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 题目描述 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。
阅读全文
摘要：1.题目 题目地址(636. 函数的独占时间 - 力扣（LeetCode）) https://leetcode.cn/problems/exclusive-time-of-functions/ 题目描述 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1
阅读全文
摘要：1.题目 题目地址(1209. 删除字符串中的所有相邻重复项 II - 力扣（LeetCode）) https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string-ii/ 题目描述 给你一个字符串 s，「k 倍重复项删除操作
阅读全文
摘要：1.题目信息 题目地址(232. 用栈实现队列 - 力扣（LeetCode）) https://leetcode.cn/problems/implement-queue-using-stacks/ 题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、pe
阅读全文
摘要：1.题目介绍 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获
阅读全文
摘要：1.题目介绍 题目地址(206. 反转链表 - 力扣（LeetCode）) https://leetcode.cn/problems/reverse-linked-list/ 题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,
阅读全文
摘要：1.题目介绍 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1
阅读全文
摘要：1.题目介绍 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示
阅读全文
摘要：1.题目简述 2.算法思路 3.代码 // // Created by trmbh on 2023-09-11. // #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #define FALSE 0 #
阅读全文
摘要：1.题目 设表达式中包含三种括号：圆括号、方括号和花括号，它们可互相嵌套，如（{})或({([][()])})等均为正确的格式,而{[])}、{()]或（[]}均为不正确的格式。 2.算法分析 3. // // Created by trmbh on 2023-09-11. // #include<
阅读全文
