- 博客(13)
- 收藏
- 关注
RSS订阅原创 242反转数字 C语言
给定一个32位的有符号整数num，将num中的数字部分反转，最后返回反转的结果1.只反转数字部分，符号位部分不反转2.反转后整数num超过 32 位的有符号整数的范围 [−231, 231 − 1] ，返回 03.假设本题不允许存储 64 位整数(有符号或无符号，即C++不能使用long long ，Java不能使用long等)数据范围:-231 <= x <= 231-1输入：12返回值：21二.解析先处理正负符号，将其存储在sig（1/-1）中，最后的结果乘一下就好了这样在计算过程中，
2025-04-03 11:18:31
99
原创 235最长公共前缀 C语言
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0≤n≤50000≤n≤5000， 0≤len(strsi)≤50000≤len(strsi)≤5000进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n∗len)O(n∗len)
2025-04-03 09:53:16
119
原创 229 有效括号序列 C语言
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串长度 0≤n≤100000≤n≤10000要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)
2025-04-02 19:10:16
191
原创 188 不同路径的数目(一) C语言
一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100,并保证计算结果在int范围内 数据范围：，保证计算结果在32位整型范围内 要求：空间复杂度 ，时间复杂度 进阶：空间复杂度 ，时间复杂度示例。
2025-04-02 18:36:33
142
原创 218817 数组中重复的数字(C语言)
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0≤n≤10000 0≤n≤10000进阶：时间复杂度O(n) O(n) ，空间复杂度O(n) O(n)
2025-03-31 23:06:04
111
原创 15389安置路灯
小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。
2025-03-31 18:15:50
404
2
原创 15388被3整除
小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
2025-03-31 09:26:09
335
原创 4808汽水瓶
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有 nn 个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
2025-03-30 21:03:32
288
原创 4807简单密码
规定这样一种密码的变换方法：∙ ∙对于密码中的小写字母，参考九键手机键盘，将它们映射为对应的数字，具体地，abcabc 对应数字 22 、defdef 对应数字 33 、ghighi 对应数字 44 、jkljkl 对应数字 55 、mnomno 对应数字 66 、pqrspqrs 对应数字 77 、tuvtuv 对应数字 88 、wxyzwxyz 对应数字 99；
2025-03-30 19:38:36
300
原创 码题集——时间的加法（C语言附源码）
一.题目二.源代码#include<stdio.h>int main(){ int x1,y1,z1,x2,y2,z2,x,y,z,*c=0; char mid; scanf("%d%d%d",&x1,&y1,&z1); scanf("%d%d%d",&x2,&y2,&z2); z=getTrue(z1,z2,&c,1); y=getTrue(y1,y..
2022-05-27 15:22:50
918
原创 码蹄集——购买数字（附完整代码）
一.具体题目如下：二.本题难点1.可输入数字过大，超出了int型数据的范围；（因此无法计算不超过n的最大回文数进而得出答案），同样的输出数值也过大无法用int型变量直接输出。2.输入有前导零，即如果n=989，则可以输入”000989“。（因此无法直接获得n的实际数值）三.针对难点的解决办法针对难点1：可将输入数据用字符数组（本题中命名为str[]）来接收；输出也可以用数组一位一位的输出针对难点2：对数组str接收的值进行处理：（1）从str[0]开始，判断值是否等于0（str.
2022-05-15 16:52:14
1917
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人