返回信息流问gpt去
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #6891798同步于 2024/3/5
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
【求助】LeetCode 1514题
IWhisper#809
2024/3/5镜像同步6 回复
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复
这个代码超出内存限制了，主要是什么问题啊请问？
<pre class="markdown">```JAVA
class Solution {
public double maxProbability(int n, int[][] edges, double[] succProb, int start_node, int end_node) {
double[][] g= new double[n][n];
for(double[] x:g){
Arrays.fill(x,0);
}
for(int i =0;i<edges.length;i++){
g[edges[i][0]][edges[i][1]]=succProb[i];
g[edges[i][1]][edges[i][0]]=succProb[i];
}
boolean[] done = new boolean[n];
double[] dis =new double[n];
Arrays.fill(dis,0);
dis[start_node]=1;
double ans=0;
for(int k=0;k<n;k++){
int x=-1;
for(int i=0;i<n;i++){
if(!done[i] && (x<0 || dis[i]>dis[x])){
x=i;
}
}
if(x==end_node) {
ans=dis[end_node];
break;
}
done[x]=true;
for(int j=0;j<n;j++){
dis[j]=Math.max(dis[j],dis[x]*g[x][j]);
}
ans=dis[end_node];
}
for(double x:dis){
}
return ans;
}
}
```</pre>