摘要: class Solution { public List<List<Integer>> generate(int numRows) { // 初始化结果列表,用于存储杨辉三角的每一行 List<List<Integer>> ret = new ArrayList<List<Integer>>(); 阅读全文
posted @ 2025-06-02 17:45 星星永远发着光 阅读(3) 评论(0) 推荐(0)
摘要: class Solution { public int climbStairs(int n) { // 使用三个变量进行状态转移: // p 表示到达前两个台阶的方法数 // q 表示到达前一个台阶的方法数 // r 表示当前台阶的方法数 int p = 0, q = 0, r = 1; // 遍历 阅读全文
posted @ 2025-05-30 18:22 星星永远发着光 阅读(3) 评论(0) 推荐(0)
摘要: class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new ArrayList<>(); Arrays.sort(nums); // 先对数组排序,便于使用双指 阅读全文
posted @ 2025-05-22 21:59 星星永远发着光 阅读(2) 评论(0) 推荐(0)
摘要: class Solution { // 移动零到数组末尾,同时保持非零元素的原有顺序 public void moveZeroes(int[] nums) { int n = nums.length; // 数组长度 int left = 0, right = 0; // 双指针:left指向待替换 阅读全文
posted @ 2025-05-22 16:11 星星永远发着光 阅读(3) 评论(0) 推荐(0)
摘要: class Solution { /** * 计算给定数组中的最长连续序列长度 * 存在逻辑缺陷的初始实现(需结合注释理解问题) * @param nums 未排序的整数数组(可能包含重复元素) * @return 最长连续序列的长度 */ public int longestConsecutive 阅读全文
posted @ 2025-05-20 19:13 星星永远发着光 阅读(6) 评论(0) 推荐(0)
摘要: class Solution { public List<List<String>> groupAnagrams(String[] strs) { // 创建哈希表,键为排序后的特征字符串,值为对应的异位词分组 Map<String, List<String>> map = new HashMap< 阅读全文
posted @ 2025-05-20 17:47 星星永远发着光 阅读(5) 评论(0) 推荐(0)
摘要: public int maxArea(int[] height) { // 初始化最大盛水量为0 int res = 0; // 使用双指针,i从数组起始位置开始,j从数组末尾开始 int i = 0; int j = height.length - 1; // 双指针向中间移动,直到相遇 whil 阅读全文
posted @ 2025-05-19 21:11 星星永远发着光 阅读(4) 评论(0) 推荐(0)
摘要: class Solution { public boolean isPalindrome(int x) { // 处理负数情况:所有负数都不是回文数 if(x < 0) { return false; // 示例:-121 反转后121-,明显不匹配 } int cur = 0; // 存储反转后的 阅读全文
posted @ 2025-05-19 19:14 星星永远发着光 阅读(8) 评论(0) 推荐(0)
摘要: class Solution { public int reverse(int x) { int rev = 0; // 存储反转结果 // 循环处理每一位数字(包含负数情况) while (x != 0) { /* 关键溢出检查:在计算结果前进行预判 Integer.MAX_VALUE = 214 阅读全文
posted @ 2025-05-19 16:12 星星永远发着光 阅读(10) 评论(0) 推荐(0)
摘要: class Solution { public String convert(String s, int numRows) { // 处理行数为1的特殊情况(无需变换直接返回) if (numRows == 1) { return s; } // 初始化每行的字符串容器(注意:Java数组需用Arr 阅读全文
posted @ 2025-05-19 15:17 星星永远发着光 阅读(1) 评论(0) 推荐(0)