Re: [閒聊] 每日leetcode已回收
看板Marginalman作者nh60211as (xXx_5354M3_31M0_xXx)時間1年前 (2024/07/24 11:53)推噓0(0推 0噓 1→)留言1則, 1人參與討論串557/1550 (看更多)
放假沒事也來寫寫看，真的好難
class Solution {
public:
vector<int> sortJumbled(vector<int>& mapping, vector<int>& nums) {
set<Jumble, JumbleCmp> jumbleList;
for (size_t i = 0; i < nums.size(); i++) {
jumbleList.insert(toJumble(nums[i], i, mapping));
}
vector<int> result;
result.reserve(nums.size());
for (const Jumble& jumble : jumbleList) {
result.push_back(jumble.original);
}
return result;
}
private:
struct Jumble {
int original;
int jumbled;
size_t order;
};
struct JumbleCmp {
bool operator()(const Jumble& lhs, const Jumble& rhs) const {
if (lhs.jumbled == rhs.jumbled) {
return lhs.order < rhs.order;
}
return lhs.jumbled < rhs.jumbled;
}
};
Jumble toJumble(int value, size_t order, const vector<int>& mapping) {
int original = value;
int result = 0;
int factor = 1;
do {
int currentValue = value % 10;
result += mapping[currentValue] * factor;
value /= 10;
factor *= 10;
} while (value != 0);
return {original, result, order};
}
};
--
https://i.imgur.com/07Uv9NC.png
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.71.204 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721793222.A.894.html
→
07/24 11:54,
1年前
, 1F
07/24 11:54, 1F
討論串 (同標題文章)
完整討論串 (本文為第 557 之 1550 篇)：