蓝桥杯每日一题2023.10.22

题目描述

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

题目分析

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

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

由于s[0]和s[n]的位置不变,但是s[0]和s[n]不一定是最大值或者最小值

故可以进行一个贪心策略

代码:(明天进行补充)

相关推荐
测试涛叔36 分钟前
金三银四软件测试面试题(800道)
软件测试·面试·职场和发展
Angelina_Jolie2 小时前
一文搞懂 SCI、SSCI、CSSCI、C 刊、核心期刊:定义、作用、层级对比及投稿选择
考研·职场和发展·创业创新
User_芊芊君子3 小时前
【LeetCode经典题解】搞定二叉树最近公共祖先:递归法+栈存路径法,附代码实现
算法·leetcode·职场和发展
熬夜造bug3 小时前
LeetCode Hot100 刷题路线(Python版)
算法·leetcode·职场和发展
测试者家园8 小时前
测试用例智能生成:是效率革命,还是“垃圾进,垃圾出”的新挑战?
人工智能·职场和发展·测试用例·测试策略·质量效能·智能化测试·用例设计
win x10 小时前
JavaSE(基础)高频面试点及 知识点
java·面试·职场和发展
橘颂TA13 小时前
【剑斩OFFER】算法的暴力美学——力扣 207 题:课程表
数据结构·c++·算法·leetcode·职场和发展
谁刺我心13 小时前
【蓝桥杯刷题环境】VScode插件算法刷题Competitive Companion
职场和发展·蓝桥杯
有一个好名字13 小时前
力扣-迷宫中离入口最近的出口
算法·leetcode·职场和发展
努力学算法的蒟蒻14 小时前
day72(1.31)——leetcode面试经典150
面试·职场和发展