kun1224

分类

/ 注册

全部文章（共29篇）

题解 | #最小的K个数#

使用长度为k的优先队列，存储k个最小数字 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inp...

2023-09-26

0 287

题解 | #按之字形顺序打印二叉树#

之字形打印，过程中反复的逆序打印由逆序可以想到使用栈存储数据由反复逆序可以使用两个栈轮流存储数据 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * ...

2023-09-26

0 341

题解 | #最长无重复子数组#

思路双指针记录无重复子串的首尾map存储遍历过的元素，判断是否重复max记录最长击穿的长度 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

2023-09-24

0 253

题解 | #二叉树的最大深度#

中序遍历，进入节点加1，退出节点减1记录最大值 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; *...

2023-09-20

0 239

题解 | #二叉树的前序遍历#

使用递归递推公式函数入参函数返回值本级函数终止条件 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; ...

2023-09-20

0 241

题解 | #排序#

递归要素递推公式终止体条件本级函数递归函数的入参，返回值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 ...

2023-09-19

0 295

题解 | #三数之和#

题目要求非降序输出，所以先排序遍历数组，转化成求两数之和数组也可以使用双指针，在一个有序的数组中使用双指针求两数之和注意去重 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

2023-09-19

0 218

题解 | #删除有序链表中重复的元素-I#

若是有重复的元素，则使用while循环找到下一个不重复的元素更改指针指向 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(...

2023-09-09

0 302

题解 | #反转链表#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> class ...

2023-09-04

1 380