#include <iostream> using namespace std; int main() { string s; cin >> s; string mStack; for (int i = 0; i < s.size(); i++) { if (s.size() <= 1)break; if (mStack.empty()) { mStack += s[i]; } else if (mStack.back() == s[i]) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串vector * @return int整型 */ int evalRPN(vector<string> &tokens) { // write code here vector<int> mStack; for (int i = 0; i < to...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here vector<char> mStack; for (int i = 0; i < s.size(); i++) { char c = s[i]; switch (c) { ...

#include <iostream> #include <vector> using namespace std; class Solution { public: bool IsPopOrder(vector<int> pushV, vector<int> popV) { if (pushV.size() != popV.size()) { return false; } vector<int> mStack; int j =...

#include <iostream> #include <vector> using namespace std; class MyStack { vector<int> arr; public: void push(int x) { arr.push_back(x); } void pop() { if (arr.empty()) { cout << "error" << endl; return; ...

今天来刷几道题

#将句子按单词转成列表 def myfunc(str): s=str.lower() myls=list() word="" for ch in s: if(ch==" "): if(word!=""):myls.append(word) word="" elif((ch>='a')&(ch<='z')): word+=ch elif((ch=='-')|(ch=="'")): word+=ch ...

class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char,int>m_firstpos; unordered_map<char,int>m_nums; for(int i=0;i<str.size();i++){ char c=str[i]; if(!m_nums.count(c)){ m_firstpos[c]=i;m_...

class Solution { public: //将数字转成字符串 string itos(int n) { if (n == 0)return"0"; string s; while (n) { s += '0' + n % 10; n /= 10; } reverse(s.begin(),s.end()); return s; } bool operator()(string s1, string s2) { int minlen = min(s1.size(), s2.size()); int maxlen = max...

dfs,永远滴神 class Solution { public: set<string>v; string nows; void dfs(string str){ if(str.empty()){ v.insert(nows); return; } for(int i=0;i<str.size();i++){ char c=str[i]; nows+=c; str.erase...

class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { //hash表，用于记录旧节点对应的新节点是否已经开辟，同时建立两者的联系 unordered_map< RandomListNode*, RandomListNode*>m; RandomListNode*p = pHead; //第一部分，首先根据next开辟所有需要的新节点 while (p != NULL) { //没有新节点，那么创建一个 if(m.count(p)==0)m[p] = new R...