摘要：
题目： 从1～9个数中，取k个数，使其和为n，求所有的组合 例子： Input: k = 3, n = 9 Output: [[1,2,6], [1,3,5], [2,3,4]] 方法： keyword：栈，递归 1. 对于1～9的每一个数， 用掉一个，则在剩下的数里面寻找满足的数。 2.结束条件： 阅读全文
posted @ 2020-03-01 16:25
habibah_chang
阅读(132)
评论(0)
推荐(0)
摘要：
题目：含有从1～n（数组size）数值的数组，里面存在重复元素，求缺掉的数字。 要求：不使用多余辅助空间，时间复杂度为(n)的算法 方法： 利用 原数组index 一一对应 所求连续数列的数值 的特点， 顺次遍历数组的同时，遇到某个值，使用正负号来标记已遇到。 最后在遍历一次，没遇到过的（即所求缺掉 阅读全文
posted @ 2020-03-01 15:20
habibah_chang
阅读(110)
评论(0)
推荐(0)
摘要：
题目：未排序的数组从0～n，依次增大的数列中缺少了一个数，是哪个？ 方法一：高斯算法 等差数列求和，0～size()+1个数列的和 - 实际给定的数列的和 = 要求数字 参考代码： 1 class Solution { 2 public: 3 int missingNumber(vector<int 阅读全文
posted @ 2020-03-01 12:09
habibah_chang
阅读(136)
评论(0)
推荐(0)
摘要：
c++ STL set容器 insert后的set是从小到大排序的。 set.begin() < .. < set.rbegin() 参考代码： 1 class Solution { 2 public: 3 int thirdMax(vector<int>& nums) { 4 set<int> M 阅读全文
posted @ 2020-03-01 12:01
habibah_chang
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号