kyrielx

题解

/ 注册

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

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

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

Java

2022-03-21

6 508

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

思路：采用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 446

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

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

Java

2022-03-21

0 423