Daily Archives: March 5, 2015

---

[leetcode] Search Insert Position

March 5, 2015  in all / leetcode题解 / 中文  tagged Leetcode by songbo

Search Insert Position Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. Here are few examples. [1,3,5,6], 5 → 2 […]

---

[leetcode] Combinations

March 5, 2015  in all / leetcode题解 / 中文  tagged Leetcode by songbo

Combinations 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], ] tag: backtracking 回溯问题，用递归求解就好。 class Solution { public: vector<vector<int> > combine(int […]

---

---