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.
投递4399游戏等公司10个岗位 >
