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.
