本题主要和图的遍历求解最短路径相关,可以用 Dijkstra 或者 Bellman-Ford 算法进行解决。 原题 给你一个由 n 个节点(下标从 0 开始)组成的无向加权图...
IP属地:江苏
本题主要和图的遍历求解最短路径相关,可以用 Dijkstra 或者 Bellman-Ford 算法进行解决。 原题 给你一个由 n 个节点(下标从 0 开始)组成的无向加权图...
本题主要在于对树这种数据结构的考察,以及深度优先遍历的使用,优化时可以采取空间换时间的策略。 原题 给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - ...
针对 IO 密集型的任务,我们可以针对原本的线程池做一些改造,从而可以提高任务的处理效率。 基本 在阿里巴巴泰山版java开发手册中有这么一条: 那么如果要使用 Thre...
这道题主要是找规律,优化的时候可以利用哈希表和数组的特性。 原题 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 说明 : ...
这道题主要是利用"窗口"这一概念,优化的时候可以利用题目本身的特殊性。 原题 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子...