博客介绍了如何使用位操作和回溯法解决LeetCode 77题——组合问题。提供了两种解决方案，第一种是通过位操作找到k个位为1的数字，时间复杂度为O(n * 2^n)，第二种是采用回溯法，时间复杂度为O(k C(n, k))。文章讨论了如何优化回溯法的for循环条件，并链接到外部资源以获取更多解法。"
132174786,19671681,提升MATLAB GUI响应性能的策略,"['MATLAB', '前端开发', '性能优化']
题目：
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
You may return the answer in any order.
Example 1:
Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]
Example 2:
Input: n = 1, k = 1 Output: [[1]]
Constraints:
1 <= n <= 201 <= k <= n
又是514作业遇到的……这次真是算法+ood大杂烩了。handout里面给出了一种用bit operation来做的方法，非常直观，所以就直接用了。
方法一：bit operation
我们可以遍历从0到2^n（就是n位一共可以代表的数字个数），如果当前这个数字里面正好有k个bit为1，那么就挑这k个位置来作为一个possible output（当然这里的位置不能从0开始算要从1开始算）。具体怎么得出这些b
最低0.47元/天 解锁文章
372
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
