- 博客(8)
- 收藏
- 关注
原创 缺失的第一个正数
请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。范围 [1,2] 中的数字都在数组中。1 在数组中,但 2 没有。给你一个未排序的整数数组。最小的正数 1 没有出现。请你实现时间复杂度为。
2024-08-20 20:17:44
145
原创 三数之和--双指针
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2024-08-17 13:25:51
155
2
原创 11. 盛最多水的容器--双指针
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。
2024-08-17 11:19:32
134
原创 集合相似度(散列表)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2022-11-11 19:26:34
126
1
原创 表彰优秀学生(多态)
学期结束,班主任决定表彰一批学生,已知该班学生数在6至50人之间,有三类学生:普通生,特招运动员,学科专长生,其中学科专长生不超过5人。主函数根据输入的信息,相应建立GroupA, GroupB, GroupC类对象。GroupA类是普通生,有2门课程的成绩(均为不超过100的非负整数);GroupB类是特招运动员,有2门课程的成绩(均为不超过100的非负整数),1次运动会的表现分,表现分有:A、B、C、D共4等。GroupC类是学科专长生,有5门课程的成绩(均为不超过100的非负整数)。表彰人员至少符合以
2022-06-16 10:55:46
274
原创 水上飞机*
请设计以下航行器、飞机、船、水上飞机等4个类。CRAFT类为航行器类,是公共基类,提供航行器的基本特性。包括:一个保护数据成员:speed(速度)。三个公有成员函数:构造函数(初始化速度)、析构函数和Show函数(显示速度)。PLANE类为飞机类,以公有方式继承CRAFT类,在航行器类的基础上增加飞机的特性。包括:一个保护数据成员:width(翼展)。三个公有成员函数:构造函数(初始化速度和翼展)、析构函数和Show函数(显示速度和翼展)。SHIP类为船类,以公有方式继承CRAFT类,在航行器类的基础上增加
2022-06-07 20:16:23
4022
1
原创 饮料的价格
一个茶吧提供三类饮料:茶、咖啡和牛奶。其中本地茶要另加50%的服务费,其它茶要加20%的服务费;现磨咖啡要加100%的服务费,其它咖啡加20%的服务费;牛奶不加服务费,服务费精确到小数点一位。给出下面的基类框架:Class Drink{protected:int NO; //编号int amount; //数量float price; //单价public:virtual void display()=0;//输出费用}以Drink为基类,构建出Tea, Coffee和Milk三个类。生成上述类,并编写
2022-06-06 23:35:34
186
原创 日程安排(多重继承+重载)
已有一个日期类Date,包括三个protected成员数据int year;int month;int day;另有一个时间类Time,包括三个protected成员数据int hour;int minute;int second;现需根据输入的日程的日期时间,安排前后顺序,为此以Date类和Time类为基类,建立一个日程类Schedule,包括以下新增成员:int ID;//日程的IDbool operator < (const Schedule & s2);//判断当前日程时间是否早于s2生成以上类,并
2022-06-01 11:24:51
907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人