算法实例教学:字典序的第K小数字(一)
我们先来看题目描述给定整数 n 和 k 返回 [1, n] 中字典序第 k 小的数字。示例 1输入: n 13, k 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]所以第二小的数字是 10。示例 2输入: n 1, k 1 输出: 1提示1 k n 109解决方案方法一字典树思想思路题目要求找到字典序第 k 小的数字可以将所有的数字都转换成字符串然后排序找到第 k 小的数字即可但显然时间复杂度不符合要求。我们利用字典树的特性将所有小于等于 n 的数字按照字典序的方式进行重建可以得到如下

相关新闻

Python网络自动化高级技巧:从基础脚本到企业级网络管理的进阶之路

Python网络自动化高级技巧:从基础脚本到企业级网络管理的进阶之路

Python网络自动化高级技巧:从基础脚本到企业级网络管理的进阶之路 【免费下载链接】python_code_samples_network A collection of Python Code Samples for Network Management. Includes samples to run on-box and off-box. 项目地址: https://gitcode.com/gh…

2026/7/21 17:28:13阅读更多 →
OpenRun单节点部署教程:适合小型团队的轻量级解决方案

OpenRun单节点部署教程:适合小型团队的轻量级解决方案

OpenRun单节点部署教程:适合小型团队的轻量级解决方案 【免费下载链接】openrun Deployment platform for code-first internal tools. Deploy web apps declaratively, on a single-node or on Kubernetes, with OIDC/SAML auth and RBAC. 项目地址: https://git…

2026/7/21 17:28:13阅读更多 →
generator-electron 快速入门教程:从零开始构建你的第一个桌面应用

generator-electron 快速入门教程:从零开始构建你的第一个桌面应用

generator-electron 快速入门教程:从零开始构建你的第一个桌面应用 【免费下载链接】generator-electron Scaffold out an Electron app boilerplate 项目地址: https://gitcode.com/gh_mirrors/ge/generator-electron generator-electron 是一款强大的桌面应…

2026/7/21 17:28:13阅读更多 →
【2026年6月最新】国内外最火的10款AI写小说工具(含实测体验)

【2026年6月最新】国内外最火的10款AI写小说工具(含实测体验)

这两年网文圈的洗牌速度,快得让人后背发凉。 很多小伙伴私信我说,现在看榜单上的文,总觉得哪里透着股机器味,用了ai写小说但人家更新就是快,一天两万字跟玩儿一样。 不用AI怕被淘汰,用了又怕把好不容易养…

2026/7/21 22:08:35阅读更多 →
2026网文作者必看:10款写小说软件深度测评(内含评测标准与避坑指南)

2026网文作者必看:10款写小说软件深度测评(内含评测标准与避坑指南)

很多人都想靠写网文赚点生活费。我当时写小说也是想着兼职赚点生活费,但现实很骨感,很多新人作者脑子里想的是的宏大叙事,但是手放在键盘上憋了半天,文档里删删减减,连500字都不到。 现在AI已经全面渗透网文写作流程&…

2026/7/21 22:08:35阅读更多 →
别再盲目订阅了!AI写作工具横向对比:月费成本×实际可用率×输出可控性=真实ROI(附动态计算器模板)

别再盲目订阅了!AI写作工具横向对比:月费成本×实际可用率×输出可控性=真实ROI(附动态计算器模板)

更多请点击: https://intelliparadigm.com 第一章:别再盲目订阅了!AI写作工具横向对比:月费成本实际可用率输出可控性真实ROI(附动态计算器模板) 在AI写作工具泛滥的当下,许多团队每月为ChatGP…

2026/7/21 22:08:35阅读更多 →
AI编程工具安全操作规范与最佳实践

AI编程工具安全操作规范与最佳实践

1. 项目背景与核心问题最近在开发者社区看到不少关于AI编程工具安全风险的讨论,特别是Claude Code和Codex这类AI辅助编程工具。这些工具确实能极大提升开发效率,但同时也带来了新的安全隐患。最典型的情况是:当你把一个陌生项目丢给AI让它&qu…

2026/7/21 22:08:35阅读更多 →
AI编程助手安全风险分析与防护实践

AI编程助手安全风险分析与防护实践

1. 事件背景:Claude Code后门事件始末上周三凌晨,我的GitHub安全警报突然狂跳——团队内部使用的Claude Code插件在静态扫描时检测到异常网络请求。这个号称"最懂程序员"的AI编程助手,正在悄悄向一个境外IP地址传输项目目录结构。更…

2026/7/21 22:08:35阅读更多 →
Windows多线程编程入门:CreateThread API原理与实战详解

Windows多线程编程入门:CreateThread API原理与实战详解

1. 项目概述:为什么选择CreateThread?在C的世界里,当你的程序需要同时处理多个任务时——比如一边响应用户界面操作,一边在后台下载文件,一边还要实时计算数据——单线程的“单车道”模式就会立刻成为性能瓶颈。这时&a…

2026/7/21 22:06:34阅读更多 →
Go语言静态资源打包方案对比与实践指南

Go语言静态资源打包方案对比与实践指南

1. 项目背景与核心需求在Go语言开发中,我们经常需要处理静态资源文件的打包问题。无论是Web应用的模板文件、前端资源,还是配置文件、证书等,都需要随程序一起分发。传统做法是将这些文件与编译后的二进制文件放在同一目录下,但这…

2026/7/21 0:51:49阅读更多 →
Go语言实现高性能LDAP认证服务的架构与实践

Go语言实现高性能LDAP认证服务的架构与实践

1. 项目背景与核心价值LDAP(轻量级目录访问协议)作为企业级身份认证的黄金标准,已经服务了超过80%的财富500强公司。我在金融科技领域实施统一认证体系时,发现传统Java方案存在启动慢、内存占用高等痛点。而Go语言凭借其协程并发模…

2026/7/21 0:51:49阅读更多 →
【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

更多请点击: https://intelliparadigm.com 第一章:AI面试官实战指南的核心价值与适用场景 AI面试官并非替代人类HR的“黑箱工具”,而是以可解释、可审计、可迭代的方式,赋能招聘全链路的关键基础设施。其核心价值在于将主观经验沉…

2026/7/21 0:51:49阅读更多 →
Windows+macOS 通用 OpenClaw 部署流程,内置依赖一键启动智能桌面助手

Windows+macOS 通用 OpenClaw 部署流程,内置依赖一键启动智能桌面助手

📌教程适配:OpenClaw v2.7.9 | 兼容 Windows10/11、macOS 双系统 📖前言 当下各类本地 AI 工具层出不穷,多数产品仅能完成文字问答交互,很难直接操控电脑执行实际操作。OpenClaw,业内常称小龙虾 AI&#…

2026/7/21 0:01:46阅读更多 →
Codex 接入后 Bug 反增?复盘从个人演示到团队协作的“流程陷阱”

Codex 接入后 Bug 反增?复盘从个人演示到团队协作的“流程陷阱”

聊《一次Codex项目复盘,问题最后出在流程而不是模型》之前,先说一句实在的:别急着背概念,先看它在真实项目里到底解决什么问题。摘要先把这篇文章的目标说清楚:看完之后,你应该能判断这件事值不值得做&…

2026/7/21 0:01:46阅读更多 →
手把手搓一个五子棋游戏,零代码也能当“游戏开发者”

手把手搓一个五子棋游戏,零代码也能当“游戏开发者”

大家好,还是我。前几期带大家做了心情日记本和可视化大屏,后台有朋友留言:“能不能教点好玩的?我想做游戏,但一行代码都不会。”行,这期就安排。今天的目标:从零做一个五子棋游戏。 带AI对战、三…

2026/7/21 0:03:46阅读更多 →
YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

如果你在部署 YOLOv8 时,发现推理速度只有可怜的 1-2 FPS,而别人的演示视频却能跑到 30 FPS 以上,那么问题很可能不在模型本身,而在于你的整个处理链路。很多开发者拿到一个训练好的 YOLOv8 模型后,会直接使用官方示例…

2026/7/20 22:51:39阅读更多 →
Coze与Dify对比指南:低代码AI应用开发从入门到实战

Coze与Dify对比指南:低代码AI应用开发从入门到实战

1. 从零到一:为什么你需要了解 Coze 和 Dify?如果你对 AI 应用开发感兴趣,但一看到“大模型”、“智能体”、“工作流”这些词就头疼,觉得门槛太高,那这篇文章就是为你准备的。很多开发者,包括我自己&#…

2026/7/21 18:53:30阅读更多 →
AI生图工具怎么选?2026年6月版实测对比

AI生图工具怎么选?2026年6月版实测对比

做自媒体的朋友应该都有体会:配图一直是个让人头疼的问题。2026年,AI生图工具已经非常成熟了,但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1:速度之王2026年6月11日&#xff0c…

2026/7/21 18:53:30阅读更多 →