LeetCode双周赛解题:字符串解码与数学优化技巧
1. 比赛概述与解题思路上周参加了LeetCode第179场双周赛这次比赛题目质量不错前三题涵盖了字符串处理、贪心算法和数学思维等典型编程竞赛考点。作为每周固定的算法练习这类比赛对保持编程手感很有帮助。下面分享我对Q1-Q3的解题思路和实现细节。2. Q1字符串解码问题2.1 题目分析题目要求将给定格式的字符串解码其中包含数字和字母的组合。例如输入a2b3c1需要输出aabbbc。这类字符串操作题在笔试面试中很常见。2.2 解题思路采用双指针法遍历字符串一个指针定位字母字符另一个指针定位后续的数字将字母重复数字指定的次数后拼接def decodeString(s): res [] i 0 while i len(s): char s[i] if char.isalpha(): num_start i 1 while num_start len(s) and s[num_start].isdigit(): num_start 1 count int(s[i1:num_start]) res.append(char * count) i num_start else: i 1 return .join(res)2.3 注意事项注意处理连续数字的情况如a12b考虑字符串末尾没有数字的特殊情况时间复杂度O(n)空间复杂度O(n)3. Q2灯泡开关问题3.1 问题描述给定n个灯泡的初始状态和一系列操作求最终亮着的灯泡数量。每次操作会切换指定倍数位置的灯泡状态。3.2 解题思路通过观察可以发现每个灯泡被切换的次数等于其编号的因数个数只有完全平方数的因数个数为奇数因此最终亮着的灯泡数量等于⌊√n⌋import math def bulbSwitch(n): return int(math.sqrt(n))3.3 优化技巧使用数学方法避免模拟操作注意大数情况下的精度问题时间复杂度O(1)空间复杂度O(1)4. Q3时间显示问题4.1 题目要求将给定的秒数转换为HH:MM:SS格式处理各种边界情况。4.2 实现方案使用整除和取模运算分解时间单位def formatTime(seconds): hours seconds // 3600 seconds % 3600 minutes seconds // 60 seconds % 60 return f{hours:02d}:{minutes:02d}:{seconds:02d}4.3 常见错误忘记处理单数字情况的前导零错误计算时间单位转换如用100进制而非60进制未考虑输入为0的特殊情况5. 比赛经验总结字符串处理要注意边界条件和特殊输入数学类问题多观察规律避免暴力解法时间/日期问题要小心单位换算和格式化输出建议先写测试用例验证边界情况Python内置函数如math.sqrt可以大幅简化代码这类周赛题目很适合锻炼基础算法能力建议每周坚持参加并复盘错题。对于想提高编程能力的开发者系统性地刷题比随机做题效果更好。

相关新闻

[护网杯 2018]easy_tornado学习笔记

[护网杯 2018]easy_tornado学习笔记

正文一、代码审计&#xff0c;信息收集二、SSTI漏洞分析与利用1. SSTI 定义2. 使用三、Tornado泄漏 cookie_secret四、计算flag正文 一、代码审计&#xff0c;信息收集 访问首页&#xff0c;发现三个文件链接&#xff1a; <a href/file?filename/flag.txt&filehash4…

2026/11/18 1:26:41 阅读更多 →
LeetCode Hot100 滑动窗口 + 前缀和专项题解笔记

LeetCode Hot100 滑动窗口 + 前缀和专项题解笔记

本次整理三道高频连续子数组/子串经典题&#xff1a; 3.无重复字符的最长子串&#xff08;滑动窗口&#xff09; 438.找到字符串中所有字母异位词&#xff08;定长滑动窗口&#xff09; 560.和为K的子数组&#xff08;前缀和哈希&#xff0c;无法用滑动窗口&#xff09;核心区分…

2026/10/24 7:57:17 阅读更多 →
深入解析C55x DSP底层驱动:PLL、PWR、RTC与TIMER模块实战指南

深入解析C55x DSP底层驱动:PLL、PWR、RTC与TIMER模块实战指南

1. 项目概述&#xff1a;从寄存器到驱动&#xff0c;掌握C55x DSP的底层脉搏如果你在嵌入式领域&#xff0c;尤其是数字信号处理&#xff08;DSP&#xff09;方向摸爬滚打过一阵子&#xff0c;一定会对“芯片支持库”&#xff08;Chip Support Library&#xff0c; CSL&#xf…

2026/11/19 22:03:54 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年&#xff0c;我大部分时间都在跟浏览器标签页打交道&#xff0c;直到第一次把桌面应用跑起来&#xff0c;才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词&#xff0c;最开始是在某段时间频繁出现在同事的讨论里&#xff0c;一个用HTML…

2026/11/19 21:38:27 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介&#xff1a;亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档&#xff0c;主要面向智能锁安装人员、终端用户及售后维护者&#xff0c;帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件&#xff0c;大小4.37MB&#xff0c;内容结构清晰&#xff…

2026/11/19 21:38:49 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统&#xff0c;整车要求空载跑到8m/s&#xff0c;电机转速已经拉到额定点&#xff0c;驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令&#xff0c;转速纹丝不动&#xff0c;三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/19 21:39:09 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年&#xff0c;用它写过嵌入式驱动、做过游戏服务端&#xff0c;也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词&#xff0c;我其实挺感慨的——这门语言的难点从来不是语法多&#xff0c;而是知识点之间的耦合太深…

2026/11/19 21:36:50 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介&#xff1a;亚太天能T109滑盖智能锁产品说明书以PDF格式发布&#xff0c;适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开&#xff0c;先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能&#xff0c;再给出完整安装步骤&…

2026/11/19 21:37:45 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历&#xff1a;翻开源码注释、论文摘要或者一份专业报告&#xff0c;每个字都认识&#xff0c;连在一起却像天书。想找人聊聊&#xff0c;身边要么没人懂&#xff0c;要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型&#xff0c;几秒钟之后&a…

2026/11/19 21:36:20 阅读更多 →

日新闻

周新闻

月新闻