面试
面试遇到的编程题
TommyLiuZ
这个作者很懒,什么都没留下…
展开
-
面试题30. 包含min函数的栈面试题
88. 合并两个有序数组 1.题目 2.我的解决方案 class MinStack: def __init__(self): """ initialize your data structure here. """ self.stack = [] def push(self, x: int) -> None: self.stack.append(x) def pop(self) ->原创 2021-04-05 11:29:51 · 112 阅读 · 0 评论 -
面试题 17.21. 直方图的水量
面试题 17.21. 直方图的水量 1.题目 2.官方的解决方案 动态规划 class Solution: def trap(self, height: List[int]) -> int: # 使用方法:动态规划 """ 分析思路: 对于下标i,水能到达的最大高度为i左右两边的最大高度(包括i本位)的最小值 解释:左边最大高度为2,i为1,右最大高度为3,2 < 3,所以水能到达的最大高度为2原创 2021-04-02 11:31:00 · 92 阅读 · 1 评论 -
面试题02.03 删除中间结点
面试题02.03 删除中间结点 1.题目 3.官方的解决方案 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteNode(self, node): """ :type node: ListNode原创 2021-03-25 10:33:41 · 88 阅读 · 0 评论