蓝桥杯训练
文章平均质量分 56
A358960277
uestc的大摆子
展开
-
合法分组的最少组数
组 1 中,nums[0] == nums[2] == nums[4] ,所有下标对应的数值都相等。无法得到一个小于 2 组的答案,因为如果只有 1 组,组内所有下标对应的数值都要相等。组 2 中,nums[1] == nums[3] ,所有下标对应的数值都相等。组 1 中下标数目为 3 ,组 2 中下标数目为 2。请你返回一个整数,表示得到一个合法分组方案的。组 1 -> [0,2,4]组 2 -> [1,3]组 2 -> [1,2]组 4 -> [4,5]组 1 -> [0]组 3 -> [3]原创 2023-10-24 14:54:57 · 57 阅读 · 0 评论 -
二、动态规划
我们到达第 n 个楼梯可以从第 n - 1 个楼梯和第 n - 2 个楼梯到达,因此第 n 个问题可以拆解成第 n - 1 个问题和第 n - 2 个问题,第 n - 1 个问题和第 n - 2 个问题又可以继续往下拆,直到第 0 个问题,也就是第 0 个楼梯 (起点)问题的核心是子数组,子数组可以看作是一段区间,因此可以由起始点和终止点确定一个子数组,两个点中,我们先确定一个点,然后去找另一个点,比如说,如果我们确定一个子数组的截止元素在 i 这个位置,这个时候我们需要思考的问题是 “原创 2023-10-23 02:29:37 · 58 阅读 · 2 评论 -
一、元素和最小的山形三元组
山形三元组原创 2023-10-22 14:21:20 · 72 阅读 · 2 评论