Leetcode#77||

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]

这些题目对我来说，是在学习任务不重，没有什么代码打的时候保持手感的，所以没有按顺序刷题，有空看见有兴趣的就做一两道   #7 反转整数 class Solution { public: int reverse(int x) { bool tag = x <= 0; long ans; int tmp; x = abs(x); for (ans ...

题目大意：求出1~n中所有可能的k个数的组合。 题目分析：本题使用递归求解比较简单，当固定第一个数“1”时，就相当于求解后面2~n中所有可能的k-1组合，然后一直到k等于0，表示一种组合情况已经得到，保存到res中即可。 代码展示： class Solution { public: vector<vector<int>> combine(int n, int...

题目描述 Given two integers n and k, return all possible combinations of k numbers out of 1 … n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4],

回溯法求解 题目：给定两个数n,k 从1到n这n个数中选择k个组成一个组合（不能重复）例如 n=4,k=2 则相应的组合有[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]

77. 组合 问题描述 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路 解法一： 一开始集合是 1，2，3，4， 从左向右取数，取过的数，不再重复取。 第一次取1，集合变为2，3，4 ，因为k为2，我们只需要再取一个数就可以了，分别取2，3，4，得到集合[1,2] [1,3] [...

class Solution { public: vector<vector<int>> all; vector<vector<int>> combine(int n, int k) { if(n==0||k==0) return all; vector<int> num; for(int i=1;i<=n;i++) num.push_back(i); vector&.

class Solution { public: vector<vector<int>> all; vector<vector<int>> subsets(vector<int>& nums) { all.push_back(vector<int>()); if(nums.empty()) return all; for(int i=1;i<=nums.si.

key： two pointers Runtime: 20 ms / beats 27.77% No referenceclass Solution { public: void moveZeroes(vector<int>& nums) { int cnt = 0; for(int i = 0; i < nums.size(); i++)

原题地址 链表归并排序 真是恶心的一道题啊，哇了好多次才过。 代码： 1 void mergeList(ListNode *a, ListNode *b, ListNode *&h, ListNode *&t) { 2 h = t = NULL; 3 while (a && b) { 4 ListNod...

1086. High Five Example 1: Input: items = [[1,91],[1,92],[2,93],[2,97],[1,60],[2,77],[1,65],[1,87],[1,100],[2,100],[2,76]] Output: [[1,87],[2,88]] Explanation: The student with ID = 1 got scores 91, 92, 60, 65, 87, and 100. Their top five average is (100

@author: sdubrz @date: 2020.04.20 题号： 63 题目难度： 中等 考察内容： 动态规划 原题链接 https://leetcode-cn.com/problems/unique-paths-ii/ 题目的著作权归领扣网络所有，商业转载请联系官方授权，非商业转载请注明出处。 解题代码转载请联系 lwyz521604#163.com 一个机器人位于一个 m x n ...

题目描述 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。 哪些节点最终是安全的？ 结果返回一个有序的数组。 该有向图有 N 个节点，...

题目描述： Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. Example: Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 显然采用...

key: map–find & count Runtime: 16 ms / beats 19.77% No referenceclass Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { vector<int> res; map<in

单调队列 单调队列顾名思义就是队列中元素递增或者递减，元素入队出队时需维护队列的单调性。同单调栈一样，为了保证栈的单调性，在单调减栈中，如果遇到待入栈元素比栈顶大时，需要一直弹出栈顶元素后入栈。单调队列的情形类似，在单调递减队列中，如果遇到待入队元素比队尾大，需要一直让队尾元素出队直到队尾大于待入队元素。 LeetCode 239. 滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。（你

题目： mplement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ...

LeetCode77——Combinations 题意： 两个数字n和k，找出所有这样的组合： 1.组合中有k个数字 2.组合是递增 3.组合中的数字是{1,2,3,....n} 的子集 为了叙述方便，假设子集为D，子集的大小为k。 那就是回溯了，对D中所有的数字进行k阶全排列，但这个全排列要排除非增序的组合。 代码： class Solution { priva