godme

题目 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为： “AAJF” ，将消息分组为 (1 1 10 6) “KJF” ，将消息分组为 (11 10 6) 注意，消息不能分组为 (1 11 06) ，因为 “06” 不能映射为 “F” ，这是由于 “6” 和 “06” 在映射中并不等价。 给

leetcode33 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。 给你 旋转后 的数组 nu

题目 给定一个整数 n，返回 n! 结果尾数中零的数量。 爆破 class Solution: def trailingZeroes(self, n: int) -> int: result = reduce(lambda x,y:x*y, [x for x in range(1, n+1)]) count = 0 while result % 10 == 0: count += 1 result

题面 编写一个程序，找到两个单链表相交的起始节点。 爆破 class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: nodeA = headA nodeB = headB while (nodeA is not None) and (nodeB is not None): tempB = node

题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 题解 class MinStack: def __init__(self): self.stack = [] def push(self, x: int) -> None: if not sel

作业题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 暴力破解 如果我每天每天都买，每天都卖，最后进行对比，我终究能够找到获利最大那天(虽然肯定是亏本)。 class Solution: def maxProfit(self, prices