- 博客(4)
- 收藏
- 关注
RSS订阅原创 【LeetCode系列】最长回文子串 Longest Palindromic Substring
题目描述（难度M）：解法：马拉车算法（Manacher's Algorithm）马拉车算法是解决最长回文子串长度的经典算法，时间复杂度和空间复杂度均只有O(n)。参考博客：https://articles.leetcode.com/longest-palindromic-substring-part-ii/http://windliang.cc/2018/08/05/l...
2018-08-27 15:46:54
162
原创 【LeetCode系列】有序数组的中位数 Median of Two Sorted Arrays
问题描述：解决方案：因为题目中给出的是已排序的数组，因此将问题转化为求第 k 小的数，当两个数组大小之和为奇数时，找第小的数；当两数组之和为偶数时，找中间两个数之和除以2即可，中间两个数分别为第和小的数。假设找第k小的数需要在数组A中找p次，在数组B中找q次，则 p + q = k。k已知而p和q未知，因此目的就是通过二分k找到p。A[start1 + p - 1]代表的...
2018-08-22 20:02:22
186
翻译 【LeetCode系列】 无重复字符的最长子串 Longest Substring Without Repeating Characters
题目描述（Middle）：官方解答：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/方法一：暴力解法一个一个地检查子串看是否有重复字符算法描述：假设有一个函数 boolean allUnique(String substring) ，当子串的...
2018-08-16 18:30:19
132
原创 【LeetCode系列】链表相加 Add Two Numbers
小tips：① 创建一个ListNode副本进行操作；② 注意处理进位，进位只能为1和0，通过计算和是否大于10判断进位；③ 模拟链表新增节点的操作，新建一个节点，然后当前节点（类似指针）指向该新节点； ④ 最后一位也可能存在进位需要新增节点； ⑤ 遍历操作直接用***.next（***为ListNode的名称）/** * Definition for singly-linked...
2018-08-15 17:52:33
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人