当前位置: 首页> 游戏> 游戏 > 枚举类题目练习心得

枚举类题目练习心得

时间:2025/7/14 14:22:10来源:https://blog.csdn.net/qq_43046139/article/details/142320411 浏览次数:0次

两数之和

题目如下:
在这里插入图片描述
一点思路:该题目仅限于数据量少的情况使用枚举,从题目分析来看,需求是给定一个数字,要求在给定数组中找到两个数字并使这两个数字和为给定数字且返回目标数字下标。参考题解思路结合本身思路代码如下:

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.计数质数

在这里插入图片描述
使用枚举解法时可以设计出找质数的算法,然后循环计数累加每次找到范围之内的质数解决

统计平方和三元组的数目

在这里插入图片描述
一点思路:是可以转化为求直角三条边问题类的问题,但是因为数据量范围小,因此使用枚举就可以解决。但是简单枚举似乎出了问题,存档等明天休息继续研究

关键字:枚举类题目练习心得

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: