Ivy2019
Ivy2019
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Ivy2019的博客
全部文章
(共5篇)
题解 | #有重复项数字的全排列#
描述 给出一组可能包含重复项的数字,返回该组数字的所有排列。结果以字典序升序排列。 数据范围: 0 < n \le 80<n≤8 ,数组中的值满足 -1 \le val \le 5...
C++
深度优先搜索
递归
回溯
2022-10-12
0
555
题解 | #集合的所有子集(一)#
描述 现在有一个没有重复元素的整数集合S,求S的所有子集 注意: 你给出的子集中的元素必须按升序排列 给出的解集中不能出现重复的元素 数据范围:1 \le n \le 51≤n≤5,集合中的任意元素满足 |...
递归
C++
2022-10-03
0
248
题解 | #没有重复项数字的全排列#
描述 给出一组数字,返回该组数字的所有排列 例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. (以数字在数组中的位置靠前为优先级,按字典...
C++
递归
2022-10-03
1
281
题解 | #数组中的逆序对#
描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 1000000007 数据范围:&nbs...
C++
归并排序
递归
2022-10-02
0
238
题解 | #表达式求值#
描述 请写一个整数计算器,支持加减乘三种运算和括号。 数据范围:0\le |s| \le 1000≤∣s∣≤100,保证计算结果始终在整型范围内 要求:空间复杂度:&nbs...
C++
栈
递归
2022-10-02
0
295