摘要：
###题目链接：LeetCode 239. 滑动窗口最大值 ###题意： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 ###解题思路： (单调队列) O( 阅读全文
posted @ 2023-05-14 18:56
小星code
阅读(36)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 150. 逆波兰表达式求值 ###题意： 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 ###解题思路： (栈操作) O(n) 遍历所有元素。如果当前元素是整数，则压入栈；如果是运 阅读全文
posted @ 2023-05-14 18:38
小星code
阅读(27)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 1047. 删除字符串中的所有相邻重复项 ###题意： 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 ###解题思路： 开一个栈，然后扫描整个字符串。 如果当前字符和栈顶 阅读全文
posted @ 2023-05-14 18:25
小星code
阅读(34)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 20. 有效的括号 ###题意： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 ###解题思路： 括号匹配是栈的经典应用场景，具体操作如下： 1. 对于所有的左括号，进栈 2. 对于所有的右括号，弹出栈顶元素， 阅读全文
posted @ 2023-05-14 17:53
小星code
阅读(13)
评论(0)
推荐(0)
摘要：
Go-list 在Go语言的标准库中，提供了一个container包，这个包中提供了三种数据类型，就是heap,list和ring，本节要讲的是list的使用以及源码剖析。 要使用Go提供的list链表，则首先需要导入list包，如下所示： package main import( "contain 阅读全文
posted @ 2023-05-14 17:22
小星code
阅读(3090)
评论(0)
推荐(0)
浙公网安备 33010602011771号