一天到晚睡觉的鱼

摘要： 第四章 图(七) 4.4 最短路径 定义：在一幅加权有向图中，从顶点s到顶点t的最短路径是所有从s到t的路径中的权重最小者。 4.4.1 最短路径的性质 最短路径是有向的 权重不一定等价于距离 并不是所有顶点都是可达的 负权重会使问题更复杂 最短路径一般都是简单的 最短路径不一定是唯一的 可能存在平 阅读全文

摘要： 35. 搜索插入位置 题目链接 二分查找 查找目标数，若找不到，就返回最小的大于它的数的位置 在普通二分查找的基础上，记录大于目标值的mid即可 class Solution { public int searchInsert(int[] nums, int target) { int left = 阅读全文