云计算简单算法练习题

云计算简单算法练习题

No1

LCR 128. 库存管理 I

仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id，可能存在重复。原库存表按商品 id 升序排列。现因突发情况需要进行商品紧急调拨，管理员将这批商品 id 提前依次整理至库存表最后。请你找到并返回库存表中编号的 最小的元素 以便及时记录本次调拨。

示例 1：

输入：stock = [4,5,8,3,4]
输出：3

示例 2：

输入：stock = [5,7,9,1,2]
输出：1

class Solution:def inventoryManagement(self, stock: List[int]) -> int:

# author: 王贵祥
# date: 2025-10-21
# description: 库存管理
class Solution:def inventoryManagement(self, stock: List[int]) -> int:# 判断库存是否为空if not stock:return 0ans = stock[-1]# 返回库存中数量最少的商品数量for _ in reversed(stock):if _ <= ans:ans = _if _ > ans:breakreturn ans

No2

LCR 139. 训练计划 I

教练使用整数数组 actions 记录一系列核心肌群训练项目编号。为增强训练趣味性，需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以 数组 形式返回。

示例 1：

输入：actions = [1,2,3,4,5]
输出：[1,3,5,2,4] 
解释：为正确答案之一

class Solution:def trainingPlan(self, actions: List[int]) -> List[int]:

# author: 王贵祥
# date: 2025-10-21
# description: 训练计划调整
from typing import List
# class Solution:
#     def trainingPlan(self, action: List[int]) -> List[int]:
#         # 判断动作列表是否为空
#         if not action:
#             return []
#         lenth = len(action)
#         if lenth == 1:
#             return action
#         for i in range(1, lenth, 2):
#             tmp = action[i]
#             if i+1 >= lenth:
#                 break
#             action[i] = action[i+1]
#             action[i+1] = tmp
#         return action
# # 测试用例
# if __name__ == "__main__":
#     s = Solution()
#     print(s.trainingPlan([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]))  # 输出: [1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10]#刚刚写错了
class Solution:def trainingPlan(self, action: List[int]) -> List[int]:# 判断动作列表是否为空if not action:return []list_even = []list_odd = []for i in range(len(action)):if action[i]%2==0:list_even.append(action[i])else:list_odd.append(action[i])result = list_odd + list_evenreturn result
# 测试用例
if __name__ == "__main__":s = Solution()print(s.trainingPlan([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]))  # 输出: [1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10]