- 博客(3)
- 收藏
- 关注
原创 LeetCode Problem 3解析
Problem 3用的又是哈希表,题意为找出一个字符串的最长不包含重复字符子串的长度,看到题目后的第一感觉就是利用动态规划,用类似于寻找相似字串的方法做(事实证明还是太年轻),之后便发现,构出的关系式并不是动态规划的解法,只需要单纯的以各位置的字符作为子串的首字符然后得出最长子串长度,最后找到最大长度。而在以某个字符作为首字符时,将尾字符的位置不断后移,每后移一个字符,放入哈希表里判断是否已存在,
2016-09-07 20:09:09
301
原创 LeetCode Problem 2解析
Problem 2考察的是链表问题,两条链表,对应结点的值相加并放入新链表对应的结点中,然后利用值-10判断产生进位,然后将进位参与到下一结点的运算中,最后直到两条链表的结点为空并且不在进位。 由于是两条链表,因此必须考虑一长一短,在短的链表的结点处理完后,仅需处理长链表的剩余结点以及carry,此外还要考虑进位产生一个尾结点的情况,如[1],[9,9]相加后的链表长度为三,而最后一个节点是
2016-09-06 02:27:10
253
原创 LeetCode Problem 1解析
之前也在其他OJ上做过几道题,一位学姐介绍我说,让我刷刷LeetCode的题,上面有些是公司的面试题,我拖到现在才去注册了个账号。第一次上只需要写部分程序的OJ,这让我有点不习惯,后来百度才知道这样有助于提高程序的运行速度,避免了调用I/O接口。。。 回归正题,英语渣渣靠着百度翻译读懂了题目,是找出一个整数数组中两个相加等于目标值的整数的位置,我一拍脑袋不就是两重循环嘛,但想想这样的话时间是O
2016-09-04 00:19:39
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人