29.30.-CSDN博客

本文链接：https://blog.csdn.net/qq_35300611/article/details/106697878

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix: return []
        res = []
        l,r,t,b = 0,len(matrix[0])-1,0,len(matrix)-1
        while True:
            for i in range(l,r+1):
                res.append(matrix[t][i])
            t += 1
            if t>b: break
            for i in range(t,b+1):
                res.append(matrix[i][r])
            r -= 1
            if r<l: break
            for i in range(r,l-1,-1):
                res.append(matrix[b][i])
            b -= 1
            if t>b: break
            for i in range(b,t-1,-1):
                res.append(matrix[i][l])
            l += 1
            if r<l: break
        return res

思路：

1.每转一圈就要缩小一圈，那么就需要设置四个边界了，上下左右
2.从左往右，res.append 到头之后，上面的边界t 需要+1，因为这一行后面不会在遍历了，如果t>b的话就说明上边界和下边界交叉了，那就说明已经遍历完数组了，直接break，下同。
3.从上往下，res.append,右边的边界r需要-1
4.从右往左，res.append,下边的边界b +1，这里注意要倒序输出了
5. 从下网上，res.append, 左边的边界l + 1, 也要倒序。

30.定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.min(); --> 返回 -2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class MinStack:

    def __init__(self):
        """
        initialize your data structure here.
        """
        self.A = []
        self.B = []


    def push(self, x: int) -> None:
        self.A.append(x)
        if not self.B or self.B[-1]>=x:
            self.B.append(x)

    def pop(self) -> None:
        if self.A.pop()==self.B[-1]:
            self.B.pop()


    def top(self) -> int:
        return self.A[-1]


    def min(self) -> int:
        return self.B[-1]