一叶浮尘 level
美团_测试开发工程师 identity
获赞
4149
粉丝
1054
关注
5
看过 TA
966
女
东南大学
2018
测试开发
IP属地：上海
爱分享的测试开发工程师一枚~
私信
关注
发布(319) 评论 刷题 收藏
2019-09-18 07:19
已编辑
美团_测试开发工程师
剑指offer-20-包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。   在看到这道题目的时候第一反应是要用一个最小值来保留当前栈中最小值，但是也能够很快地意识到比较麻烦的地方在于pop的时候怎么更新min值，看了别人的题解之后都是使用了另外一个栈来保持在入栈过程中曾经做过最小值的值，pop的时候判断两个栈顶元素是否一致，一致的话都要pop，在这种情况下取最小值需要从保存最小值的栈顶元素取值  另外一点是这道题目也顺便联系java中Stack的常用的方法empty(); push(); pop();peek()；比较坑爹的时元素需要定义为static的并且要手...
whater呀：push一个值之后，再push一个更小值，此时再pop两次，再取top就会有问题吧，栈会多存一次次小值 比如说push3 push4 push2 push1，此时最小是1，栈内是：343221，然后我pop后栈就变成了：34322，最小值变成2，再pop就变成,3432，此时取top就是2，然而答案应该是4
小白刷剑指offer
0 点赞 评论 收藏
分享
2020-02-02 11:48
已编辑
美团_测试开发工程师
剑指offer-19-顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.   看到这道题目刚开始觉得简直不要太麻烦了，看了别人的思路才知道用四个标志位置就可以进行解决（代码中的low、high、left、right代表了即将访问的上下左右四条线），把原来麻烦的问题简单化了。  public class Solution { public ArrayList<Integer> printM...
四月一日。：向左 有可能出现特殊的情况只有一行，为了避免重复访问。向上 有可能出现特殊的情况只有一列，为了避免重复访问
小白刷剑指offer
0 点赞 评论 收藏
分享
2017-09-05 16:23
已编辑
美团_测试开发工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务