摘要: 解法: 最开始有三种思路: 最后采用了最后一种思路 github地址:https://github.com/CyanChan/leetcode 阅读全文
posted @ 2018-03-01 21:53 CyanChan 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 解法一: 使用了两层循环进行遍历,时间复杂度为O(n²) 解法二: 使用了哈希表进行查找,时间复杂度为O(n) 解法一使用的是顺序查找,时间复杂度为O(n) 解法二使用的是哈希查找,时间复杂度为O(1) 此外常用的查找:二分查找O(logn),二叉排序查找法O(logn),分块查找O(logn) g 阅读全文
posted @ 2018-03-01 16:15 CyanChan 阅读(168) 评论(0) 推荐(0) 编辑