2025年5月17日
5.最长回文子串
摘要： public class Solution { /** * 寻找字符串中的最长回文子串（动态规划解法） * @param s 输入字符串 * @return 最长回文子串 */ /* 回文的核心特征是 对称性。一个字符串要成为回文，必须满足： 1.首尾字符相同 2.去掉首尾后的子串仍然是回文 */ 阅读全文
posted @ 2025-05-17 15:06 星星永远发着光 阅读(9) 评论(0) 推荐(0)
2.两数相加（二刷）
摘要： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } 阅读全文
posted @ 2025-05-17 12:27 星星永远发着光 阅读(8) 评论(0) 推荐(0)
1.两数之和（二刷）
摘要： class Solution { /** * 在给定数组中找出两个数，使它们的和等于目标值 * @param nums 输入整数数组 * @param target 目标求和值 * @return 包含两个数字索引的数组（按升序排列），如果不存在则返回空数组 */ public int[] twoS 阅读全文
posted @ 2025-05-17 12:20 星星永远发着光 阅读(11) 评论(0) 推荐(0)
3.无重复字符的最长子串
摘要： class Solution { public int lengthOfLongestSubstring(String s) { // 哈希集合：记录当前滑动窗口内的字符（用于快速判断重复） Set<Character> occ = new HashSet<Character>(); int n = 阅读全文
posted @ 2025-05-17 11:54 星星永远发着光 阅读(12) 评论(0) 推荐(0)
4.寻找两个正序数组的中位数
摘要： /** * 解题思路：合并两个有序数组，然后直接计算中位数 */ class Solution { /** * 查找两个有序数组合并后的中位数 * @param nums1 第一个有序数组（升序） * @param nums2 第二个有序数组（升序） * @return 合并后的中位数（double 阅读全文
posted @ 2025-05-17 10:47 星星永远发着光 阅读(13) 评论(0) 推荐(0)