#美团笔试# 做出1，3题。 第二题python不太熟悉。 第4题有 O(nlogN) 的思路，但是没时间写了没写完.... 找到了最长的序列，但是找字典序最大的两行排序没写完...a

带括号的算法： #include <climits> #include <functional> #include <iostream> #include <vector> using namespace std; constexpr double EPS = 1e-6; double count2(double a, char op, double b) { switch (op) { case '+': return a+b; case '-': return a-b; case '*': return a*b; default: if (b...

目前题解里C++最快(疑似最优)方法。时间复杂度O(n)，空间复杂度O(n)。(实际空间只相当于存储str的空间翻一倍)核心是一维动态规划方法。先看一个容易想到的简单版本： #include <iostream> #include <vector> using namespace std; int main() { string str{}; cin >> str; int n{static_cast<int>(str.size())}; vector<int> dp(n+1,1); // 状态为长度，dp[i]表示以第i个字符串为结...

#include <bitset> #include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; #define SAMPLE string toBitString(int num) { return bitset<8>(num).to_string(); } #ifndef SAMPLE bool isValidMask(vector<int>& maskArr) { bo...

#include <cstddef> // for std::ptrdiff_t; #include <iostream> #include <vector> using Index = std::ptrdiff_t; int main() { std::string n{}; std::cin >> n; std::vector<int> arr(10); auto num{static_cast<Index>(n.size())}; for (auto i{num-1}; i >= 0; --i) { if (!...

#include <iostream> bool sameLetter(char c1, char c2) { int id1{static_cast<int>(c1)}; int id2{static_cast<int>(c2)}; if (id1 > 64 && id2 > 64 && id1%32-1 <=26 && id1%32 == id2%32) return true; // convert into ASIC II value for matching upper case l...