牛客826462999号

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #反转链表#

非递归与递归的方式：非递归： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

Python3

2022-04-16

1 359

题解 | #【模板】链表#

class linkedlist: def __init__(self): self.items = [] def insert(self, x, y): if x in self.items: loc = self....

Python3

2022-04-14

4 521

题解 | #【模板】循环队列#

基于普通的队列形式，增加队列长度的判断 class Cirque(): def __init__(self): self.items = [] def push(self, x): return self.items.append(x) ...

Python3

2022-04-14

4 440

题解 | #表达式求值#

采用双栈解题建立两个栈 number_stack：存放字符串s中的数字 sign_stack：存放字符串中的括号，运算符遍历字符串，将字符串中表示数字和符号的部分分别压入数字栈和符号栈中。压入数字栈的时候，如数字123，遍历字符串依次得到"1","2","3"，故需要对相应的数字乘...

Python3

2022-04-14

5 519

题解 | #点击消除#

采用栈的方式，依次将字符串s中的字符放入栈中。当栈顶元素与待放入元素相同时，弹出栈顶元素。 def deduplication(s): stack = [] for i in range(len(s)): if len(stack) == 0: # 栈为空时，直接放入...

Python3

2022-04-12

1 525