当前位置: 首页 > article >正文

枚举类题目练习心得

两数之和

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

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

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

统计平方和三元组的数目

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


http://www.kler.cn/a/308660.html

相关文章:

  • 【数据结构】交换排序——冒泡排序 和 快速排序
  • 《ElementPlus 与 ElementUI 差异集合》Icon 图标 More 差异说明
  • 数据库SQL——连接表达式(JOIN)图解
  • 项目集章程program charter
  • 【QT】QSS
  • Go开发指南-Gin与Web开发
  • Golang | Leetcode Golang题解之第403题青蛙过河
  • 【题解】CF2009G1
  • QtC++截图支持获取鼠标光标
  • 运维工程师面试整理-虚拟化与容器
  • 实时数仓3.0DWD层
  • vulnhub(7):Toppo(经典的suid滥用提权)
  • ArcGIS Pro SDK (十四)地图探索 1 地图视图
  • 探索 InternLM 模型能力边界
  • 什么是外贸专用路由器?
  • 后端开发 每天六道面试题之打卡第一天
  • python中的各类比较与计算
  • Android14 蓝牙 BluetoothService 启动和相关代码介绍
  • 【Vue】- 生命周期和数据请求案例分析
  • phpstudy 建站使用 php8版本打开 phpMyAdmin后台出现网页提示致命错误:(phpMyAdmin这是版本问题导致的)
  • k8s中的存储
  • 【设计模式-外观】
  • 【计算机网络 - 基础问题】每日 3 题(七)
  • 【编译原理】看书笔记
  • keep-alive缓存不了iframe
  • 快速开发与维护:探索 AndroidAnnotations