d*4
2 楼
需要检测graph是否有cycle吧?leetcode将这题放到BFS里面, 用BFS怎么做?
S*4
5 楼
是关系很好的哥哥的女儿结婚。堂兄妹中最大的孩子,所以没有先例。又有在国内和国
外的区别,所以必能简单类比。
外的区别,所以必能简单类比。
w*y
6 楼
用BFS的话,是不是需要把visited edge都删掉?
S*4
9 楼
就我们还算”有钱“,所以不好比。
a*x
10 楼
class Solution {
public:
bool canFinish(int numCourses, vector>& prerequisites) {
// 0..n-1
vector vis(numCourses, false);
vector > mp(numCourses, vector());
vector ind(numCourses);
// init the map
for (int i = 0; i < prerequisites.size(); i++) {
int x = prerequisites[i][0];
int y = prerequisites[i][1];
mp[x].push_back(y);
ind[y]++;
}
queue que;
int tsort = 0;
for (int i = 0; i < numCourses; i++) {
if (ind[i] == 0) {
que.push(i);
tsort++;
}
}
while(!que.empty()) {
int n = que.front(); que.pop();
for (int i = 0; i < mp[n].size(); i++) {
ind[mp[n][i]]--;
if (ind[mp[n][i]] == 0) {
que.push(mp[n][i]);
tsort++;
}
}
}
return tsort == numCourses;
}
};
public:
bool canFinish(int numCourses, vector
// 0..n-1
vector
vector
vector
// init the map
for (int i = 0; i < prerequisites.size(); i++) {
int x = prerequisites[i][0];
int y = prerequisites[i][1];
mp[x].push_back(y);
ind[y]++;
}
queue
int tsort = 0;
for (int i = 0; i < numCourses; i++) {
if (ind[i] == 0) {
que.push(i);
tsort++;
}
}
while(!que.empty()) {
int n = que.front(); que.pop();
for (int i = 0; i < mp[n].size(); i++) {
ind[mp[n][i]]--;
if (ind[mp[n][i]] == 0) {
que.push(mp[n][i]);
tsort++;
}
}
}
return tsort == numCourses;
}
};
n*e
12 楼
public class Solution {
private final Map> adj = new HashMap<>();
public boolean canFinish(int numCourses, int[][] prerequisites) {
for (int i = 0; i < prerequisites.length; ++i) {
int u = prerequisites[i][0], v = prerequisites[i][1];
addEdge(u, v);
}
boolean[] visited = new boolean[numCourses];
boolean[] recursionStack = new boolean[numCourses];
for (Integer v : adj.keySet()) {
if (hasCycle(v, visited, recursionStack)) return false;
}
return true;
}
private void addEdge(int u, int v) {
if (!adj.containsKey(u)) {
adj.put(u, new LinkedList<>());
}
adj.get(u).add(v);
if (!adj.containsKey(v)) {
adj.put(v, new LinkedList<>());
}
}
private boolean hasCycle(int v, boolean[] visited, boolean[]
recursionStack) {
if (!visited[v]) {
visited[v] = true;
recursionStack[v] = true;
for (Integer u : adj.get(v)) {
if (!visited[u] && hasCycle(u, visited, recursionStack))
return true;
else if (recursionStack[u]) return true;
}
}
recursionStack[v] = false;
return false;
}
}
private final Map
public boolean canFinish(int numCourses, int[][] prerequisites) {
for (int i = 0; i < prerequisites.length; ++i) {
int u = prerequisites[i][0], v = prerequisites[i][1];
addEdge(u, v);
}
boolean[] visited = new boolean[numCourses];
boolean[] recursionStack = new boolean[numCourses];
for (Integer v : adj.keySet()) {
if (hasCycle(v, visited, recursionStack)) return false;
}
return true;
}
private void addEdge(int u, int v) {
if (!adj.containsKey(u)) {
adj.put(u, new LinkedList<>());
}
adj.get(u).add(v);
if (!adj.containsKey(v)) {
adj.put(v, new LinkedList<>());
}
}
private boolean hasCycle(int v, boolean[] visited, boolean[]
recursionStack) {
if (!visited[v]) {
visited[v] = true;
recursionStack[v] = true;
for (Integer u : adj.get(v)) {
if (!visited[u] && hasCycle(u, visited, recursionStack))
return true;
else if (recursionStack[u]) return true;
}
}
recursionStack[v] = false;
return false;
}
}
s*g
15 楼
Define mid income.
S*4
16 楼
亲哥的女儿。三五千是美元还是人民币啊
o*y
20 楼
美国的出手都那么大方啊。我父母一个很要好的朋友女儿两年前结婚,我也才给了1500
人民币啊(我父母也不过单给了2000块啊)她和我小时候关系还不错的,经常一起玩,
还在我回国办婚礼的时候做过伴娘。。。我爸妈说,别人家也没有出多少钱啊
我们家的城市也算一二线吧,好像也没有那么贵啊,还是我们家生活水平算低的?
人民币啊(我父母也不过单给了2000块啊)她和我小时候关系还不错的,经常一起玩,
还在我回国办婚礼的时候做过伴娘。。。我爸妈说,别人家也没有出多少钱啊
我们家的城市也算一二线吧,好像也没有那么贵啊,还是我们家生活水平算低的?
S*4
21 楼
朋友和亲戚还是不一样。亲侄女也算很亲的了吧。定义中等收入:南加。家庭年收20万
刀。
刀。
c*j
24 楼
亲哥哥的女儿,要是处的好还是多给点吧,又不是外人。有工作,经济条件过得去的
2000-3000美刀,要是再大方点5000也不算过。或者他们选蜜月游,你报销?
2000-3000美刀,要是再大方点5000也不算过。或者他们选蜜月游,你报销?
相关阅读
离家开车4个小时的一家公司该不该去Graph problemmaster美国3年半工作经验, F家能给多少啊?[咨询]请问哪位知道walmartlab 的VP谈话主要是干啥?3轮电面变2轮是表示公司对你很有兴趣吗?学CS的人赚大钱的多半都是有眼光,厚积薄发的求refer: UI设计兼js前端开发请教一个O-1的问题 (转载)我也来求refer, machine learning/stats/SDE相关G家onsite后,recruiter打电话说被拒了Intel Fellow也打广告啊?为什么我注册了 leetcode 收不到确认信H1-B 一问求牛人指点a家面试题文件共享网站是反盗版公司的蜜罐 ztGlassdoor上的工资准吗?曾经的生物学老千,如今的年薪10多万美金资深BI专家的网上交流会请问amazon的offer锯掉能立刻申请另一个组吗?有几个东西我一直想学,但是没时间如果CS是这样的话, 真的烦了.