ceshell的博客

「leetcode」155. 最小栈 思路 使用辅助栈同步保存最小元素 type MinStack struct { minStack []int stack []int } /** initialize your data structure here. */ func Constructor() MinStack { return MinStack{ minStack: []int{}, stack: []int{},

「leetcode」54. 螺旋矩阵 思路 从矩阵整体上考虑，不要考虑每个具体坐标的移动 将矩阵抽象为矩形的嵌套，外层处理完成后，内层的处理逻辑与外层相同 处理特殊情况。当矩阵为1行n列，n行1列，m行n列时的情况 分别记录矩阵左上与右下两个位置，通过其行列坐标的变化，记录矩阵元素 func spiralOrder(matrix [][]int) []int { if len(matrix) == 0 || len(matrix[0]) == 0 { return []int{} } // 分

众所周知，算法题中经常需要处理输入与输出的情况。一般存在以下三种情况，即固定数量字符输入，循环输入，单行输入的情况。 1. 循环输入 示例： for { var str string n, _ := fmt.Scan(&str) if n == 0 { break } } // 使用fmt.Scan()时，必须确保输入长度固定，并使用相应变量接收 for { var str string _, _ = fmt.Scan(&str) } 题1：按照一定