丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #最长对称子字符串#

题目链接最长对称子字符串题目描述给定一个字符串（由数字或大小写字母组成），找出其中最长的对称子串。如果存在多个长度相同的最长对称子串，输出任意一个即可。例如：输入: "abbaad" 输出: "abba" 输入: "a1223a"...

2025-09-18

0 34

题解 | #字符串相乘#

题目链接字符串相乘题目描述给定两个数字（0-9）字符串（长度不限），求它们的乘积。解题思路由于输入的字符串长度不限，代表的数字可能会非常大，超出标准整数类型（如 long long）的表示范围。因此，我们需要使用高精度算法来模拟手动乘法的过程。核心思想是，将乘法计算的结果存储在一个整数数...

2025-09-18

0 33

题解 | #好奇的薯队长#

题目链接好奇的薯队长题目描述输入一个正整数（），计算从到（包括）的所有整数中，数字 '1' 一共出现了多少次。例如，对于，包含 '1' 的数字有。它们含 '1' 的个数分别为，总计个。解题思路这是一个典型的数位 DP 问题。如果直接从遍历到，对每个数进行判断，当...

2025-09-18

0 31

题解 | #字符串压缩算法#

题目链接字符串压缩算法题目描述输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。例如： aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b 解题思路这是一个字符串处理问题，核心在于遍历字符串并对连续相同的字符进...

2025-09-18

0 37

题解 | #树的不同形态#

题目链接树的不同形态题目描述给定一棵二叉树的层序遍历序列和中序遍历序列，求这棵二叉树的：叶子节点（按照从左到右的顺序）。先序遍历序列。后序遍历序列。解题思路这个问题的核心是根据层序遍历和中序遍历序列来重建二叉树。一旦树被成功重建，获取叶子节点、先序遍历和后序遍历就都是...

2025-09-18

0 29

题解 | #求表达式 f(n)结果末尾0的个数#

题目链接求表达式 f(n)结果末尾0的个数题目描述输入一个自然数，求表达式的结果末尾有几个连续的？解题思路一个数末尾连续的个数，取决于其质因数分解中因子的个数。由于，并且在阶乘的质因数分解中，因子的数量总是远多于因子的数量，因此问题等价于求解的质因数分解中总共...

2025-09-18

0 27

题解 | #每K个一组反转链表#

题目链接每K个一组反转链表题目描述给出一个链表，每个节点一组进行翻转，并返回翻转后的链表。是一个正整数，它的值小于或等于链表的长度。如果节点总数不是的整数倍，那么将最后剩余节点保持原有顺序。说明：你需要自行定义链表结构，将输入的数据保存到你的链表中；你不能只是单纯的改变节点...

2025-09-18

0 35

题解 | #幼儿园分班#

题目链接幼儿园分班题目描述一个大班有 N 位小朋友，需要分成两个小班。现在有 M 个请求，每个请求的形式为 (u, v)，表示小朋友 u 和 v 不希望在同一个班。需要判断是否存在一种分班方案，能够满足所有 M 个请求。如果可以，输出 1，否则输出 0。解题思路这是一个经典的图论问题，可...

2025-09-18

0 17

题解 | #查询满足区间的记录#

题目链接查询满足区间的记录题目描述给定一批订单记录，每条记录包含订单号、入店时间和离店时间。再给定一个时间点 A，需要在这批记录中找出所有满足入店时间 <= A <= 离店时间的记录。要求：单次查询时间复杂度控制在 O(logN)。输出符合条件的订单号，并按升序...

2025-09-18

0 20

题解 | #LRU Cache#

题目链接 LRU Cache 题目描述设计并实现一个 LRU (Least Recently Used - 最近最少使用) 缓存机制。它应该支持以下操作： get 和 put。 int get(int key): 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 void put(...

2025-09-18

0 21