一种不用堆的解法
查看原帖
一种不用堆的解法
537654
FS_NEO楼主2024/11/6 23:44

感觉比较好想,时间复杂度n^2·k,空间复杂度n^2

状态设置成三维的,第一维是划分了几段(使用滚动数组优化空间),第二位是处理了多长的数,第三维是目前用的数是多少(很明显是A数组中的某一个数,所以将其下表记录即可)

2024/11/6 23:44
加载中...