![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 81
小黄的雷雷
这个作者很懒,什么都没留下…
展开
-
LeetCode Substring相关题
3. (R)Longest Substring Without Repeating Characters通过map记录字符出现的位置,如果发现不为0,说明已经出现过,这时候要删除左边无用点。class Solution {public: int lengthOfLongestSubstring(string s) { map<char,int> mp; ...原创 2018-05-20 20:37:35 · 226 阅读 · 0 评论 -
LeetCode 基本四则运算类题目总结
2. Add Two Numbers 题意:给出两个非空的链表代表两个非负数,每位数字再链表中逆序存放。 思路1:将链表各个数读出来,存到两个int里,最后相加得出答案,再转化为链表返回。问题:数据容易超出范围,遇到这种特地不用整型表示的题应该快速想到这一点。 思路2:创建链表,直接计算,各位相加,并控制进位,最终每位数都读取完了就返回。题目中特地黑体强调了逆序存放数字,让人很想...原创 2018-05-18 22:05:05 · 1983 阅读 · 0 评论 -
LeetCode 改变节点顺序相关题目
24. Swap Nodes in Pairs题意:交换两个相邻的节点,不够就不交换。思路:设置一个pre节点,用来控制上一组节点和下一组节点的连接,维护后该节点就行,可以通过画图来思考。class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode p(INT_MIN); Li...原创 2018-05-21 21:59:55 · 248 阅读 · 0 评论 -
LeetCode 查找类题目
4. Median of Two Sorted Arrays题意:查找两个有序数组的中位数。思路:通过查找第k个数的方法来找中位数,对于A、B两个数组,如果A[k/2]>B[k/2]那么两个数组并集的中位数肯定不在B的前k/2个元素中,所以可以删掉一部分数,反之亦可,最后剩下的就是所求的中位数。具体见代码。参考:http://blog.csdn.net/gao1440156051/artic...原创 2018-05-24 11:20:16 · 726 阅读 · 0 评论