力扣2748.美丽下标对的数目

力扣2748.美丽下标对的数目

朴素思路

  • 二重循环模拟

  •   class Solution {public:int gcd(int a,int b){return b ? gcd(b,a%b):a;}int countBeautifulPairs(vector<int>& nums) {int res=0;for(int i=0;i<nums.size() - 1;i++)for(int j=i+1;j<nums.size();j++){string t = to_string(nums[i]);int x = t[0] - '0';int y = nums[j]%10;if(gcd(x,y) == 1) res++;}return res;}};
    

优化 一次遍历

  • 在遍历时 记录每个元素最高位的数字

    • 同时遍历已经存储的数字 看是否有符合要求的
  •   class Solution {public:int gcd(int a,int b){return b ? gcd(b,a%b):a;}int countBeautifulPairs(vector<int>& nums) {int res=0;vector<int> cnt(10);for(int v:nums){for(int j=1;j<10;j++)if(cnt[j] && gcd(j,v%10) == 1) res += cnt[j]; string t = to_string(v);int x = t[0] - '0';cnt[x] ++;}return res;}};
    

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/34709.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++用Crow实现一个简单的Web程序,实现动态页面,向页面中输入数据并展示

Crow是一个轻量级、快速的C微框架&#xff0c;用于构建Web应用程序和RESTful API。 将处理前端页面的POST请求以添加数据的逻辑添加到 /submit 路由中&#xff0c;并添加了一个新的路由 / 用于返回包含输入框、按钮和表格的完整页面。当用户向表格添加数据时&#xff0c;JavaS…

SpringAOP执行流程——从源码画流程图

文章目录 了解ProxyFactory入门操作添加多个Advice的执行顺序关于异常Advice关于proceed()方法指定方法才进行增强逻辑 创建代理对象的其他方式ProxyFactoryBeanBeanNameAutoProxyCreatorDefaultAdvisorAutoProxyCreator 对SpringAOP的理解TargetSourceProxyFactory选择JDK/CJL…

【教学类-64-05】20240625彩棒鱼骨图(二)AB排列 6.5*1CM 6选2根 30种

背景需求&#xff1a; 【教学类-64-04】20240619彩棒鱼骨图&#xff08;一&#xff09;6.5*1CM 6根棒子720种-CSDN博客文章浏览阅读897次&#xff0c;点赞23次&#xff0c;收藏13次。【教学类-64-04】20240619彩棒鱼骨图&#xff08;一&#xff09;6.5*1CM 6根棒子720种https:…

JetBrains Rider 2024安装教程

一、下载Rider 1、进入官网&#xff0c;点击“下载” 2、下载完毕 二、安装Rider 1、双击下载的exe文件 2、点击“下一步” 3、可以点击“浏览”选择安装路径&#xff0c;之后点击“下一步” 4、选中图中四项&#xff0c;点击“下一步” 5、选中图中四项&#xff0c;点击“下…

Go语言学习:每日一练1

Go语言学习&#xff1a;每日一练1 目录 Go语言学习&#xff1a;每日一练1变量声明函数定义流程控制 ifrange遍历switch 变量声明 package main//定义变量 var a 1 const Message “hello,world”func main() {b : 2 //短变量声明var c 3c TestMethod(a, b, c)} //定义函数…

进程、CPU、MMU与PCB之间的关系

目录 进程与cpu&#xff08;中央处理器&#xff09; 源代码、程序、cpu与进程的关系 cpu超线程 CPU的简易架构与处理数据过程 进程与MMU&#xff08;内存管理单元&#xff09; mmu作用 cpu和mmu的关系 进程与PCB&#xff08;进程控制块&#xff09; PCB介绍与内部成员…

组合数学、圆排列、离散数学多重集合笔记

自用 如果能帮到您&#xff0c;那也值得高兴 知识点 离散数学经典题目 多重集合组合 补充容斥原理公式 隔板法题目 全排列题目&#xff1a;

解决pip 无法使用

pip is configured with locations that require TLS/SSL,the ssl module in Python is not available python缺少SSL模块&#xff0c;pip默认安装源为https://pypi.org/simple/&#xff0c;连接是需要SSL库&#xff0c;写配置文件修改为阿里安装源。 pip config --global se…

Loki部署及使用

简介 loki 是云原生的日志服务,本文讲解loki的部署,日志接入和查询日志的简单使用。 理论 Loki 分两部分,Loki 是日志引擎部分,Promtail 是收集日志端。 Loki 是主服务器,负责存储日志和处理查询 。 promtail 是代理,负责收集日志并将其发送给 loki 。 promtail 是日志…

武汉星起航:全球化舞台,中国跨境电商品牌力与竞争力双提升

随着全球化步伐的加快和数字技术的迅猛发展&#xff0c;跨境出口电商模式已经成为中国企业海外拓展的重要战略选择。这一模式不仅为中国的中小型企业提供了进军全球市场的机会&#xff0c;更为它们在全球舞台上展示独特的竞争优势提供了强有力的支撑。武汉星起航将从市场拓宽、…

学习时间的运用:

接下来的学习时间&#xff1a;14:19-17:50,以30min为一个基础时间&#xff0c;然后刷题&#xff0c;纠正自己的学习习惯和做题习惯还有自己的思维陷阱和自己的思维误区&#xff0c;使自己得到一个不断地成长和进步还有学习&#xff0c;这样对于自己而言&#xff0c;自己所可以得…

Kylin模型设计的最佳实践:提升大数据平台性能的策略

摘要 Apache Kylin是一个开源的分布式分析引擎&#xff0c;提供对大数据集的高性能查询能力。Kylin通过预计算技术&#xff0c;将数据以多维立方体&#xff08;Cube&#xff09;的形式存储&#xff0c;从而加快查询速度。模型设计在Kylin中至关重要&#xff0c;它直接影响到查…

江协科技51单片机学习- p19 串口通信

前言&#xff1a; 本文是根据哔哩哔哩网站上“江协科技51单片机”视频的学习笔记&#xff0c;在这里会记录下江协科技51单片机开发板的配套视频教程所作的实验和学习笔记内容。本文大量引用了江协科技51单片机教学视频和链接中的内容。 引用&#xff1a; 51单片机入门教程-2…

Java Stream API揭秘:掌握List流操作,打造高效数据处理流程

序言 Java Stream API是Java 8中引入的一个非常重要的功能组成部分&#xff0c;它提供了一种声明式的处理数据集合的方法。它主要特点是基于函数式编程的理念&#xff0c;允许我们以更加简洁、高效的方式进行集合的处理、转换和过滤。通过Stream API&#xff0c;我们可以灵活地…

【LangChain系列——案例分析】【基于SQL+CSV的案例分析】【持续更新中】

目录 前言一、LangChain介绍二、在SQL问答时如何更好的提示&#xff1f;2-1、安装2-2、SQLite 样例数据2-3、使用langchain与其进行交互2-4、查看模型提示语2-5、提供表定义和示例行2-6、将表信息插入到Prompt中去2-7、添加自然语言->SQL示例2-8、在向量数据库中查找最相关的…

JAVA开发的一套医院绩效考核系统源码:KPI关键绩效指标的清晰归纳

KPI是关键绩效指标&#xff08;Key Performance Indicators&#xff09;的缩写&#xff0c;它是一种用于衡量员工或组织绩效的量化指标。这些指标通常与组织的目标和战略相关&#xff0c;并帮助管理层评估员工和组织的实际表现。KPI还可以为员工提供清晰的方向&#xff0c;使他…

python读取mp4视频,读取摄像头代码

python读取mp4视频 import cv2# 读取视频文件 video_path path_to_your_video.mp4 # 将此处替换为你的MP4文件路径 cap cv2.VideoCapture(video_path)# 检查视频是否成功打开 if not cap.isOpened():print("Error: Could not open video.")exit()# 播放视频 whil…

ASP.NET Core 6.0 使用 资源过滤器和行为过滤器

1.AOP 面向切面编程 概念 AOP(Aspect-Oriented Programming,面向切面编程)是一种编程范式,旨在通过预定义的模式(即“切面”)对程序的横切关注点进行模块化。横切关注点是一个在多个应用模块中出现的概念,例如日志记录、事务管理、安全检查等。AOP允许开发者定义“切面”…

办公软件汇总

1、OCR 1.1 pearOCR pearOCR 是一个免费的免费在线文字提取OCR工具网站。PearOCR界面简洁&#xff0c;所有过程均在网页端完成,无需下载任何软件&#xff0c;点开即用。官方地址&#xff1a;https://pearocr.com/ 参考&#xff1a;9款文字识别&#xff08;OCR&#xff09;工具…

JS签名库jSignature增加回退事件, 支持导入svgbase64等

原始插件下载地址: https://github.com/Smile-lrn/jSignature 用倒是挺好用的, 但是存在几个问题: 1. 插件自身未提供回退事件(需要通过别的插件js实现回退, 但是样式, 位置不是我想要的) 2. getData方法可以支持svgbase64导出, 但是setData方法不支持这种格式的导入(= =) …