炮二平五

摘要： leetcode6.ZigZag Conversion 题意： 字符串“PAYPALISHIRING”以给定行数的Z形图案写入，如下所示：（您可能希望以固定字体显示此模式以获得更好的可读性） 思路： 横向对第0行和最后一行做特别的处理，纵向要考虑此时字符串是向上排列还是向下排列。公式由画图易推倒。 阅读全文

摘要： leetcode7. Reverse Integer 题意： 反转整数。 思路： 反转整数。 注意一下边界情况。 比如最后一个数字是0；比如反转的整数溢出int32，这样就返回0。 ac代码： C++ C++ class Solution { public: int reverse(int x) { 阅读全文

摘要： leetcode4. Median of Two Sorted Arrays 题意： 有两个已排序的数组nums1和nums2，数组大小分别为m和n。 找到两个排序数组的中位数。整体运行时间复杂度应为O（log（m + n））。 思路： 感觉这道题还是有点难的，主要是对时间复杂度要求有点无法适应。 阅读全文

摘要： leetcode5. Longest Palindromic Substring 题意： 给定一个字符串s，找到s中最长的回文子字符串。可以假设s的最大长度为1000。 思路： O(n)遍历s，然后以每个char为回文的中心，向两边尽可能延长，以此找出最长的回文。 初始化left和right的时候， 阅读全文