cxc1357

摘要： 路径规划 Dijkstra s：起点；S：已知到起点最短路径的点；U：未知到起点最短路径的点 Step 1：S中只有起点s，从U中找出路径最短的 Step 2：更新U中的顶点和顶点对应的路径 重复Step 1，Step 2 Floyd 任意节点i到j的最短路径只有两种 直接从i到j，即Dis(i,j 阅读全文

摘要： 要求 给出一个整型数组nums 返回这个数组中两个数字的索引值i和j 使得nums[i]+nums[j]等于一个给定的target值 两个索引不能相等 实例 nums=[2,7,11,15], target=9 返回[0,1] 细节 索引从0还是从1开始计算 没有解怎么办 有多个解怎么办 思路 暴力 阅读全文