题目 牛牛是一位优秀的程序员。最近，牛牛在的公司要办年会了。牛牛所在的组要表演一个比较有意思的大合唱，程序员们站在第一排，产品经理们站在第二排。为了让年会节目更有吸引力，牛牛在设计站位上下了功夫：从左往右，程序员们由高到矮进行站位，而产品经理们则按由矮到高进行站位，两个队列的上下场方向也不一样，这样
展开全文
题目的主要信息：
给出两个等长的数列，求使第一个数列严格降序，第二个数列严格升序的最少交换次数
交换是指第一个数组中相对应的位置交换到第二个数组相对应位置
若无法交换成严格有序，返回“-1”
方法一：动态规划
具体做法：我们用两个动态规划数组来描述，其中dp1[i]表示第i个元素不需要调整即可满
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
