![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题
回水
这个作者很懒,什么都没留下…
展开
-
LeetCode 力扣155题,双栈实现最小栈——Java实现
文章目录一、题目描述二、思路分析一、题目描述二、思路分析整个操作的核心就在于有一个栈永远保存的都是每次有新元素入栈时当前栈中的最小值。首先定义两个栈,s1和s2,s2就是那个最小栈。当栈为空的时候直接入栈,两个都入栈。当栈不为空时,判断要入栈的元素和当前栈顶元素的大小关系;当s2的栈顶元素 > 要入栈的元素,直接入栈;当s2的栈顶元素 < 要入栈的元素,就把s2的栈顶元素再入一遍栈;这里是为了s2的元素个数和s1保持一致。如果s2的元素个数和s1不一致,那么进行出栈操原创 2022-05-23 10:42:00 · 165 阅读 · 0 评论 -
LeetCode第290题——单词规律,给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。不使用HashMap,使用转换拆分遍历实现。
力扣第290题单词规律,不使用哈希表的实现方式。原创 2022-05-09 23:47:10 · 250 阅读 · 0 评论