- 博客(22)
- 收藏
- 关注
原创 PTA 7-3 组个最小数 python
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。
2024-11-11 17:42:35
209
原创 PTA 7-4 最优装载问题--贪心
有一批集装箱要装上一艘重量为C的轮船。其中集装箱i的重量为wi,最优装载问题要求确定在装载体积不受限制的情况下,尽可能多得将集装箱装上轮船。
2024-11-10 20:15:19
408
原创 PTA 7-3 活动安排--贪心
某场地要组织一系列活动,现在要求你根据这些活动的开始和结束时间(都是整数),给出能够容纳更多活动的活动次数及时间安排。
2024-11-10 20:00:36
776
原创 PTA 7-1 螺旋方阵
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
2024-11-10 18:58:51
707
原创 判断满足条件的三位数
其中传入的参数int n是一个三位数的正整数(最高位数字非0)。函数search返回[101,n]区间内所有满足条件的数的个数。
2024-10-08 20:51:23
318
原创 2828. 判别首字母缩略词
words 中 "alice"、"bob" 和 "charlie" 的第一个字符分别是 'a'、'b' 和 'c'。因此,s = "abc" 是首字母缩略词。words 中 "an" 和 "apple" 的第一个字符分别是 'a' 和 'a'。串联数组 words 中每个字符串的第一个字符,得到字符串 "ngguoy"。因此,s = "ngguoy" 是首字母缩略词。串联这些字符形成的首字母缩略词是 "aa"。因此,s = "a" 不是首字母缩略词。的首字母缩略词,返回。
2023-12-20 19:39:20
110
原创 1089.复写零
开辟一个新的数组,然后利用双指针去解决这个问题,首先设置一个cur指针对元素组进行扫描,另一个dest指针指向新数组。双指针,设置两个指针i和j,i负责寻找出数列中的0,j负责将i后面的元素后退一格和复写0。解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4],请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。解释:调用函数后,输入的数组将被修改为:[1,2,3]输入:arr = [1,0,2,3,0,4,5,0]输出:[1,0,0,2,3,0,0,4]
2023-12-18 23:33:32
128
1
原创 283.移动零
先创建两个指针i和j,先用指针i扫描数列nums中找到非零元素,指针j从nums[0]开始和指针i交换值。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0],编写一个函数将所有。
2023-12-16 17:34:22
116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅