炮二平五

摘要： 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的时候， 阅读全文

摘要： leetcode3. Longest Substring Without Repeating Characters 题意： 给定一个字符串，找到最长子串的长度，且该字串不含不重复字符。 思路： 用map存储，key为字符，value为index； O(n),遍历字符串，动态规划，一开始确定start 阅读全文

摘要： leetcode1.Two Sum 题意： 给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的值。 您可以假设每个输入都只有一个解决方案，而您不能使用相同的元素两次。 思路： O(n),遍历，每次将当前的值和下标存入字典，遍历到结果时，target 当前值 应该在字典中，然后直接返回两者下 阅读全文

摘要： leetcode2. Add Two Numbers 题意： 给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。 你可以假设两个数字不包含任何前导零，除了数字0本身。 思路： O(n)遍历两个链表，两个节点和一个carry(用于记录前面 阅读全文

摘要： Summary of test0 data : "source data" source code : in test0 file reference : "Reference Website" / "Article in English Website" attention : the link 阅读全文

摘要： 题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。 有些格子是小Hi可以经过的，我们用'.'表示；有些格子上有障碍物小Hi不能经过， 阅读全文

摘要： 题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN，如果Ai和Aj满足i < j且Ai > Aj，我们就称(Ai, Aj)是一个逆序对。 求A1, A2 ... AN中所有逆序对的数目。 输入 第一行包含一个整数N 阅读全文