摘要：之前写二分代码的时候总是纠结判断条件，今天把最基础的二分查找题拿出来梳理一下脉络。 class Solution { public int search(int[] nums, int target) { // 二分法，由于整数除法的舍位性，所以mid是可以取到left的位置，但是取不到right的 阅读全文

摘要：力扣上周周赛第三题，比赛的时候一开始用 dfs，不停增加剪枝条件（加memo数组，低于res就返回等），从 n 在1k超时，到5k超时，到1w超时，没辙了，只能赛后尝试 bfs。 思路 bfs+大根堆（贪心）：Java 用时73ms bfs 为什么可以比可以比 dfs 优秀呢？不都需要走到 end 阅读全文