蓝桥杯每日一题2023.10.22

题目描述

灵能传输 - 蓝桥云课 (lanqiao.cn)

题目分析

发现每一次的灵能传输都是对前缀和si - 1和si的一次交换

故为求max(si, si - 1)的最小值(发现当s单调时可以成立)

由于s0和sn的位置不变,但是s0和sn不一定是最大值或者最小值

故可以进行一个贪心策略

代码:(明天进行补充)

相关推荐
小欣加油4 分钟前
leetcode2161 根据给定数字划分数组
数据结构·c++·算法·leetcode·职场和发展
sbjdhjd1 小时前
面试题完结 | 投票题 + 到岗时间 + 压力缓解
经验分享·笔记·面试·职场和发展·开源·求职招聘·印象笔记
8Qi81 小时前
LeetCode 115 & 392:不同子序列 / 判断子序列
算法·leetcode·职场和发展·动态规划
我爱cope2 小时前
【Agent智能体23 | 规划-规划工作流】
人工智能·设计模式·语言模型·职场和发展
8Qi83 小时前
LeetCode 72:编辑距离(Edit Distance)—— 题解
算法·leetcode·职场和发展·动态规划
8Qi83 小时前
LeetCode 583. 两个字符串的删除操作
算法·leetcode·职场和发展·动态规划
小欣加油5 小时前
Leetcode31 下一个排列
数据结构·c++·算法·leetcode·职场和发展
_日拱一卒5 小时前
LeetCode:39组合总和
java·算法·leetcode·职场和发展
郝学胜-神的一滴5 小时前
力扣 662 :二叉树最大宽度
java·数据结构·c++·python·算法·leetcode·职场和发展
小欣加油6 小时前
leetcode169 多数元素
数据结构·c++·算法·leetcode·职场和发展