题目描述
题目分析
发现每一次的灵能传输都是对前缀和s[i - 1]和s[i]的一次交换
故为求max(s[i], s[i - 1])的最小值（发现当s单调时可以成立）
由于s[0]和s[n]的位置不变，但是s[0]和s[n]不一定是最大值或者最小值
故可以进行一个贪心策略
代码：（明天进行补充）
相关推荐
红衣小蛇妖22 分钟前
LeetCode-704-二分查找程序员小远1 小时前
常用的测试用例闻缺陷则喜何志丹9 小时前
【C++贪心】P8769 [蓝桥杯 2021 国 C] 巧克力|普及+躬身入世，以生证道20 小时前
面试技术栈 —— 简历篇Asmalin20 小时前
【代码随想录day 35】 力扣 01背包问题 一维Miraitowa_cheems1 天前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域_不会dp不改名_1 天前
leetcode_1382 将二叉搜索树变平衡树旭意1 天前
C++微基础备战蓝桥杯之数组篇10.1墨染点香2 天前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】旭意2 天前
C++微基础备战蓝桥杯string篇10.5