摘要：
剑指 Offer 31. 栈的压入、弹出序列 连模拟都没有想到了😂。 我们不断将入栈序列$pushed$入栈，若栈顶元素和$popped$遍历到的位置$popped[pos]$相同，则表示找到了同样的出栈序列，则将$pos$加1，否则继续入栈，直到栈顶和遍历至的位置相同。 最后判断$pos$是否遍 阅读全文
posted @ 2022-02-08 00:45
NullPointer_C
阅读(29)
评论(0)
推荐(0)
摘要：
剑指 Offer 29. 顺时针打印矩阵 老面孔了，只要画图注意边界即可。 class Solution { public int[] spiralOrder(int[][] matrix) { int u = 0, d = matrix.length - 1; // 排除非矩阵的情况 if(d < 阅读全文
posted @ 2022-02-08 00:36
NullPointer_C
阅读(30)
评论(0)
推荐(0)
摘要：
剑指 Offer 62. 圆圈中最后剩下的数字 这里没有想到什么更好的办法，只好模拟了，每一次要删除的位置idx可以从上一次删除的位置idx模拟得到。 若上一次要删除的位置为$idx$，那么再下一次的删除位置就需要加m，由于这里说的是第$m$个，并且对于后面的数字来说，就相当于往前移动了1为，所以换 阅读全文
posted @ 2022-02-08 00:22
NullPointer_C
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号