😊 感谢出题人你好精心准备的题目!废话不多说,让我们开始吧~
1. 除法 🍳
题目描述
给定正整数n,输出n除以2后向上取整的结果
解题思路
使用数学公式(n + 1) / 2实现高效计算:
当n为奇数时,如5→(5+1)/2=3
当n为偶数时,如12→(12+1)/2=6(实际等于6.5但整数除法取整为6)
该方法避免了条件判断,直接计算得到向上取整结果
代码实现
2. 买凤梨 🍍
题目描述
有R元钱买菠萝,每个菠萝有美味度k和价格p,求最大美味值总和
解题思路
预处理优化 :对每种价格只保留最大美味度的菠萝
枚举计算 :遍历1~100的价格区间
公式应用 :美味值总和 = 最大美味度 × ⌊R/p⌋
时间复杂度O(100),高效解决数据规模10⁶
代码实现
3. 去重 🚫
题目描述
按输入顺序输出第一次出现的数字
解题思路
哈希标记 :使用布尔数组记录数字首次出现
顺序扫描 :遍历时遇到未标记数字立即输出
格式控制 :动态管理空格分隔符
时间复杂度O(n),空间复杂度O(10⁶),完美匹配数据规模
代码实现
4. 幸运数 🍀
题目描述
在区间[x,x+m]中是否存在数位和是t倍数的数?统计幸运数数量
解题思路
预处理优化 :提前计算1~n+m所有数的数位和
滑动窗口 :维护窗口[x,x+m]中满足条件的计数
动态更新 :移动窗口时增删端点计数
时间复杂度O(n+m),避免暴力检查节省时间
代码实现
5. 菠萝排名 🥇
题目描述
筛选出甜度≥a且酸度≤b的菠萝,排序输出编号
解题思路
条件筛选 :选择符合阈值条件的菠萝
三级排序 :
主排序:甜度降序(高甜度在前)
次排序:酸度升序(低酸度在前)
终排序:编号升序(小编号在前)
稳定排序 :使用lambda表达式确保排序稳定性
代码实现
6. 矩阵旋转 🌀
题目描述
将矩阵最外层元素顺时针旋转90度
解题思路
元素提取 :按上→右→下→左顺序提取外圈元素
循环移位 :整体右移n-1位实现90°旋转
原位放回 :按原顺序放回旋转后的元素
内层元素保持不变,仅处理外圈,节省计算资源
代码实现
🎉 刷题完毕!大家明白了吗?
如果对任何题解有疑问,欢迎在评论区留言交流~
(所有代码都经过严格测试,确保正确性!)
💡 提示:每个解法都针对题目特点进行优化
🚀 代码均满足时间和空间复杂度要求
👍 原创题解不易,欢迎点赞支持!
PS:@AC君 写题解不容易,给个周边吧!求求了!