LeetCode:Weekly Contest 101

LeetCode:Weekly Contest 101

题目描述

1. LeetCode: 900. RLE Iterator 题解

签到题。每次调用 next(n) 函数时，判断当前队首的元素的数量和 n 的大小关系。

• 如果队首的元素的数量大于等于 n，则将其数量减少 n 并返回该元素。
• 如果队首的元素的数量小于 n，则将 n 减少队首的元素的数量，并将该元素出队。然后继续对后面的元素做比较处理。

2. LeetCode: 901. Online Stock Span 题解

用数组记录下已计算过的 span 值，每次调用 next 时利用之前记录的 span 值计算新加入的元素的 span 值。

3. LeetCode: 902. Numbers At Most N Given Digit Set 题解

小于 N 的数的数量等于位数小于 N 的数(一定 比 N 小)和位数和 N 一样的小于等于N的数的数量和。

4. LeetCode: 903. Valid Permutations for DI Sequence 题解

见 Share my O(N^3) => O(N^2) C++ DP solution. Including the thoughts of improvement.