s********u
发帖数: 1109 | 1 嗯 有道理。
但是打印就麻烦一点，要再从左到右遍历list一遍。
最近发现一个规律，就是size变大的话，就先resize再倒序赋值；
如果size变小，就先顺序赋值再resize。 |
|
|
|
s******d
发帖数: 424 | 4 用python,perl,API,stack的都在耍流氓好吗？这题就该用纯C做不许call库函数。。。
inplace, O(N) O(1)
class Solution {
private:
void DoReverse(string& w, int first, int last)
{
while(first < last)
{
swap(w[first++], w[last--]);
}
}
public:
void reverseWords(string &s) {
int ns = s.size();
int start=0, end = ns-1;
while(start < ns && s[start] == ' ') ++start;
while(end >=0 && s[end] == ' ') --end;
if(start > end)
{
s = "";
re... 阅读全帖 |
|
b********y
发帖数: 559 | 5 两轮电面，今天被拒，我也不知道这算典型还是非典型，写出来大家看看吧。
第一轮：2个老美
先聊project，明显没有兴趣，于是直接开始问题目。
C++问题
1 map and hashmap difference
2 static variable 定义在member function里, is it thread safe
3 exception定义在constructor里会怎么样，定义在destructor 里会怎么样
4 能不能定义an array of smart pointers
machine learning 问题
1. difference between generative and discriminative model？
两种类型给个几个例子
什么情况用generative，什么情况用discriminative model，sample size大/小的话各
用什么
2. 我generative model给了naive bayes的例子,于是接着问我naive bayes的
assumption是啥，回答features are conditionall... 阅读全帖 |
|
n*******4
发帖数: 20 | 6 最优解
Time complexity O(n), space complexity O(1)
void removeUtil(string &s, string &res, string par) {
int stack=0;
int left=0;
for (int i=0;i
if (s[i]==par[0]) stack++;
if (s[i]==par[1]) stack--;
if (stack>=0)
res[left++] = s[i];
}
res.resize(left);
}
void removeInvalid(string s, string &res) {
res.resize(s.length());
removeUtil(s, res, "()");
reverse(res.begin(), res.end());
removeUtil(res, res,")(");
reverse(res.begin(), res.end());
} |
|
w******t
发帖数: 16937 | 7 分特，想看专业的？
看这个。声明：因为网络安全原因，我删去了一些必须删去的内容。
http://schema.org/WebPage">Google
|
|
