当时用的就是暴力求解: 1、先将1~n全排列(permutation),生成一个二维数组备用(每一行代表一种排序方式); 2、过滤该二维数组,选取满足特定位置上为输入序列中非0数的序列,生成新的二维数组; 3、最后一步就比较简单了,只要逐行验证其有序对是否为K,统计符合的个数即为满足条件的数量。
点赞 2

相关推荐

求面试求offer啊啊啊啊:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
牛客网
牛客企业服务