- 博客(3)
- 收藏
- 关注
RSS订阅原创 文字性总结（一）two sum两数之和
采用哈希表来做，哈希表的实现是一个字典，其key是一个数，其value是这个数在列表内的索引。这个字典本质是，在遍历列表时的一个，记忆或者缓存。遍历时，判断target-num是否在字典内，是在遍历时，回忆已遍历的列表元素，看target-num是否在回忆中，在回忆中就说明这时遍历到的num符合要求。a+b=target，a在列表中更靠前，则储存在字典中的永远只会有a这一更靠前的元素。对于我这种笨蛋，把算法或者概念翻译成大白话才能理解，用这种方法成功速成了矩阵理论考试，来试试算法的效果如何。
2024-01-17 00:27:11
369
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人