2019年6月19日
leetcode 137单词接龙
摘要： 直接层序遍历，结果有部分测试样例超时； 究其原因，是因为距离计算每次都要调用函数过于复杂，由于两两单词间计算距离，并且计算距离时又需要对每个字母进行遍历，因此timeO(n^2*m) 改变距离的计算，对其做预处理，列出每个单词的状态，比如hog 可列为 *og,h*g,ho*；通过临接表来表示，即一 阅读全文
posted @ 2019-06-19 18:59 Joel_Wang 阅读(191) 评论(0) 推荐(0) 编辑
leetcode 138. 复制带随机指针的链表
摘要： C++采用哈希表，时间复杂度O(n),空间复杂度O(n)空间复杂度应该可以降低； 阅读全文
posted @ 2019-06-19 11:38 Joel_Wang 阅读(119) 评论(0) 推荐(0) 编辑