描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 数据范围：链表长度 0 \le n \le 100000≤n≤10000，链表中任意节点的值满足 |val| <= 100000∣val∣<=100000 要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) 输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的h...

描述 给出一组区间，请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 数据范围：区间组数 0 \le n \le 2 \times 10^50≤n≤2×105，区间内 的值都满足 0 \le val \le 2 \times 10^50≤val≤2×105 要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn) 进阶：空间复杂度 O(val)O(v...

描述 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1； 同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。 IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。比如,  2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效的地址。而且，我们可以加入一些以 0 开头的数字，字...

描述 给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于 2.假设 nums[-1] = nums[n] = -\infty−∞ 3.对于所有有效的 i 都有 nums[i] != nums[i + 1] 4.你可以使用O(logN)的时间复杂度实现此问题吗？ 数据范...

描述 给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 数据范围：n \le 50000n≤50000，数组中元素的值 0 \le val \le 100000≤val≤10000 要求：空间复杂度：O(1)O(1)，时间复杂度 O(n)O(n) 输入描述：...

描述 输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 数据范围：n < 10n<10 要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!) 输入描述： 输入一个字符串,长度不超过10,字符只包括大小...

描述 给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。 数据范围： 0 < n \le 80<n≤8 ，数组中的值满足 -1 \le val \le 5−1≤val≤5 要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!) 示例1 输入： [1,1,2] 复制 返回值： [[1,1,2],[1,2...

描述 给定一个二叉树的中序与后序遍历结果，请你根据两个序列构造符合这两个序列的二叉树。 数据范围：二叉树的节点数满足 1 \le n \le 1000 \1≤n≤1000  ，节点上的值满足 |val| \le 10^9 \∣val∣≤109 ，保证节点的值各不相同 例如输入[2,1,4,3,5],[2,4,5,3,1]时， 根据中序遍历的结果[2,1,4,3,5]和后序遍历的结果[2,4,5,...

描述 一个有 n 户人家的村庄，有 m 条路相互连接着。村里现在要修路，每条路都有一个成本价格，现在请你帮忙计算下，最少需要花费多少钱，就能让这 n 户人家连接起来。 costcost 为一个二维数组，每个元素是一个长度为 3 的一维数组 aa ， a[0]a[0] 和 a[1]a[1] 表示村庄 a[0]a[0] 和村庄 a[1]a[1] 有一条路，修这条路的成本价格为&nbs...

描述 给定一个包含nn个点mm条边的有向无环图，求出该图的拓扑序。若图的拓扑序不唯一，输出任意合法的拓扑序即可。若该图不能拓扑排序，输出-1−1。 输入描述： 第一行输入两个整数n,mn,m ( 1\le n,m \le 2\cdot 10^51≤n,m≤2⋅105)，表示点的个数和边的条数。 接下来的mm行，每行输入两个整数u_i,v_iui,vi (1\le u,v \le n1≤u,v≤n)，表示u_iui到v_ivi之间有一条有向边。 输出描述： 若图存在拓扑序，输出...

描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点 数据范围: 0<=链表节点值<=10000 0<=链表长度<=10000 ...

描述 请你实现一个循环队列，该循环队列可利用的空间大小等于nn个int型变量的大小。 操作： push x：将xx加入到循环队列尾端。若循环队列已满，输出"full"(不含引号)，否则不输出任何内容。保证xx为int型整数。 front：输出队首元素，队首不出队。若队列为空，输出"empty"(不含引号)。 pop：输出队首元素，且队首出队。若队列为空，输出"empty"(不含引号)。 输入描述： 第一行输入两个整数n,qn,q (1\le n,q \le 10^51≤n,q≤105)，表示循环队列可利用的空间大小和操作次数。 接...

描述 牛牛拿到了一个字符串。 他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？ 输入描述： 一个字符串，仅由小写字母组成。（字符串长度不大于300000） 输出描述： 一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。 示例1 输入： a...

描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。  数据范围： 1 \le |str1|,|str2| \le 50001≤∣str1∣,∣str2∣≤5000 要求： 空间复杂度 O(n^2)O(n2)，时间复杂度 O(n^2)O(n2) 示例1 输入： "1AB2345CD","12345EF" 复制 ...