栈
加油开心
你好呀
展开
-
leetcode:用栈实现队列
栈a把所有元素全部压入另一个栈b中。当然,如果栈b本身不为空。那么直接栈b弹出即可。原创 2024-08-07 12:50:04 · 131 阅读 · 0 评论 -
leetcode:用队列实现栈
原理就是每进入一个元素,要把之前元素都移除队列再重新进入队列。可以用两个队列实现,也可以用一个队列实现。即始终保持新进入的元素在最前面即可。我这里用的是一个队列实现。原创 2024-08-06 11:25:48 · 209 阅读 · 0 评论 -
leetcode:比较含退格的字符串
比如skip不等于0,说明当前字符需要去掉,skip-1,直到skip为0。比如123#5和123#7,倒数第一个分别是5和7,直接返回false。首先是#和#,那么二者skip都是1,到了6和6,skip都减去1为0。到了1和2,此时skip为0,不相等,return false。变量skip用于记录#次数,比如skip=0,表示还没遇到#等到skip为0后,比较两个字符串对应的字符是否相同。我这里用的是变长数组,最近刚学的一种数据结构。然后到3和3,相等,继续。到了2和2相等,继续。原创 2024-07-29 15:01:18 · 147 阅读 · 0 评论 -
leetcode:棒球比赛
如果是负数的话取第一个就是"-",按理说属于第一种情况,但进不去。我的这段代码只需要把第一个if当到最后,即可。default就是处理整数,不管负数还是正数。这题官方没用栈,用的是变长数组。频繁字符整数字符串之间转换。每一次循环结束计算数组长度。刚开始写的时候没考虑负数。原创 2024-07-29 12:43:38 · 261 阅读 · 0 评论 -
leetcode:有效的括号
看下面示例,就是栈做。原创 2024-07-14 17:05:37 · 105 阅读 · 0 评论