摘要：
题目链接 解析 对于一个长度为$n$的字符串s而言，其共有$O(n2)$个子字符串substr（$n2$个开始-结束对），而对于每个子字符串substr而言，需$O(n)$的时间复杂度来核对该子字符串是否是回文字符串。 所以暴力求解的复杂度为$O(n^3)$，应该是不符合题目要求的。 那如何降低复杂 阅读全文
摘要：
题目链接 解析 两个有序数组如何求中位数呢？把两个有序数组排序？将两个有序数组排序的时间复杂度至少为$O(m+n)$，不符合时间复杂度$O(log(m+n))$的要求。 本题需用到的两个点： 由$O(log(m+n))$可知需要用二分法， 中位数的性质，小于中位数的数的数量和大于中位数的数的数量一样 阅读全文
摘要：
题目链接 解析 一道较为简单的链表题，需要对链表的创建较为熟悉。 唯一需要注意的是需要处理加和后的进位值，需要考虑以下三个方面： 链表1和链表2对应位进行加和时需要处理进位值 处理两个链表中较长的链表时，当前位的值与前一位的进位值加和时需要处理进位值 两个链表的节点全部遍历完后，若最终进位不为零，需 阅读全文