- 博客(4)
- 收藏
- 关注
原创 LCR 170. 交易逆序对的总数
在股票交易中,如果前一天的股价高于后一天的股价,则可以认为存在一个「交易逆序对」。请设计一个程序,输入一段时间内的股票交易记录record,返回其中存在的「交易逆序对」总数。
2025-04-12 20:36:24
357
原创 全排列(leetcode算法,回溯算法)
对于组合、排列类问题,可以使用回溯算法解决。首先定义 result,容器的容器,用来存储最终的全部排列;定义 current,一个整型容器,存储当前的一种排列;定义 bool 型容器,记录原始数组 nums 中哪些元素在当前排列 current 中已经使用过,初始化为全部 false;然后定义回溯函数,回溯函数在执行过程中会多次纵向递归调用(递归深度为。给定一个不含重复数字的数组。
2025-03-27 00:09:37
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人