一道面试题--------[1,n]区间选k个数的组合排列
文章目录前言题目
前言
面试的时候需要手撕代码,面试官出了一道题,初看很简单,写起来却发现挺绕的,当时花了30分钟都绕明白,赶紧让面试官换了一道,第二道就简单一些,10分钟就写完了,还好有惊无险。
其实是leetcode的一道题。这件事告诉了我,还是得有事没事儿,刷一刷leetcode,不说碰不碰到原题,一些算法思想还是得熟悉和巩固。
题目
题目是这样的,输入n和k,输出[1,n]区间,k个数的组合。
Example:
Input: n = 4, k = 2
Output:
[
[2,4],
[3,
原创
2021-10-25 17:24:07 ·
698 阅读 ·
0 评论