嘻嘻作者哈哈

分类

题解(19)

/ 注册

全部文章（共18篇）

题解 | #大数加法#

思路一将从右到左的加法，变成从左到右的加法；顺序遍历字符串。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 ...

字符串 Java

2022-07-03

0 244

题解 | #链表相加(二)#

思路一从右到左做加法，单链表遍历可以先反转链表，变为从左到右做加法；然后，反转从左到右做加法的链表，即可得到从右向左做加法的链表; import java.util.*; /* * public class ListNode { * int val; * ListNode n...

链表模拟 Java

2022-07-02

0 252

题解 | #删除链表的倒数第n个节点#

可以在找倒数第n个节点的基础上进行修改。单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 import java.util.*; /* * public class ListNode ...

双指针链表 Java

2022-07-01

0 166

题解 | #删除链表的倒数第n个节点#

* 可以在找倒数第n个节点的基础上进行修改。 * 单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 ```java import java.util.*; /* &...

双指针链表 Java

2022-07-01

0 220

题解 | #字符串变形#

思路一先转换大小写; 翻转整个字符串；以空格为分割，一个单词一个单词的进行反转； import java.util.*; public class Solution { public String trans(String s, int n) { // write ...

字符串 Java

2022-06-29

0 221

题解 | #缺失的第一个正整数#

思路一先排序之后遍历数组，比较数组中相邻2个元素的差值，差值大于1就判断是否为正确答案； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

数组 Java 哈希表

2022-06-28

0 264

题解 | #合并区间#

思路先排序，再遍历比较方法一用双指针来记录上一个插入到结果数组的中区间； import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * ...

Java 数组

2022-06-28

0 246

题解 | #设计LRU缓存结构#

思路采用Java集合中的LinkedHashMap数据结构，在HashMap的基础上，使用了前后指针完成双向链表，从而可以实现快速查找，并且可以顺序遍历访问元素。 import java.util.*; public class Solution { private int ca...

Java 哈希表双向链表

2022-06-26

2 304

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

思路一先排序，再遍历判断； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array ...

数组 Java

2022-06-26

0 303

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

思路分析：消去法在长度为9的数组[1,2,3,2,2,2,5,4,2]中，2的个数为5个，其余元素个数为4个; 将目标元素作为候选者，上述例子中，2为候选者，其余元素为非候选者。候选者个数要比非候选者多，在遍历时，使用计数器count记录消去后候选者的个数；消去法思路：遍历时，遇到候选者则c...

Java 数组哈希函数

2022-06-25

0 274