换楼专题

【leetcode刷题第43天】2016.增量元素之间的最大差值、1361.验证二叉树、1601.最多可达成的换楼请求的数目

第四十三天 2016 增量元素之间的最大差值 给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。 示例 1: 输入:nums = [7,1,5,4]输出:

【leetcode_1601】【困难】maximum-number-of-achievable-transfer-requests / 最多可达成的换楼请求数目

文章目录 URL题目分析源码源码概述小结 URL 链接:https://leetcode-cn.com/problems/maximum-number-of-achievable-transfer-requests/ 题目 分析 源码 #include <stdio.h> #include <stdlib.h>#include <str

LeetCode 1601. 最多可达成的换楼请求数目

题目链接: 力扣https://leetcode-cn.com/problems/maximum-number-of-achievable-transfer-requests/   【分析】直接回溯法遍历所有的request,并用一个cnt数组记录每栋楼里的人数,初始时都是0,如果某个request被选中,那么下标为from的cnt--,下标为to的cnt++。当回溯层数到达