随笔分类 -  LeetCode

摘要:参考:https://www.felix021.com/blog/read.php?2040,https://segmentfault.com/a/1190000002991199 做了修改。 首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一 阅读全文
posted @ 2018-03-02 19:59 HOU_JUN 阅读(360) 评论(0) 推荐(0) 编辑
摘要:C++解法一: 算法解读:1) 这里使用哈希的思想,把256个可能的字符都考虑在内,字符的ASCⅡ编码作为数组下标进行映射。如m[a]等价于m[97]。2) res其实是result的缩写,表示返回的最大无重复子串的长度,left表示当前正在判断的子串的起始位置。3) 进行一个for循环,当满足(m 阅读全文
posted @ 2018-03-01 17:07 HOU_JUN 阅读(322) 评论(0) 推荐(0) 编辑
摘要:原题如下: 思路:在一个while中遍历两个链表,直到最长的链表为空,或者没有进位。每一步获取两个链表对应的结点的值a,b,然后相加a+b。如果上一步又进位,那就加a+b+1,若由于进位加1后还产生进位,则设置进位标识位为true。如果a+b大于9,也要设置进位标识为true。 代码如下: 阅读全文
posted @ 2018-01-23 12:23 HOU_JUN 阅读(146) 评论(0) 推荐(0) 编辑
摘要:原题如下: 思路:将nums放到一个map<int,int>中,其中,键是nums中元素,值对应其下标。然后遍历nums,取nums中一个值nums[i],接着用target减去它,最后再map中找差值map[num[i]]。如果发现差值,则返回i,map[num[i]]。 代码如下: 阅读全文
posted @ 2018-01-23 11:34 HOU_JUN 阅读(182) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示