枚举类题目练习心得
两数之和
题目如下:
一点思路:该题目仅限于数据量少的情况使用枚举,从题目分析来看,需求是给定一个数字,要求在给定数组中找到两个数字并使这两个数字和为给定数字且返回目标数字下标。参考题解思路结合本身思路代码如下:
class Solution(object):
def twoSum(self, nums, target):
# 遍历列表
for i in range(len(nums)):
result = target-nums[i]
if res in nums[i+1:]:
return [i, nums[i+1:].index(result)+i+1]
2.计数质数
使用枚举解法时可以设计出找质数的算法,然后循环计数累加每次找到范围之内的质数解决
统计平方和三元组的数目
一点思路:是可以转化为求直角三条边问题类的问题,但是因为数据量范围小,因此使用枚举就可以解决。但是简单枚举似乎出了问题,存档等明天休息继续研究