随笔分类 -  数据结构与算法 / 栈

力扣-150. 逆波兰表达式求值
摘要：1.题目 题目地址(150. 逆波兰表达式求值 - 力扣（LeetCode）) https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 题目描述 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 阅读全文
posted @ 2024-07-01 00:58 DawnTraveler 阅读(65) 评论(0) 推荐(0)
力扣-636. 函数的独占时间
摘要：1.题目 题目地址(636. 函数的独占时间 - 力扣（LeetCode）) https://leetcode.cn/problems/exclusive-time-of-functions/ 题目描述 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 阅读全文
posted @ 2024-05-23 08:54 DawnTraveler 阅读(51) 评论(0) 推荐(0)
力扣-1209. 删除字符串中的所有相邻重复项 II
摘要：1.题目 题目地址(1209. 删除字符串中的所有相邻重复项 II - 力扣（LeetCode）) https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string-ii/ 题目描述 给你一个字符串 s，「k 倍重复项删除操作 阅读全文
posted @ 2024-05-22 14:41 DawnTraveler 阅读(101) 评论(0) 推荐(0)
力扣-316. 去除重复字母
摘要：1.题目 题目地址(316. 去除重复字母 - 力扣（LeetCode）) https://leetcode.cn/problems/remove-duplicate-letters/ 题目描述 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（ 阅读全文
posted @ 2024-05-18 11:43 DawnTraveler 阅读(100) 评论(0) 推荐(0)
力扣-901. 股票价格跨度
摘要：1.题目 题目地址(901. 股票价格跨度 - 力扣（LeetCode）) https://leetcode.cn/problems/online-stock-span/ 题目描述 设计一个算法收集某些股票的每日报价，并返回该股票当日价格的 跨度 。 当日股票价格的 跨度 被定义为股票价格小于或等于 阅读全文
posted @ 2024-05-17 23:15 DawnTraveler 阅读(56) 评论(0) 推荐(0)
力扣-739. 每日温度
摘要：1.题目 题目地址(739. 每日温度 - 力扣（LeetCode）) https://leetcode.cn/problems/daily-temperatures/ 题目描述 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是 阅读全文
posted @ 2024-05-17 22:24 DawnTraveler 阅读(99) 评论(0) 推荐(0)
力扣-84. 柱状图中最大的矩形
摘要：1.题目介绍 题目地址(84. 柱状图中最大的矩形 - 力扣（LeetCode）) https://leetcode.cn/problems/largest-rectangle-in-histogram/ 题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 阅读全文
posted @ 2024-05-17 20:54 DawnTraveler 阅读(83) 评论(0) 推荐(0)
力扣-96. 下一个更大元素 I
摘要：1.题目 题目地址(496. 下一个更大元素 I - 力扣（LeetCode）) https://leetcode.cn/problems/next-greater-element-i/ 题目描述 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 阅读全文
posted @ 2024-05-17 15:49 DawnTraveler 阅读(67) 评论(0) 推荐(0)
力扣-232. 用栈实现队列
摘要：1.题目信息 题目地址(232. 用栈实现队列 - 力扣（LeetCode）) https://leetcode.cn/problems/implement-queue-using-stacks/ 题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、pe 阅读全文
posted @ 2024-05-10 14:40 DawnTraveler 阅读(26) 评论(0) 推荐(0)
2865. 美丽塔 I
摘要：1.题目介绍 给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。 如果以下条件满足，我们称这些塔是 美丽 的： 1 <= heights[i] <= maxHeights[i] he 阅读全文
posted @ 2024-01-24 02:05 DawnTraveler 阅读(81) 评论(0) 推荐(0)
155. 最小栈
摘要：1.题目介绍 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获 阅读全文
posted @ 2024-01-22 17:43 DawnTraveler 阅读(25) 评论(0) 推荐(0)
206.反转链表
摘要：1.题目介绍 题目地址(206. 反转链表 - 力扣（LeetCode）) https://leetcode.cn/problems/reverse-linked-list/ 题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3, 阅读全文
posted @ 2023-10-28 16:21 DawnTraveler 阅读(87) 评论(0) 推荐(0)
力扣-19. 删除链表的倒数第 N 个结点
摘要：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 阅读全文
posted @ 2023-10-27 16:19 DawnTraveler 阅读(141) 评论(0) 推荐(0)
力扣-20. 有效的括号
摘要：1.题目介绍 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示 阅读全文
posted @ 2023-10-25 11:41 DawnTraveler 阅读(40) 评论(0) 推荐(0)
表达式求值
摘要：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 # 阅读全文
posted @ 2023-09-12 20:16 DawnTraveler 阅读(29) 评论(0) 推荐(0)
括号匹配问题
摘要：1.题目 设表达式中包含三种括号：圆括号、方括号和花括号，它们可互相嵌套，如（{})或({([][()])})等均为正确的格式,而{[])}、{()]或（[]}均为不正确的格式。 2.算法分析 3. // // Created by trmbh on 2023-09-11. // #include< 阅读全文
posted @ 2023-09-11 17:45 DawnTraveler 阅读(71) 评论(0) 推荐(0)