- 博客(10)
- 收藏
- 关注
原创 【无标题】lc315. 计算右侧小于当前元素的个数
给你一个整数数组 nums ,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例 1:输入:nums = [5,2,6,1]输出:[2,1,1,0]解释:5 的右侧有 2 个更小的元素 (2 和 1)2 的右侧仅有 1 个更小的元素 (1)6 的右侧有 1 个更小的元素 (1)1 的右侧有 0 个更小的元素示例 2:输入:nums = [-1]输出:[0]
2023-09-11 17:55:24
66
原创 01背包求打印物品组合
要求从给定的一系列月份和收益中选择一个组合使得收益最大,且月份只和小于给出的month,classic 背包问题,难点是如何根据获取到的dp反推出选择的是哪些月份。2023-9-3 奇x信笔试第二题。
2023-09-03 21:16:34
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人