2023-08-24 07:39 北京动视元科技有限公司_产品中心_研发工程师 发布于北京
发布于北京 关注
2023-08-24：请用go语言编写。
2023-08-24：请用go语言编写。给定一个长度为n的数组arr，
现在你有一次机会, 将其中连续的K个数全修改成任意一个值，
请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。
请输出这个最长的长度。
最长不下降子序列:子序列中的每个数不小于在它之前的数。
1 <= k, n <= 10^5，
1 <= arr[i] <= 10^6。
#福大大架构师每日一题#
现在你有一次机会, 将其中连续的K个数全修改成任意一个值，
请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。
请输出这个最长的长度。
最长不下降子序列:子序列中的每个数不小于在它之前的数。
1 <= k, n <= 10^5，
1 <= arr[i] <= 10^6。
#福大大架构师每日一题#
2023-08-24
在牛客打卡888天，今天也很努力鸭！
全部评论
相关推荐
查看27道真题和解析 09-16 17:32
门头沟学院 Java 
顺顺超爱学：1.熟悉Java编程语言，熟悉集合，多线程，IO，反射等核心知识，了解线程池，ThreadLocal等进阶知识；
2.熟悉Mysql数据库，熟练使用sql，熟悉索引，存储引擎，事务原理，MVCC，锁机制，了解sql优化；
3.熟悉Redis缓存，了解常见的数据类型，了解缓存常见问题及其解决方案，了解使用Redis实现的分布式锁方案；
4.熟悉Javaweb开发框架，熟悉spring，springmvc，mybatis等，了解IOC,AOP等；
5.熟悉微服务开发框架，熟悉SpringBoot，SpringCloud，包括Nacos，OpenFeign，Gateway等核心组件；
6.熟悉Rabbitmq消息队列，熟练使用消息模型，了解架构，消息可靠性，死信队列，延迟消息等； 点赞 评论 收藏
分享
09-02 13:06
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享