902. 最大为 N 的数字组合

代码实现

class Solution {private:int solve(stack<int>& st, vector<int>& digits) {if (st.empty()) return 0;int tmp = st.top();st.pop();int pos = lower_bound(digits.begin(), digits.end(), tmp) - digits.begin();// cout << pos * int(pow(digits.size(), st.size())) << endl;if (pos < digits.size() && digits[pos] == tmp) {if (st.empty()) return pos + 1;return pos * int(pow(digits.size(), st.size())) + solve(st, digits);}return pos * int(pow(digits.size(), st.size()));}
public:int atMostNGivenDigitSet(vector<string>& digits, int n) {int ans = 0;int sz = digits.size();int i = 1;for (long long k = 1; k * 10 <= n; k *= 10) {ans += int(pow(sz, i));i++;}int tmp = n;sort(digits.begin(), digits.end());vector<int> digits_new;for (auto digit : digits) {digits_new.push_back(digit[0] - '0');}stack<int> st;while (tmp) {int digit = tmp % 10;st.push(digit);tmp /= 10;}return ans + solve(st, digits_new);}
};

365天挑战LeetCode1000题——Day 117 数位DP I相关推荐

365天挑战LeetCode1000题——Day 117 数位DP II
数位DP模板 # i: 第i位到最后一位的dp状态-- # mask: 可选择的数字-- # isLimit: 是否限制该位大小,如果没有,那么可以选择0-9,否则需要计算上界s[0] - 'i' # ...
365天挑战LeetCode1000题——Day 117 矩形区域不超过 K 的最大数值和
363. 矩形区域不超过 K 的最大数值和代码实现 class Solution {public:int maxSumSubmatrix(vector<vector<int>> ...
365天挑战LeetCode1000题——Day 126 单调栈模板 500题纪念
用时126天,完成500题,平均4题/天,照这个速率,我还需要四个月完成1000题挑战. 单调栈模板 class Solution {public:vector<int> nextGrea ...
365天挑战LeetCode1000题——Day 260 800题
时过但境还没迁,一晃眼过去了4个月,在同样的位置发了博客. 今天完成了第八百道题,然后距离我的365天千题计划,还剩下100天左右,每天再保持两题的刷题量,就能完成我一年前定下的目标了.这也再次证明了 ...
365天挑战LeetCode1000题——Day 014 每日一题 + 最长公共子序列
文章目录 1. [我能赢吗](https://leetcode.cn/problems/can-i-win/) 1.1 记忆化搜索+DFS+位运算 2. [最长公共子序列](https://leetc ...
365天挑战LeetCode1000题——Day 012 每日一题
文章目录前言 1. [寻找右区间](https://leetcode.cn/problems/find-right-interval/) 1.1 二分查找总结前言今天还是一题,但是重新学习了快 ...
365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班
400题,用时103天,平均3.88题/天,预计154天,也就是5个月后完成目标 1784. 检查二进制字符串字段代码实现(模拟) class Solution {public:bool check ...
365天挑战LeetCode1000题——Day 124 单调队列模板
单调队列模板 class MaxQueue {private:queue<int> origin;deque<int> dq; public:MaxQueue() {}int ...
365天挑战LeetCode1000题——Day 154 Knight
154天,12次竞赛,573道题目,拿到了knight. 算是到了新的一个阶段吧,正好接下来四周应该都打不了了,因为周末有实验课. 每日一题 class Solution {public:int nu ...

365天挑战LeetCode1000题——Day 117 数位DP I

902. 最大为 N 的数字组合

代码实现

365天挑战LeetCode1000题——Day 117 数位DP I相关推荐

最新文章

热门文章