- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 leectcode 3rd Longest Substring Without Repeating Characters
1.题意 找出无重复字母的最长子序列 2.思路 用哈希表维护序列 left表示无重复子串的前一个位置 table的值表示当前字母出现的而最后一个序列位置,从1开始计数 条件很精妙 3.反思 起初,自己的思路很简单,用循环比较,虽然编过了,但没有ac,处理了 1.空串 2.特殊字符(实则不能删) 等情况 但是timeout 要学会多用表等数据结构处理问题,穷举法很不理想 ...
2018-04-22 23:11:56 125
原创 leetcode 2nd problem add two numbers
1.读题 a.倒序的两个链表,均不为空。 b.数据格式除了0以外开头不能为0。 2.思路 和数据结构选择的大作业类似,大整数加减,不过逆序无需构造循环链表。 3.反思 解题步骤清楚,但是变量的放置位置很有讲究,本来想对个位数做统一处理,发现逻辑上就有问题,因为,涉及到: a.个位数加个位数,可能不进位的情况。 b.统一的流程只能是有一者或者两者指针移动的循环控制流,两者唯一确定的是...
2018-04-15 22:09:53 113
空空如也
clementine的使用有疑问
2016-03-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人