摘要:
题目描述 给定两个数组,编写一个函数来计算它们的交集。 示例: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以 阅读全文
摘要:
题目描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例: 输入: ["CQueue","appendTail","d 阅读全文
摘要:
这篇文章介绍了 2 种图的最短路算法,一种是 Dijkstra 算法,另一种是 Floyd 算法。其中,Dijkstra 算法用来求图中一个节点到其余节点的最短路径(单源最短路径),而 Floyd 算法求的是图中任意两节点间的最短路径(多源最短路径)。 Dijkstra算法 Dijkstra 算法用 阅读全文
摘要:
题目描述 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 示例 阅读全文