qq_42646885的博客

16.26. 计算器 参考方法：https://blog.youkuaiyun.com/Changxing_J/article/details/110313298 class Solution: def calculate(self, s: str) -> int: marks = {"+", "-", "*", "/"} stack = [] # 多项式栈 now_num = "" # 当前数字 last_mark = "+"

2. 两数相加 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0开头。 解题思路： 先创建一个新链表的头节点 遍历l1和l2两个链表，只要有一个链表还没有遍历到末尾，就继续遍历 每次遍历生成一个当前节点l3的下一个节点，其值为两链表对应节点的和再加上当前节点l3产生的进位carry 更新进位后的当前节点l3的值...

01.03. URL化 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 解题： class Solution: def replaceSpaces(self, S: str, length: int) -> str: res = '' for i in range(length):