Ivy2019

分类

/ 注册

全部文章（共63篇）

题解 | #二分查找-I#

描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 targ...

C++ 二分查找

2022-10-18

0 424

题解 | #判断链表中是否有环#

描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。数据范围：链表长度 0 \le n \le 100000≤n≤10000，链表中任意节点的值满足 ...

C++ 链表

2022-10-18

0 569

题解 | #合并区间#

描述给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。数据范围：区间组数 0 \le n \le 2 \times 10^50≤n≤2×105，区间内&nbs...

C++

2022-10-13

0 397

题解 | #验证IP地址#

描述编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(".")分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址 1...

C++ 字符串

2022-10-13

0 520

题解 | #寻找峰值#

描述给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于 2.假设 nums...

C++ 二分查找

2022-10-13

0 491

题解 | #数组中出现次数超过一半的数字#

描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 ...

C++ 哈希表

2022-10-12

0 367

题解 | #字符串的排列#

描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 ...

C++ 深度优先搜索回溯

2022-10-12

0 383

题解 | #有重复项数字的全排列#

描述给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。数据范围： 0 < n \le 80<n≤8 ，数组中的值满足 -1 \le val \le 5...

C++ 深度优先搜索递归回溯

2022-10-12

0 537

题解 | #从中序与后序遍历序列构造二叉树#

描述给定一个二叉树的中序与后序遍历结果，请你根据两个序列构造符合这两个序列的二叉树。数据范围：二叉树的节点数满足 1 \le n \le 1000 \1≤n≤1000 ，节点上的值满足&...

C++ 二叉树

2022-10-12

0 500

题解 | #最小生成树#

描述一个有 n 户人家的村庄，有 m 条路相互连接着。村里现在要修路，每条路都有一个成本价格，现在请你帮忙计算下，最少需要花费多少钱，就能让这 n 户人家连接起来。 costcost&nbs...

C++ 贪心并查集

2022-10-12

0 529