leetcode.com 2025-12-14
🔴2147.number-of-ways-to-divide-a-long-corridor
🏷️ Tags
#math #string #dynamic_programming
🔴2147.number-of-ways-to-divide-a-long-corridor
🏷️ Tags
#math #string #dynamic_programming
Telegraph
number-of-ways-to-divide-a-long-corridor
Along a long library corridor, there is a line of seats and decorative plants. You are given a 0-indexed string corridor of length n consisting of letters 'S' and 'P' where each 'S' represents a seat and each 'P' represents a plant. One room divider has already…
leetcode.cn 2025-12-15
🟡2110.number-of-smooth-descent-periods-of-a-stock
🏷️ Tags
#array #math #dynamic_programming
🟡2110.number-of-smooth-descent-periods-of-a-stock
🏷️ Tags
#array #math #dynamic_programming
Telegraph
number-of-smooth-descent-periods-of-a-stock
给你一个整数数组 prices ,表示一支股票的历史每日股价,其中 prices[i] 是这支股票第 i 天的价格。 一个 平滑下降的阶段 定义为:对于 连续一天或者多天 ,每日股价都比 前一日股价恰好少 1 ,这个阶段第一天的股价没有限制。 请你返回 平滑下降阶段 的数目。 示例 1: 输入:prices = [3,2,1,4] 输出:7 解释:总共有 7 个平滑下降阶段: [3], [2], [1], [4], [3,2], [2,1] 和 [3,2,1] 注意,仅一天按照定义也是平滑下降阶段。…
leetcode.com 2025-12-15
🟡2110.number-of-smooth-descent-periods-of-a-stock
🏷️ Tags
#array #math #dynamic_programming
🟡2110.number-of-smooth-descent-periods-of-a-stock
🏷️ Tags
#array #math #dynamic_programming
Telegraph
number-of-smooth-descent-periods-of-a-stock
You are given an integer array prices representing the daily price history of a stock, where prices[i] is the stock price on the ith day. A smooth descent period of a stock consists of one or more contiguous days such that the price on each day is lower than…