2020年5月23日
排序链表
摘要： "148. 排序链表" 难度 ⭐⭐ 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding 阅读全文
posted @ 2020-05-23 18:29 鱼与鱼 阅读(135) 评论(0) 推荐(0) 编辑
最长回文子串
摘要： "5. 最长回文子串" 难度⭐⭐ 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展 阅读全文
posted @ 2020-05-23 11:53 鱼与鱼 阅读(163) 评论(0) 推荐(0) 编辑