kyrielx

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | 两数相加

题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 ...

2022-04-19

0 366

题解 | 实现一个LRU 缓存

题目描述：设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key...

2022-04-17

0 474

题解 | #数组中只出现一次的两个数字#

思路：采用HashMap 先遍历一遍数组，采用HashMap对每个元素进行个数统计再遍历一遍map，取出value=1的两个元素，装入一个新数组中最后，对两个元素进行升序排序，返回新数组 import java.util.*; public class Solution { /*...

Java

2022-03-21

6 507

题解 | #数组中出现次数超过一半的数字#

思路：采用HashMap 如果存在，则 map.put(val, count+1)，判断count+1 > array.length/2，是则返回当前元素值val；如果不存在，则添加进map (val, 1)。 import java.util.*; public class Sol...

Java

2022-03-21

0 445

题解 | #链表的奇偶重排#

思路：考虑使用两个辅助队列，构造新链表一次遍历链表，将奇数节点值依次入队q1，偶数节点值依次入队q2 依次将q1中节点值出队，构造新节点，接在新链表后面。然后q2中节点值出队，构造新节点，接在新链表后面最后返回新链表头节点 import java.util.*; /* * public ...

Java

2022-03-21

0 422