如何使用动态规划实现逆序排序字符串列表?

😅有哪位大哥有思路吗?
全部评论
dp[i] = arr[i] +" " + dp[i - 1]
1 回复 分享
发布于 09-02 21:24 新疆
我也 直接reverse
点赞 回复 分享
发布于 09-02 21:10 浙江
从后往前dp😋,这题目真没意思
点赞 回复 分享
发布于 09-02 21:17 江西

相关推荐

一面-9/9-30min1. 自我介绍2. 实习的项目、你做了些什么,用的什么消息组件3. 讲讲实习你做的这个排序算法4. 排序算法这个权重是你自己配置还是用户配置5. 这个算法存在的问题6. 聊聊你的组件项目、解决了什么痛点、运用场景7. 如果线程池出了问题是自动更新跟新吗8. 线程池核心线程数是 5 ,最大线程数是 20,那么线程创建的流程是什么9. 大于核心线程数,小于最大线程数这部分的线程没有任务会怎么样10. 如果任务队列满了怎么办11. LinkedBlockingQueue 默认队列长度、会有什么问题12. 聊一下项目的分段锁13. 项目的 QPS15. 分布式场景下该怎么加锁16. 你想一下有没有什么集合用到分段锁的思想17. 反问二面-9/11-55min1. 自我介绍2. 为什么要做这个组件项目3. 你提到的 io / cpu 密集型出自于哪里4. 具体配置是怎样的5. 为什么 cpu 密集型为 n + 16. 如果 cpu 数为 4,配置为 (n +1)5, 有四个被调度了,那么第 5 个还会被调度吗7. 你不知道这个问题,你会从哪些方面思考8. 线程创建具体开销是多少呢,上下文切换具体是多大的开销呢9. 讲下 DDD 领域模型10. 仓储服务层去基础设施层查数据和传统的有什么区别11. MySQL 事务,可重复读解决了什么问题,你平常会对一个数据执行两次查询吗(答的很少)12. 那解决这个不可重复度有什么意义,你从其它方面想想13. 索引,创建唯一索引会有些什么代价14. 讲下索引下推15. 你相比其它校招生的优势在哪里16. 如果你身边有一个很聪明的人,就是做什么事都很优秀,你该怎么去和他竞争17.反问三面-9/12-20min1. 自我介绍2. 为什么从前面实习公司离职3. 一般从哪里去学习技术4. 一天学习多个小时5. 抗压能力怎么样、具体能举个例吗6. 能接受加班吗7. 期望薪资8. 反问😓已挂,最后去问hr说我的期望薪资和转正薪资不匹配
点赞 评论 收藏
分享
头像
09-20 19:05
门头沟学院 Java
自我介绍怎么创建线程:继承Thread,实现Runnable,实现Callable,线程池创建,但是我个人认为只有Thread才能创建线程,就比如说Runnable,调用,我们里面还是要传入Thread的,而Callable,线程池等实际上是做了Runnable的包装基础上进行的二改。(可以看下竹子爱熊猫 掘金的文章)你知道Runnable与Callable的区别吗你一般怎么定义线程池,请详细说,你这个的原因线程池的拒绝策略我有一堆线程池,我要他们做完之后,获取他们的值,future.get()你的minio分片如何实现的CAS是什么CAS有什么问题如何解决这些问题reentrantlock与synconirzed的区别reentrantlock怎么实现公平锁与非公平锁的公平锁是什么,非公平锁是什么手撕SQLCREATE TABLE users (    user_id INT PRIMARY KEY,    username VARCHAR(50) NOT NULL,    email VARCHAR(100) NOT NULL,    registration_date DATE NOT NULL);CREATE TABLE orders (    order_id INT PRIMARY KEY,    user_id INT,    order_date DATE NOT NULL,    total_amount DECIMAL(10, 2) NOT NULL,    FOREIGN KEY (user_id) REFERENCES users(user_id));列出订单总金额最高的前 5 个用户返回二叉树的层序遍历#软件开发笔面经##moka##秋招##转正实习##实习#
老子offer呢:这家要提前实习的,时间还特别早,offer下来过几天就要去
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务