云计算简单算法练习题
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]