叶孤橙呀
叶孤橙呀
全部文章
题解
归档
标签
去牛客网
登录
/
注册
叶孤橙呀的博客
全部文章
/ 题解
(共4篇)
题解 | #链表中环的入口结点#
双指针法:当判断出有环,让快指针指向链表头,然后和慢指针每次均前进一个节点,相遇的节点即入口。 import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ...
2021-08-09
0
284
题解 | #两个链表生成相加链表#
反转链表模拟进位加法 反转链表是为了符合进位加法 思想使用一个整形常量add来保存进位(0或1),通过不断移动指针获取参与加法的更高位。构建结果链表使用头插法 import java.util.*; /* * public class ListNode { * int val; * ...
2021-08-08
0
287
题解 | #设计LRU缓存结构#
使用链表来模拟缓存结构,表头元素表示最近使用的key set 检查链表中是否存在该key,若有则更新map中保存的value,并将该key从链表中删除同时在链表头插入。若没有该key,则在链表头插入该key(注意需要先判断链表大小是否越界,若越界则先删除链表尾元素再头插) get 若链表中有该key...
2021-08-05
1
272
题解 | #最小的K个数#
优先队列 import java.util.*; /** * Charley * 2021.07.31 */ public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] i...
2021-07-31
0
279