随笔分类 - leetcode
刷点题熟悉一下stl各种容器库的用法和算法，也不枉费自己看了stl源码剖析
摘要：给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 题解：首先尝试了最暴力解法，发现时间超时，后来根据回文串的特点，回文串去掉首字符和尾字符的子字符串必然是回文串，然后去反推，先用了中心扩展法尝试，然后又用了dp的解法去尝试解出。 #inc
阅读全文
摘要：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 题解：采用了遍历的手法，刚好符合log(m + n)的时间复杂度，要注意两个数组总数和为奇数或者偶数的情况 #incl
阅读全文
摘要：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题解： 很常规的链表遍历解法 /** * Definition
阅读全文
