宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共4篇）

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

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

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

2021-09-02

4 918

【宫水三叶の剑指精选】一题双解 :「优先队列」&「多路归并」

基本思路根据丑数的定义，我们有如下结论：是最小的丑数。对于任意一个丑数，其与任意的质因数（、、）相乘，结果（、、）仍为丑数。优先队列（小根堆）解法有了基本的分析思路，一个简单的解法是使用优先队列：起始先将最小丑数放入队列每次从队列取出最小值，然后将所对应的丑数、...

Java 剑指Offer 数学优先队列多路归并多指针 Set

2021-07-26

5 844

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

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

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

2021-07-26

41 2184

【宫水三叶の剑指精选】如何利用的「等差」性质降低「正则字符串匹配」算法复杂度（类比完全背包一维优化方式）

动态规划为了方便，使用 ss 代指 str，使用 pp 代指 pattern。整理一下题意，对于字符串 p 而言，有三种字符：普通字符：需要和 s 中同一位置的字符完全匹配 '.'：能够匹配 s 中同一位置的任意字符 '*'：不能够单独使用 '*'，必须和前一个字符同时搭配使用，数据保证了 ...

Java 剑指Offer 动态规划数学

2021-07-26

36 2182