题目链接:https://leetcode-cn.com/problems/water-and-jug-problem/
官方题解也超时了。。。
主要是看看set里面存储结构体的方法吧
using PII = pair<int, int>; class Solution { public: bool canMeasureWater(int x, int y, int z) { stack<PII> stk; stk.emplace(0, 0); auto hash_function = [](const PII& o) -> hash<int>() {return (o.first) ^ hash<int>()(o.second);}; unordered_set<PII, decltype(hash_function)> seen(0, hash_function); while (!stk.empty()) { if (seen.count(stk.top())) { stk.pop(); continue; } seen.emplace(stk.top()); auto [remain_x, remain_y] = stk.top(); stk.pop(); if (remain_x == z || remain_y == z || remain_x + remain_y == z) { return true; } // 把 X 壶灌满。 stk.emplace(x, remain_y); // 把 Y 壶灌满。 stk.emplace(remain_x, y); // 把 X 壶倒空。 stk.emplace(0, remain_y); // 把 Y 壶倒空。 stk.emplace(remain_x, 0); // 把 X 壶的水灌进 Y 壶,直至灌满或倒空。 stk.emplace(remain_x - min(remain_x, y - remain_y), remain_y + min(remain_x, y - remain_y)); // 把 Y 壶的水灌进 X 壶,直至灌满或倒空。 stk.emplace(remain_x + min(remain_y, x - remain_x), remain_y - min(remain_y, x - remain_x)); } return false; } };
原文链接: https://www.cnblogs.com/qingjiuling/p/13094870.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/354423
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!