Closed 578223592 closed 7 months ago
对于多答案的问题,现版本只能僵硬的比较字符串是否相同,而不是真正的判断答案是否正确。 期望能增加一个正误的显示。
题目:https://leetcode.cn/problems/generate-parentheses/ 语言:cpp code:
class Solution { public: vector<string> generateParenthesis(int n) { vector<vector<string>> dp(n + 1); dp[0] = vector<string>{""}; dp[1] = vector<string>{"()"}; for (int i = 2; i <= n; ++i) { for (int pNum = 0; pNum < i; ++pNum) { int qNum = i - pNum - 1; for (auto &itemp : dp[pNum]){ for(auto &itemq:dp[qNum]){ dp[i].emplace_back("("+itemp+")"+itemq); } } } } return dp[n]; } };
如下,虽然结果不同,但是仍然是正确的。
目前显示看起来答案对比给人是错误的假象:
有什么思路吗? 这取决于有些题目并不要求答案顺序
LeetCode的网页端可以正确的显示正误,也许传过来的数据里面有一些字段标识了正误? @ccagml
确实,3,1,18 感谢
🐛 Bug Report(错误报告)
对于多答案的问题,现版本只能僵硬的比较字符串是否相同,而不是真正的判断答案是否正确。 期望能增加一个正误的显示。
To Reproduce(重现)
题目:https://leetcode.cn/problems/generate-parentheses/ 语言:cpp code:
Expected behavior(预期行为)
如下,虽然结果不同,但是仍然是正确的。
目前显示看起来答案对比给人是错误的假象:
Your Environment