代码随想录(6)哈希表(2)补卡

 ZR_yst     2023-11-15     354     0   

欢迎来到银盒子的世界~

图片.png


还是之前的思路,算一部分的数量,然后求有没有等于负数的,加上那个数量



图片.png


图片.png

之前是不是做过这样的,就是counter(),然后比较数量

图片.png



图片.png


这个题的话,(1)选一个遍历,而且是求三元组,所以排序(2)注意当下一个数与之前的重复了,剪枝,不然有重复的三元组(3)left,right也要调整,不然会有重复

图片.png


图片.png



这个求的是元组,同样排序,然后(1)双重嵌套的遍历(2)两处遍历都要排除和前一个数相等的这种情况(3)排序函数.sort()与sorted()

sorted(iterable, /, *, key=None, reverse=False)
iterable:待排序的序列
key:排序规则
reverse:指定排序的方式,默认值False,即升序排列

图片.png


所以用的时候用新的list接一下结果

而且

图片.png


图片.png


图片.png

由于集合是无序的,所以在打印原始集合a时出现了和定义不一致的情况。


图片.png


综上,

1.sort函数只能对列表进行排序,而sorted函数可用于对所有可迭代对象排序。

2.sort函数是在原列表上进行修改,而sorted函数会重新生成一个排好序的列表。

3.使用语法上有区别。




图片.png





发表评论