在参加牛客活动的太平湖水怪很有礼貌
在参加牛客活动的太平湖水怪很有礼貌
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
在参加牛客活动的太平湖水怪很有礼貌的博客
全部文章
(共2篇)
24.两两交换链表中的节点
思路:利用栈(自己想的) 设置两个栈,一个odd_stack,存放序号为奇数的节点,一个even_stack,存放序号为偶数的节点,遍历所有节点,依次将相应的节点放入两个栈。 设置pre指针,如果两个栈内节点数量相等,pre设为None;如果不相等(一定是odd_stack比even_stack多...
Python3
栈
2022-04-18
0
220
20.有效的括号
思路:利用栈+哈希表 注意点: 奇数个符号直接返回False 遇到左括号,依次压入栈 遇到右括号,如果栈为空,返回False;否则,弹出栈顶的左括号,判断是否是该右括号对应的左括号(因为最新的右括号必须先闭合),若不是,返回False。 4.遍历完所有字符,最后判断栈是否空,若非空,返回False...
Python3
栈
2022-04-16
0
158