qq_38345430的博客

3. （R）Longest Substring Without Repeating Characters通过map记录字符出现的位置，如果发现不为0，说明已经出现过，这时候要删除左边无用点。class Solution {public: int lengthOfLongestSubstring(string s) { map<char,int> mp; ...

2. Add Two Numbers    题意：给出两个非空的链表代表两个非负数，每位数字再链表中逆序存放。    思路1：将链表各个数读出来，存到两个int里，最后相加得出答案，再转化为链表返回。问题：数据容易超出范围，遇到这种特地不用整型表示的题应该快速想到这一点。    思路2：创建链表，直接计算，各位相加，并控制进位，最终每位数都读取完了就返回。题目中特地黑体强调了逆序存放数字，让人很想...

24. Swap Nodes in Pairs题意：交换两个相邻的节点，不够就不交换。思路：设置一个pre节点，用来控制上一组节点和下一组节点的连接，维护后该节点就行，可以通过画图来思考。class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode p(INT_MIN); Li...

4. Median of Two Sorted Arrays题意：查找两个有序数组的中位数。思路：通过查找第k个数的方法来找中位数，对于A、B两个数组，如果A[k/2]>B[k/2]那么两个数组并集的中位数肯定不在B的前k/2个元素中，所以可以删掉一部分数，反之亦可，最后剩下的就是所求的中位数。具体见代码。参考：http://blog.youkuaiyun.com/gao1440156051/artic...