【总结向】PAT甲级 哈希表 1048 1063 1078 1120 1137 1144 1145 1149
【总结向】PAT甲级 哈希表 20200518
本周值得关注的题目
1048找硬币:这题可以双指针去做,这里用哈希表提供另一种思路
1078模拟哈希表:平方寻址法
1145哈希表查找:1078的升级版,哈希表这样一个性质,查询不存在的数找到空位或命中该数,查询结束。
一、重点题目
1.1048 Find Coins
思路:
这题可以双指针去做,这里用哈希表提供另一种思路
维护一个哈希表,存之前看过的数,如果当前的数与之前看过的数之和=M,那么找到该数,若该数更小则更新
代????:
// 这题可以双指
原创
2020-05-25 22:33:24 ·
429 阅读 ·
0 评论