本题主要和图的遍历求解最短路径相关,可以用 Dijkstra 或者 Bellman-Ford 算法进行解决。 原题 给你一个由 n 个节点(下标...
本题主要在于对树这种数据结构的考察,以及深度优先遍历的使用,优化时可以采取空间换时间的策略。 原题 给你一棵树(即,一个连通的无环无向图),这棵...
针对 IO 密集型的任务,我们可以针对原本的线程池做一些改造,从而可以提高任务的处理效率。 基本 在阿里巴巴泰山版java开发手册中有这么一...
这道题主要是找规律,优化的时候可以利用哈希表和数组的特性。 原题 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个...
这道题主要是利用"窗口"这一概念,优化的时候可以利用题目本身的特殊性。 原题 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p ...
这一篇也是基于"打家劫舍"的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划,优化时需要考虑数据结构。 原题 在上次打劫完一条街道之后和一...
这道题主要利用拓扑排序,判断该图是否有环,其中还会涉及到邻接矩阵。 原题 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之...
原题 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平...
原题 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中...