宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共3篇）

【宫水三叶の剑指精选】一题三解 :「栈/队列」&「差值法」&「快慢指针」

栈/队列解法一个使用额外空间的解法是利用栈（队列），将所有的节点压入占中栈（队列）中，令当前栈（队列）容量为。然后从栈顶（队列头）弹出个（个）元素，最后一个出栈（出队列）的元素即是答案。代码（栈）： import java.util.*; public class Solution...

链表 Java 快慢指针栈队列数学

2021-09-02

4 918

【宫水三叶の剑指精选】一题五解 :「朴素解法」&「栈解法」&「Set 解法」&「差值法」&「等值法」

朴素解法一个朴素的解法自然是两层枚举，逐个检查哪个节点相同。代码： public class Solution { public ListNode FindFirstCommonNode(ListNode a, ListNode b) { for (ListNode h1...

Java 单链表链表栈 Set 哈希表数学剑指Offer

2021-07-26

41 2184

【宫水三叶の真题精选】使用「双栈」解决「究极表达式计算」问题（含拓展）

【本题】双栈解法对于「任何表达式」而言，我们都使用两个栈 nums 和 ops： nums ：存放所有的数字 ops ：存放所有的数字以外的操作然后从前往后做，对遍历到的字符做分情况讨论：空格 : 跳过 ( : 直接加入 ops 中，等待与之匹配的 ) ) : 使用现有的 nums 和...

Java 栈表达式求值表达式计算问题逆波兰表达式

2021-07-07

108 7854