前言
我们习惯用idea编写、调试代码，在LeetCode上刷题时，如果能够在IDEA编写代码，并且做好代码管理，是一件事半功倍的事情。对于后续复习题目，做笔记也会非常便利。
本文目的在于介绍LeetCode Editor的使用，以及配置工具类，最终目录结构如下：
- note：放置笔记
- src：放置代码
- leetcode.editor.cn：插件LeetCode Editor自动生成
- utils：自定义的工具包，可用于自动化输入测试用例，定义题目需要的类（结构体）
- out：运行测试时自动生成
LeetCode Editor GitHub：https://github.com/shuzijun/leetcode-editor
新建项目
新建一个java项目，选择jdk
直接next，不要使用模板
输入项目名，finish
使用插件
1.安装插件
文件 -> 设置 -> plugins -> 安装LeetCode Editor
LeetCode Editor Plus 需要付费才能使用
2.配置插件
如果安装成功，此时idea右下角应该出现LeetCode图标（首次点开需要登录），如果没有图标：文件 -> 设置 -> 工具 -> leetcode plugin
URL：有国内版本与国际版本可供选择
CodeType：编程语言
LoginName&Password：LeetCode的登录账号
TempFilePath：插件自动生成的文件的位置。路径保存在src目录下
接下来是插件自动生成文件的模板，我觉得默认就挺好，没有改动。
这些配置在使用之后可以随时更改，实时变化
3.使用插件
配置完后刷新一下，打开题目，会自动生成java文件，首次打开题目会在TempFilePath路径下生成leetcode.editor.cn包
由上图可知，可以利用这个题目做提交，查看题目状态等操作。（注意打开题目后需要标明包package leetcode.editor.cn;）
到了这一步，LeetCode插件已经介绍完毕，接下来具体说一下针对题目做一些自动化操作，这样配置出于我的个人使用习惯，大家可参考使用。
配置ListNode
当我们在刷链表相关的题目时，会经常看到ListNode这个对象，这不是jdk内置对象，是LeetCode自定义对象，以下通过题目2进行讲解
首次打开题目长这样，这是插件自动生成的java文件：
//给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
//
// 请你将两个数相加，并以相同形式返回一个表示和的链表。
//
// 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
//
//
//
// 示例 1：
//
//
//输入：l1 = [2,4,3], l2 = [5,6,4]
//输出：[7,0,8]
//解释：342 + 465 = 807.
//
//
// 示例 2：
//
//
//输入：l1 = [0], l2 = [0]
//输出：[0]
//
//
// 示例 3：
//
//
//输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
//输出：[8,9,9,9,0,0,0,1]
//
//
//
//
// 提示：
//
//
// 每个链表中的节点数在范围 [1, 100] 内
// 0 <= Node.val <= 9
// 题目数据保证列表表示的数字不含前导零
//
// Related Topics 递归 链表 数学
// 👍 7554 👎 0
//leetcode submit region begin(Prohibit modification and deletion)
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
}
}
//leetcode submit region end(Prohibit modification and deletion)- 首先做一些准备工作，引入包，改类名（不然会冲突，结合插件生成的文件，我的习惯是在solution后面添加题号），然后根据我们的使用习惯，会需要创建main函数，用于运行测试
package leetcode.editor.cn;
class Solution2 {
public static void main(String[] args) {
}
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
}
}- 题目中已经给出ListNode的结构
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/在LeetCode平台中当我们提交测试时会自动加载这个类，那么为了在本地测试，需要新建这个类，我把这个类放到utils包中，项目结构看文章开头的图片
- ListNode.java
package utils;
/**
* @author JonnyOu
* @date 2022/2/24 16:10
*/
public class ListNode {
public int val;
public ListNode next;
public ListNode(int x) { val = x; }
// 链表节点的构造函数
// 使用arr为参数，创建一个链表，当前的ListNode为链表头节点
public ListNode(int[] arr){
if(arr == null || arr.length == 0)
throw new Error("arr can not be empty");
this.val = arr[0];
ListNode cur = this;
for(int i = 1; i < arr.length; i ++){
cur.next = new ListNode(arr[i]);
cur = cur.next;
}
}
//以当前节点为头节点的链表信息字符串 方便查看
@Override
public String toString(){
StringBuilder res = new StringBuilder();
ListNode cur = this;
while(cur != null){
res.append(cur.val + "->");
cur = cur.next;
}
res.append("NULL");
return res.toString();
}
}两个构造方法，用于生成int数组数据和当个int数据，toString用于测试时打印查看内容。这样在链表问题中引入此包即可随心测试了。
自定义测试用例
我们在测试题目时可能会使用多组测试用例，那么如果能够通过手动输入用例，会方便很多。这是一个高度定制化的内容，因为考虑到用例的格式五花八门。但凭借以往在其他平台刷题的一些浅薄的经验，其实用例经常就是一段字符串，一个数组，甚至是几个数字，比较复杂一点的用例就是一个二维数组（矩阵）。
继续以题目2作为例子，看看需要什么样的测试用例，我们定制一个，这个测试类也可用在其他地方。
这个题目需要输入的测试用例就是两个int类型的数组。（在这里建议查看题目和提交题目还是建议在官网中进行，虽然插件能够做到这个功能，但是不能现实图片，提交代码时也不能将main函数的代码一起提交，否则会报错）
那么我们可以编写一个方法：读取控制台输入的数组，然后返回此数组
不卖关子，直接给出这个类：
package utils;
import java.util.Scanner;
/**
* @author JonnyOu
* @date 2022/2/28 17:21
*/
public class TestIntArr {
/**
* 根据输入获取数组类型用例
* @return
*/
public int[] getIntArrExample() {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一行数字，以空格分开...");
String line = sc.nextLine();
String[] strArr= line.split("\\s+");
int[] intArr = new int[strArr.length];
for (int i = 0; i < strArr.length; i++) {
intArr[i] = Integer.parseInt(strArr[i]);
}
return intArr;
}
public static void main(String[] args) {
int[] arr = new TestIntArr().getIntArrExample();
for (int i : arr) {
System.out.println(i);
}
}
}题目2的代码：
package leetcode.editor.cn;
import utils.ListNode;
import utils.TestIntArr;
class Solution2 {
public static void main(String[] args) {
// 调用输入方法
int[] arr1 = new TestIntArr().getIntArrExample();
int[] arr2 = new TestIntArr().getIntArrExample();
ListNode l1 = new ListNode(arr1);
ListNode l2 = new ListNode(arr2);
System.out.println(new Solution2().addTwoNumbers2(l1, l2));
}
// 法一
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode node = l1, preL1 = null;
int flag = 0;
while (l1 != null && l2 != null) {
int val = l1.val + l2.val + flag;
if (val > 9) {
l1.val = val % 10;
flag = 1;
} else {
l1.val = val;
flag = 0;
}
preL1 = l1;
l1 = l1.next;
l2 = l2.next;
}
if (l2 != null) {
preL1.next = l2;
l1 = preL1.next;
}
while (l1 != null && l1.next != null) {
int val = l1.val + flag;
if (val > 9) {
l1.val = val % 10;
flag = 1;
} else {
l1.val = val;
flag = 0;
}
l1 = l1.next;
}
// 处理最后可能进1的情况
if (l1 != null) {
if (l1.val == 9 && flag == 1) {
ListNode last = new ListNode(1);
l1.val = 0;
l1.next = last;
} else {
l1.val = flag + l1.val;
}
} else {
if (flag == 1) {
ListNode last = new ListNode(1);
preL1.next = last;
}
}
return node;
}
// 法2
public ListNode addTwoNumbers2(ListNode l1, ListNode l2) {
ListNode head = null, tail = null;
int flag = 0;
while (l1 != null || l2 != null) {
int val1 = l1 == null ? 0 : l1.val;
int val2 = l2 == null ? 0 : l2.val;
int val = val1 + val2 + flag;
flag = val > 9 ? 1 : 0;
if (head == null) {
head = tail = new ListNode(val % 10);
} else {
tail.next = new ListNode(val % 10);
tail = tail.next;
}
if (l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
if (flag == 1) {
tail.next = new ListNode(1);
}
return head;
}
}可能有人觉得这样太过于小题大做，对于简单的题目确实没太大必要，但是对于复杂的题目就不一样了。况且封装测试类的通用性其实还可以进一步提高。
尾声
在一开始的项目目录中可看出，我还新建了一个目录用于存放刷题的笔记。不仅如此，其实我们大可不必局限在LeetCode的网站，我们可以在同级目录建一个牛客网的包，用于存放牛客网的题目，牛客网没有对应像LeetCode Editor这样方便的插件。再放到GitHub上管理。
通过这个目录框架，对于我个人而言，是比较方便的，大大减少思考解题思路以外的时间，同时也可以使用idea的快捷键增加编码效率，也方便日后对代码的查看和管理。
