当前位置：首页 > news >正文

LeetCode每日一题4.23

news 来源：原创 2025/7/15 7:37:52

题目

在这里插入图片描述

问题分析

计算每个数字的数位和：对于从 1 到 n 的每个整数，计算其十进制表示下的数位和。
分组：将数位和相等的数字放到同一个组中。
统计每个组的数字数目：统计每个组中有多少个数字。
找到并列最多的组：返回数字数目并列最多的组有多少个。

思路

计算数位和：
对于每个数字，将其转换为字符串，然后将每个字符（数字）转换为整数并求和。
分组：
使用一个字典来存储数位和作为键，对应的数字列表作为值。
统计每个组的数字数目：
遍历字典，统计每个键（数位和）对应的值（数字列表）的长度。
找到并列最多的组：
找到最大的组长度，然后统计有多少个组的长度等于这个最大长度。

代码

class Solution:def countLargestGroup(self, n: int) -> int:# Step 1: Calculate the digit sum for each number from 1 to ndef digit_sum(x):return sum(int(digit) for digit in str(x))# Step 2: Group numbers by their digit sumgroups = defaultdict(list)for i in range(1, n + 1):ds = digit_sum(i)groups[ds].append(i)# Step 3: Count the size of each groupgroup_sizes = [len(group) for group in groups.values()]# Step 4: Find the largest group size and count how many groups have this sizemax_size = max(group_sizes, default=0)count_max_size = group_sizes.count(max_size)return count_max_size

复杂度分析

时间复杂度：(O(nlogn))
空间复杂度：(O(n))

学习

问题理解：
通过示例来进一步理解：
示例 1：( n = 13 )
数字 1 到 13 的数位和分别为：[1, 2, 3, 4, 5, 6, 7, 8, 9, 1(1+0), 2(1+1), 3(1+2), 4(1+3)]，即 [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4]。
根据数位和分组得到：[ [1, 10], [2, 11], [3, 12], [4, 13], [5], [6], [7], [8], [9] ]。
每个组的大小为：[2, 2, 2, 2, 1, 1, 1, 1, 1]。
最大的组大小为 2，有 4 个组的大小为 2，因此答案为 4。

相关文章：

LeetCode每日一题4.23

题目问题分析计算每个数字的数位和：对于从 1 到 n 的每个整数，计算其十进制表示下的数位和。分组：将数位和相等的数字放到同一个组中。统计每个组的数字数目：统计每个组中有多少个数字。找到并列最多的组：返回数…...

编程日记 2025/7/15 7:37:52

Kafka简介

简介基本概念 Kafka是分布式发布 - 订阅消息系统，最初由LinkedIn开发，后成为Apache项目一部分，可类比为放鸡蛋的篮子，生产者产蛋放入，消费者从中取蛋。消息系统优势：分布式系统，易扩展&am…...

编程日记 2025/7/15 6:26:33

大数据利器：Kafka与Spark的深度探索

在大数据领域，Kafka和Spark都是极为重要的工具。今天就来和大家分享一下我在学习和使用它们过程中的心得。 Kafka作为分布式消息系统，优势显著。它吞吐量高、延迟低，能每秒处理几十万条消息，延迟最低仅几毫秒；可扩展性…...

编程日记 2025/6/29 11:23:54

使用logrotate实现日志轮转

logrotate 是一个强大的 Linux 工具，用于自动化管理日志文件的轮转、压缩、删除和归档。它能有效防止日志文件无限增长，节省磁盘空间，同时保持日志的可追溯性。以下是详细讲解 logrotate 的用法，涵盖安装、配置、测试、自动化、常…...

编程日记 2025/7/15 6:43:25

第52讲：农业AI + 区块链——迈向可信、智能、透明的未来农业

目录一、为什么农业需要“AI+区块链”？二、核心应用场景解读 1. 农产品溯源系统 2. 农业信贷与保险精准评估 3. 农业碳足迹追踪与碳汇交易三、案例实战分享：智能溯源 + 区块链合约四、面临挑战与展望五、总结在数字农业时代，“AI” 和 “区块链” 是两股不容忽…...

编程日记 2025/7/13 1:41:28

视频智能分析平台EasyCVR无线监控：全流程安装指南与功能应用解析

在当今数字化安防时代，无线监控系统的安装与调试对于保障各类场所的安全至关重要。本文将结合EasyCVR视频监控的强大功能，为您详细阐述监控系统安装过程中的关键步骤和注意事项，帮助您打造一个高效、可靠的监控解决方案。一、调试物资准备与…...

编程日记 2025/7/15 6:53:29

Spring Cloud Eureka 与 Nacos 深度解析：从架构到对比

一、Eureka：经典微服务注册中心 （一）核心定位与特性 Spring Cloud Eureka 是 Netflix 开源的服务注册与发现组件，在微服务架构中扮演 "大脑" 角色，负责服务的注册、发现与状态管理。其核心优势在于通过心跳…...

编程日记 2025/7/15 7:28:30

深入详解Java中的@PostConstruct注解：实现简洁而高效初始化操作

🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，10年以上C/C, C#, Java等多种编程语言开发经验，拥有高级工程师证书；擅长C/C、C#等开发语言，熟悉Java常用开…...

编程日记 2025/7/10 18:27:38

【Unity笔记】Unity 编辑器扩展：一键查找场景中组件引用关系（含完整源码）（组件引用查找工具实现笔记）

摘要： 本文介绍了如何在 Unity 编辑器中开发一款实用的编辑器扩展工具 —— ComponentReferenceFinder，用于查找场景中对某个自定义组件的引用关系。该工具特别适用于大型项目、多人协作或引入外部插件后，快速定位组件间的耦合关系。本文从需…...

编程日记 2025/7/14 1:14:59

实体店的小程序转型之路：拥抱新零售的密码-中小企实战运营和营销工作室博客

实体店的小程序转型之路：拥抱新零售的密码-中小企实战运营和营销工作室博客在当今数字化浪潮的冲击下，实体店面临着前所未有的挑战，但小程序的出现为实体店转型新零售带来了新的曙光。先来看一组惊人的数据，据相关统计&#xff…...

编程日记 2025/7/9 19:28:18

Mysql安装与备份配置分析

若之前存有msqyl的数据缓存，建议用以下命令将数据文件删除干净 mysql-server：主程序 mysql：客户端工具 mysql-devel：开发库 mysql-libs：共享库文件 /var/lib/mysql：数据目录 /etc/my.cnf : 主配置文件 …...

编程日记 2025/6/29 11:09:35

Android APP 爬虫操作

工具夜神模拟器、charles、mitm 等 mitm的使用参考:Mitmproxy对Android进行抓包（真机）_mitmproxy 安卓-CSDN博客 charles的使用参考：【全网最详细】手把手教学Charles抓包工具详细自学教程，完整版安装教程，详细介绍…...

编程日记 2025/6/29 9:31:59

与Ubuntu相关命令

windows将文件传输到Ubuntu 传输文件夹或文件 scp -r 本地文件夹或文件 ubuntu用户名IP地址:要传输到的文件夹路径例如： scp -r .\04.py gao192.168.248.129:/home/gao 如果传输文件也可以去掉-r 安装软件 sudo apt-get update 更新软件包列表 sudo apt insta…...

编程日记 2025/6/29 9:32:20

Unity常用内置变换矩阵

Unity引擎提供了一系列内置的变换矩阵，这些矩阵在着色器中用于处理物体、摄像机和光照的坐标变换，是游戏开发中不可或缺的工具。它们帮助开发者在顶点着色器和片段着色器中实现坐标转换、光照计算等功能。主要变换矩阵类型模型矩阵 (Model Matrix) /…...

编程日记 2025/6/29 12:07:09

算法题-图论

图的表示 207.课程表 127.单词接龙图的遍历 DFS 递归。。。 200.岛屿数量 239.矩阵中的最长递增路径 BFS 102.二叉树的层序遍历看到最短，首先想到的是BFS 542.01矩阵 207.课程表 127.单词接龙拓扑排序对于一个有向无环图G进行拓扑排序，是将G中…...

编程日记 2025/6/29 11:56:24

Java 8（Ubuntu 18.04.6 LTS）安装笔记

一、前言本文与【MySQL 8（Ubuntu 18.04.6 LTS）安装笔记】同批次：先搭建数据库，再安装JVM，后面肯定就是部署Web应用了——典型的单机部署，真可谓“麻雀虽小五脏俱全”。二、准备 （1&#xff…...

编程日记 2025/7/13 1:41:39

unity编辑器的json验证及格式化

UNITY编辑器的json格式化和验证工具资源-CSDN文库https://download.csdn.net/download/qq_38655924/90676188?spm1001.2014.3001.5501 反复去别的网站验证json太麻烦了用这个工具能方便点 # Unity JSON工具这是一个Unity编辑器扩展，用于验证、格式化和压缩JSO…...

编程日记 2025/7/11 10:06:01

C语言中小写字母转大写字母

一、题目引入这一题运行结果是什么? 二、代码分析在这个代码中首先 -> 定义了一个字符数组空间内存是80 里面存储的是字符串123abcdEFG*& 接着 -> 定义了一个整型变量j 后面的循环会用到然后 -> 使用了<stdio.h>中的库函数puts(ch)原样打印…...

编程日记 2025/7/10 18:58:49

深度学习--卷积神经网络调整学习率

文章目录前言一、学习率1、什么学习率2、什么是调整学习率3、目的二、调整方法1、有序调整1）有序调整StepLR(等间隔调整学习率)2）有序调整MultiStepLR(多间隔调整学习率)3）有序调整ExponentialLR (指数衰减调整学习率)4）有序调整…...

编程日记 2025/7/11 8:55:53

桥接模式：分离抽象与实现的独立进化

桥接模式：分离抽象与实现的独立进化一、模式核心：解耦抽象与实现的多层变化在软件设计中，当抽象（如 “手机品牌”）和实现（如 “操作系统”）都可能独立变化时，使用多层继承会导致…...

编程日记 2025/6/29 12:29:19

配置kafka与spark连接

一、配置kafka 首先进到software目录当中，如下图所示： 安装包上传/解压/重命名/解压过后的目录如下图所示： 修改配置： cd config vi server.properties 全部修改语句如下所示（以node01为样例）&#xff1…...

编程日记 2025/6/29 12:19:52

WebXR教学 05 项目3 太空飞船小游戏

准备工作自动创建 package.json 文件 npm init -y 安装Three.js 3D 图形库，安装现代前端构建工具Vite（用于开发/打包） npm install three vite 启动 Vite 开发服务器（推荐）（正式项目开发） …...

编程日记 2025/7/15 5:19:52

【leetcode】3524 求出数组的X值1

题目链接题目描述给你一个正整数数组 nums 和一个正整数 k。你可以对数组执行一次操作：移除不重叠的前缀和后缀（可以为空），留下一个连续非空子数组。对于每一种留下的子数组，计算： (该子数组的乘积…...

编程日记 2025/7/10 22:48:13

配电室安全用电漏电保护装置的安全用电措施

配电室作为电力分配与控制的关键场所，其安全用电装置的重要性不言而喻。防触电、防漏电、防火灾、安全防护、保障生命财产； 当用电设备发生短路、过载或漏电等异常时能迅速切断电源，精准定位问题。及时报警，防止触电在配电室中…...

编程日记 2025/7/10 1:25:59

数据库-基本概述和 SQL 语言

标题目录基本概述DB和DBMS关系数据库库与表的概念表库数据库在项目中的角色如何操作数据库 SQL 语言SQL 分类DDL 语言数据库操作创建数据库查看数据库删除数据库切换数据库表的操作创建表查看表修改表名删除表修改表结构 DML 语言插入数据修改数据删除数据基本概述 DB和DB…...

编程日记 2025/6/29 10:37:37

C语言中的递归1.0

一、递归函数概念引入简单来说就是自己调用自己递归函数满足的两个条件: 1.每次调用函数本身,必须一次又一次接近最终结果 2.必须有停止条件二、代码展示用递归求1到4的和代码如下三、代码分析首先进入main主函数入口 int sum getsum(4); 就这个具体题目来看我…...

编程日记 2025/6/29 12:07:47

解锁webpack：对html、css、js及图片资源的抽离打包处理

面试被问到webpack，可别只知道说 HtmlWebpackPlugin 了哇。前期准备安装依赖 npm init -y npm install webpack webpack-cli --save-dev配置打包命令 // package.json {"scripts": {// ... 其他配置信息"build": "webpack --mode pr…...

编程日记 2025/7/12 12:19:12

[特殊字符] 大模型对话风格微调项目实战——模型篇 [特殊字符]✨

📜 目录 🎯 背景介绍 🔍 这篇文章的任务 🤖 模型选型 📊 模型评测 ⚙️ 模型训练 🔄 模型转换 🧪 模型训练效果评估 🎉 总结 🎯 背景介绍本文是《大模型对话风…...

编程日记 2025/7/14 13:29:30

lerobot[act解析]

ACT是具身智能模仿学习中重要的一个算法，本文会先从这个算法是是什么，这个算法如何工作的，到这个算法为什么有效，也就是what->how->why的这么一个顺序来进行解析 ACT 是什么？（What） 核心…...

编程日记 2025/7/15 5:55:47

使用Python创建带边框样式的Word表格

引言在生成Word文档时，表格的边框样式是提升专业度的重要细节。本文将通过一个实例，展示如何使用python-docx库为表格添加上下边框加粗和内部边框隐藏的复杂样式。代码将实现以下效果： 表格位于页面底部表格首行和末行的上下边框加粗隐藏内…...

编程日记 2025/7/10 12:44:31

GPLT-2025年第十届团体程序设计天梯赛总决赛题解(共计266分)

今天偶然发现天梯赛的代码还保存着，于是决定写下这篇题解，也算是复盘一下了 L1本来是打算写的稳妥点，最后在L1-6又想省时间，又忘记了insert，replace这些方法怎么用，也不想花时间写一个文件测试&#xff0c…...

编程日记 2025/6/29 12:25:49

基于SpringBoot的课程管理系统

前言今天给大家分享一个基于SpringBoot的课程管理系统。 1 系统介绍课程管理系统是一种专门为学校设计的软件系统，旨在帮助学校高效地管理和组织各类课程信息。该系统通常包括学生、教师和管理员三大角色。他们可以通过系统进行选课、查看课程表、考试、进…...

编程日记 2025/6/29 11:32:33

新品发布 | 6 秒全谱成像，VIX-N320 内置推扫式高光谱相机重磅发布

深圳市中达瑞和科技有限公司正式发布全新一代VIX-N320内置推扫式可见光近红外高光谱相机，一款集高速成像、高精度光谱分析与便携性于一体的革命性产品。以突破性技术重新定义光谱成像效率与精度，开启智能感知新纪元。作为国内唯一同时掌握凝采式、推扫式…...

编程日记 2025/7/9 1:33:39

手写深拷贝函数

在 JavaScript 中，深拷贝是指创建一个对象或数组的完全独立副本，包括其嵌套的对象或数组。这意味着修改副本不会影响原始对象。以下是手写一个通用的深拷贝函数的实现： 深拷贝函数实现 function deepClone(target, map new WeakMap()) {//…...

编程日记 2025/7/9 21:38:31

智能电网第3期 | 配电房巡检机器人通信升级方案

随着电力系统智能化发展，配电房巡检机器人是保障电力设备安全稳定运行的重要工具，其通信稳定性关乎巡检效率与质量。配电房巡检智能化升级面临着多项挑战： 电磁干扰大：配电房电气设备密集，电磁干扰强，易造成…...

编程日记 2025/7/13 5:27:07

阿里云 AI 搜索开放平台：RAG智能化工作流助力 AI 搜索

——已获知乎作者【小小将】授权转载最近AI圈的变化可谓是日新月异，随着大模型的技术突飞猛进，大模型的能力日益增强。这些都驱动着我们的搜索技术快速演进到了下一代，也就是 AI 搜索的技术。大模型的快速发展不仅重塑了搜索技术的基础&…...

编程日记 2025/6/29 9:31:43

同z科技面经

同z科技-2025-4-23 1.自我介绍个人信息校园经历实习经历项目经历个人技能掌握目前学习技术 2.封装缓存工具类怎么封装的先介绍使用缓存的问题解决的逻辑封装的逻辑应用缓存穿透： 缓存雪崩： 缓存击穿： https://www…...

编程日记 2025/7/15 1:37:24

制作一款打飞机游戏19：碰撞检测

在这一章中，我们致力于解决碰撞检测问题，但它并不如我们所愿工作。碰撞检测问题今天我想解决的是碰撞检测问题，这个令人畏惧的碰撞检测。我理解，这里有很多复杂的if语句，但我们可以做到。不过，在此之…...

编程日记 2025/7/12 23:39:17

python后端程序部署到服务器 Ubuntu并配合 Vue 前端页面运行

将 PyCharm 研发的 Web 后端系统程序部署到 Ubuntu 24.04 服务器并配合 Vue 前端页面运行，可按以下步骤操作： 1. 服务器环境准备在开始部署之前，需要在 Ubuntu 24.04 服务器上安装必要的软件。 # 更新系统软件包 sudo apt update sudo ap…...

编程日记 2025/6/29 9:30:24

9N60-ASEMI无人机专用功率器件9N60

编辑：LL 9N60-ASEMI无人机专用功率器件9N60 型号：9N60 品牌：ASEMI 封装：TO-220F 最大漏源电流：9A 漏源击穿电压：600V 批号：最新 RDS（ON）Max：1.00Ω …...

编程日记 2025/7/10 18:11:58

Java单例模式详解：实现线程安全的全局访问点

精心整理了最新的面试资料和简历模板，有需要的可以自行获取点击前往百度网盘获取点击前往夸克网盘获取一、什么是单例模式？ 单例模式（Singleton Pattern）是一种创建型设计模式，它保证一个类仅有一个实例&#xff…...

编程日记 2025/7/10 22:32:30

【无人机】无人机光流模块Optical Flow设置（三），光流测距一体传感器的配置。凌启科技的光流测距一体模块的测试。

目录 1、光流测距一体模块的配置，详细步骤 1.1、连接 1.2、上位机使用 1.3、切换为PX4协议 2、适配PX4飞控，QGC上参数配置 2.0、安装连接 2.1、串口配置： 2.2、启用光流辅助功能 2.3、启用测距辅助功能 2.4、高度参考设置 2.5、重…...

编程日记 2025/7/14 5:55:56

电路中的DGND、GROUND、GROUND_REF的区别，VREF、VCC、VDD、VEE和VSS的区别？

目录 1 DGND、GROUND、GROUND_REF的区别 1.1 DGND（Digital Ground） 1.2 GROUND（Ground） 1.3 GROUND_REF（Ground Reference） 1.4 区别 2 VREF、VCC、VDD、VEE和VSS的区别 2.1 VREF（Refere…...

编程日记 2025/6/29 9:30:15

VSFTPD+虚拟用户+SSL/TLS部署安装全过程（踩坑全通）

Author : Spinach | GHB Link : http://blog.csdn.net/bocai8058文章目录前言准备配置虚拟用户1.创建虚拟用户列表文件2.生成数据库文件3.设置虚拟用户独立访问权限配置PAM认证1.创建PAM配置文件2.测试PAM认证创建虚拟用户映射的系统用户生成SSL/TLS证书配置VSFTPD服务1…...

编程日记 2025/7/11 10:56:40

Java-File类详解（一篇讲透）

一：File类的实例化及常用方法 1.1 定义 1.2 构造器 （1）File(String pathname) 文件的路径表示方式测试： （2）File(String parent,String child) 在父路径下创建子文件（没后缀是目录&#xff0c…...

编程日记 2025/7/10 18:27:32

Representation Flow for Action Recognition论文笔记

原文笔记： What： 在本文中，我们提出了一种受光流算法启发的CNN层，用于学习动作识别的运动表示，而无需计算光流。我们的表示流层是一个完全可微分的层，旨在捕获模型中任何表示通道的“流”。其迭代流量优化…...

编程日记 2025/7/14 12:50:56

云计算领域需掌握的核心技术

云计算作为现代信息技术的核心基础设施，涵盖从基础资源管理到上层应用开发的完整技术栈。它依靠强大的计算能力，使得成千上万的终端用户不担心所使用的计算技术和接入的方式等都能够进行有效的依靠网络连接起来的硬件平台的计算能力来实施多种应用。一、…...

编程日记 2025/6/29 9:30:23

Android仿今日头条Kotlin版本

软件信息 gradle-8.0Sdk信息 //编译版本 compileSdk33 //最小版本 minSdk24 //目标版本 targetSdk31Android Studio Giraffe | 2022.3.1 Patch 2（建议版本不要太低）MVVMAndroid Jetpack 项目注意没有服务器，用的是Apifox模拟服务器返回&a…...

编程日记 2025/6/29 12:19:57

Javashop新零售电商系统：构建智能零售生态的终极解决方案

JavaShop Javashop新零售电商系统：构建智能零售生态的终极解决方案引言：数字化转型浪潮中的零售业变革Javashop新零售系统核心优势1. 全渠道融合：打破线上线下壁垒2. 智能化门店管理：赋能传统零售3. 智慧营销与会员运营系统功能模…...

编程日记 2025/7/10 18:42:17

vscode如何多行同时编辑，vscode快速选中多行快捷键

目录 vscode如何多行同时编辑，vscode快速选中多行快捷键一、实践情景二、不同多选情景的操作方案 1、使用 Alt 鼠标点击选择任意行的任意位置 2、使用快捷键 Shift Alt 鼠标拖动 3、使用快捷键添加多行光标 4、结合正则表达式批量编辑 5、使用扩展插件&…...

编程日记 2025/7/12 13:21:00