lahm66

分类

/ 注册

全部文章（共71篇）

题解 | 小红的矩阵染色

贪心 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = ne...

2025-09-22

1 11

题解 | 最小花费爬楼梯

动态规划可以用一个数组记录每次爬到第i阶楼梯的最小花费，然后每增加一级台阶就转移一次状态，最终得到结果。初始状态：因为可以直接从第0级或是第1级台阶开始，因此这两级的花费都直接为0.状态转移：每次到一个台阶，只有两种情况，要么是它前一级台阶向上一步，要么是它前两级的台阶向上两步，因为在前面的台阶...

2025-09-18

1 18

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

方法一哈希 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 ...

2025-09-18

1 10

题解 | 判断是否为回文字符串

双指针 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串待判断的字...

2025-09-17

1 13

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

hash import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 ...

2025-09-17

1 14

题解 | 二叉树的中序遍历

递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(in...

2025-09-16

1 12

题解 | 链表中倒数最后k个结点

快慢双指针 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = va...

2025-09-16

1 11

题解 | 判断链表中是否有环

快慢指针，判断是否有环 import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(in...

2025-09-15

1 10

题解 | 合并两个排序的链表

遍历二个数组。注意考虑特殊情况。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * th...

2025-09-15

1 12

题解 | 旋转数组的最小数字

二分 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 ...

2025-09-14

1 12