LeetCode
关注
分享
扫一扫
文章平均质量分 54
有三只土豆
这个作者很懒，什么都没留下…
展开
-
LeetCode 5. Longest Palindromic Substring 最长回文子串 Java 极简
假设每个字符都是回文中心，然后以中心向两边延伸，寻找最大回文子串。 如果有多个连续相同的字符，我们只需要把这些字符看作一个整体，当作回文的中心。因为多个连续相同的字符一定是回文子串，并且可以当作其他回文子串的中心。 关键词：最长回文子串，中心扩展法 又因为长度为偶数时，回文中心一定至少有两个连续相同的字符，所以奇数长度、偶数长度**不需要**区分。原创 2021-01-10 00:43:16 · 259 阅读 · 0 评论 -
LeetCode 4. Median of Two Sorted Arrays 寻找两个正序数组的中位数 Java 极简
因为是两个有序数组，所以我们可以从小到大遍历两个数组中的元素，当计数到达总数的一半时，即找到中位值。原创 2021-01-01 23:04:05 · 378 阅读 · 1 评论 -
LeetCode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串 Java 极简
设计思路： 滑动窗口 1. 用两个指针指向子串的左右边界 2. 用 Map 存储每个字符在子串中的位置 3. 右指针每次向右移动一个字符 - 若哈希表中存在当前右指针所指字符，且大于左指针的位置， - 则左指针向右直接跳到哈希表记录的位置 4. 记录每次子串的最大值原创 2020-11-28 21:47:26 · 180 阅读 · 0 评论 -
LeetCode 2. Add Two Numbers 两数相加 Java 极简
设计思路： - 遍历链表，从低位到高位相加，用 carry 保存进位 - 注意 carry 保存的进位最后等于 1，说明两个数的最高位有进位原创 2020-11-28 21:43:13 · 280 阅读 · 0 评论 -
LeetCode 1. Two Sum 两数之和 Java 极简
设计思路： 一次遍历，用哈希表存储遍历过的值和对应下标 - 若 (j = target - nums[i]) 在哈希表中，则成功找到，返回结果 - 若不在，则将当前值 nums[i] 存入哈希表，继续遍历原创 2020-11-21 22:03:15 · 243 阅读 · 0 评论