商品列表

算法：模拟

思路

依次计算L1、L2显示的商品区间。

复杂度

时间复杂度O(1),空间复杂度O(1)。

最大乘积

算法：思维

算法思路

无序数组中取三个数字的最大乘积，结果由两种情况构成：最大的三个数相乘或者最小的两个数相乘 （负数）再乘上最大数。
然后我们通过设五个变量代表上述五个数
遍历数组，通过ifelse判断五个变量和num的大小，不断更新上述五个变量
最后取两个情况的较大者即是答案

复杂度分析

• 时间复杂度为O(n)

  • n为数组长度

• 空间复杂度为O(1)

  • 常量级的空间消耗

会议室

算法：动态规划

算法思路

考虑到数据范围的时间戳 meetingi≤50000 ，我们可以以时间轴为核心建立动态规划。我们可以考虑 dpi 为到 i 时刻为止的最大价值。
我们可以先预处理一下每个时间点结束的会议有哪些。然后从对应的开始点进行状态转移。
状态转移方程为
dp[i]=max(dp[i-1], dp[startTime]+val)

幸运数

算法：dfs+思维

算法思路

由于 1≤l≤r≤10⁹ ，所以其实这个数字最多只有9位（10⁹不是幸运数）。我们仔细观察幸运数的定 义，由于其条件比较苛刻，所以其实幸运数数量不会很多，初步估计就在 6^8 以内（实际更少）。因此我们可以尝试生成出来所有的幸运数，然后判断范围。
生成的方法很简单，从 7 开始，进行扩展，变成 18, 81, 29, 92, 70等。这样一层层的拓展下去，得到所有的幸运数。