leetcode
Jia Zhou
这个作者很懒,什么都没留下…
展开
-
leetcode-5:最长回文子串
leetcode-5:最长回文子串解题思路java遍历字符串length&&判断数组越界substring() 解题思路 回文子串:左右对称 考虑对称轴为奇数(bab)和偶数(baab) 考虑边界情况:字符串长度为0,为1,首位,末位 优化: 对于一般情况,只需调用一次find函数,将返回值作为结果 对于特殊情况,需要分别以对称轴为奇数和偶数来计算,取最大结果 java 遍...原创 2020-02-08 11:36:08 · 106 阅读 · 0 评论 -
leetcode-4:寻找两个有序数组的中位数
leetcode-4:寻找两个有序数组的中位数归并法逻辑Tip时间复杂度log—— 二分法递归法语法double float判断数组为空/ % 归并法 逻辑 实现中的关键节点: 数组为空; 某数组过短 直接遍历另一数组; 数组长度分奇偶 决定了中位数的计算方式; Tip 直接return return nums1[m / 2]; while……break nums[count++] = ...原创 2020-02-02 11:48:48 · 267 阅读 · 0 评论 -
leetcode-3:无重复字符的最长子串
leetcode-3:无重复字符的最长子串Java语法判断一个字符串str不为空的方法length()是方法我的思路大神思路1 Java语法 判断一个字符串str不为空的方法 没有考虑字符串为空的情况,数组会越界 str == null; “”.equals(str); str.length <= 0; str.isEmpty(); length()是方法 我的思路 next[]数组存储...原创 2019-11-21 20:23:21 · 287 阅读 · 1 评论 -
leetcode-2.两数相加
leetcode-2.两数相加链表思路2思路3思路4运算符?: 链表 对于链表问题,返回结果为头结点时,通常需要先初始化一个预先指针 root,该指针的下一个节点指向真正的头结点。使用预先指针的目的在于链表初始化时无可用节点值,而且链表构造过程需要指针移动,进而会导致头指针丢失,无法返回结果。 3ms 43.3MB class Solution { public ListNode addT...原创 2019-11-20 22:38:37 · 225 阅读 · 1 评论