LC27. Remove Element
從一個(gè)數(shù)組里刪除指定的數(shù)然磷。。寡润。隨便就AC了梭纹，就不寫了栗柒。瞬沦。逛钻。騙傻子的題曙痘。
LC18. 4 Sum
與上一篇的2Sum和3Sum同類型边坤，求所有相加等于0的四個(gè)數(shù)的組合茧痒。
思路一樣的旺订。先排序区拳，然后夾逼樱调。沒什么坑，不細(xì)說了菩颖。
代碼：
class Solution {
public:
vector<vector<int> > fourSum(vector<int>& nums, int target)
{
vector<vector<int> > result;
if(nums.size() < 4)
return result;
sort(nums.begin(), nums.end());
auto last = nums.end();
for(auto a = nums.begin(); a < prev(last, 3); ++a)
{
for(auto b = next(a); b < prev(last, 2); ++b)
{
auto c = next(b);
auto d = prev(last);
while(c < d) //要始終保證c<d
{
if( *a + *b + *c + *d < target)
++c;
else if( *a + *b + *c + *d > target)
--d;
else
{
result.push_back({ *a, *b, *c, *d });
++c;
--d;
}
}
}
}
sort(result.begin(), result.end());
result.erase(unique(result.begin(), result.end()), result.end());
return result;
}
};
LC31. Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replacement must be in-place, do not allocate extra memory.
Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
這道題一開始連題目都沒看懂鳍怨，然后當(dāng)然就是谷歌啦鞋喇，啊不對(duì)，百度纽疟，谷歌是啥污朽？
全排列蟆肆，就是一組數(shù)的所有排列組合炎功。1,2,3的排列有：
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
比如例子里面的1,2,3 → 1,3,2亡问，很顯然123的下一個(gè)排列就是132州藕。如果當(dāng)前排列是所有排列中的最后一種床玻，則下一個(gè)排列返回到第一個(gè)排列锈死，如：3,2,1 → 1,2,3待牵。
理解了這個(gè)之后缨该，算法思想并不難贰拿。先用人話寫一下：
1. 從右向左膨更，尋找第一個(gè)打破遞增規(guī)律的數(shù)字，記做Partition矗漾。
2. 從右向左缩功，尋找第一個(gè)大于分割數(shù)的數(shù)字嫡锌，記做Change势木。
3. 調(diào)換Partition和Change啦桌。
4. 將調(diào)換后的Partition所在位置后面的數(shù)置為倒序甫男。
算法很簡(jiǎn)單，但實(shí)現(xiàn)目前寫不出來碍拆，這道題就當(dāng)沒做過感混，回頭重做弧满。
無(wú)關(guān)內(nèi)容
去除連續(xù)空格：
// remove consecutive spaces
std::string s = "wanna go to space?";
auto end = std::unique(s.begin(), s.end(), [](char l, char r){
return std::isspace(l) && std::isspace(r) && l == r;
});
兩個(gè)函數(shù)：
bind1st(const Operation& op, const T& x)就是這么一個(gè)操作：x op value洽蛀，而bind2nd(const Operation& op, const T& x)就是這么一個(gè)操作：value op x，其中value是被應(yīng)用bind的對(duì)象驮审。
好了，今天就學(xué)了這么一點(diǎn)，不能學(xué)太多未斑，不然沒法保持渣渣的水平了蜡秽。
