中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

Cocos做網站百度小說風云榜

Cocos做網站,百度小說風云榜,用陽壽做交易的網站,外貿公司網站推廣代碼隨想錄算法訓練營 代碼隨想錄算法訓練營43期 | Day 10232.用棧實現隊列225. 用隊列實現棧20. 有效的括號1047.刪除字符串中的所有相鄰重復項 代碼隨想錄算法訓練營43期 | Day 10 232.用棧實現隊列 class MyQueue { public:stack<int> sIn;stack<int> sOut;My…

代碼隨想錄算法訓練營

  • 代碼隨想錄算法訓練營43期 | Day 10
  • 232.用棧實現隊列
  • 225. 用隊列實現棧
  • 20. 有效的括號
  • 1047.刪除字符串中的所有相鄰重復項

代碼隨想錄算法訓練營43期 | Day 10

232.用棧實現隊列

class MyQueue {
public:stack<int> sIn;stack<int> sOut;MyQueue() {}void push(int x) {sIn.push(x);}int pop() {if(sOut.empty()){while(!sIn.empty()){sOut.push(sIn.top());sIn.pop();}}int result = sOut.top();sOut.pop();return result;}int peek() {int res = this->pop();sOut.push(res);return res;}bool empty() {return sIn.empty()&&sOut.empty();}
};

225. 用隊列實現棧

class MyStack {
public:queue<int> deq1;MyStack() {}void push(int x) {deq1.push(x);}int pop() {int size  = deq1.size();size--;while(size--){deq1.push(deq1.front());deq1.pop();}int result = deq1.front();deq1.pop();return result;}int top() {int size = deq1.size();size--;while (size--){// 將隊列頭部的元素(除了最后一個元素外) 重新添加到隊列尾部deq1.push(deq1.front());deq1.pop();}int result = deq1.front(); // 此時獲得的元素就是棧頂的元素了deq1.push(deq1.front());    // 將獲取完的元素也重新添加到隊列尾部,保證數據結構沒deq1有變化deq1.pop();return result;}sbool empty() {return deq1.empty();}
};

20. 有效的括號

需要解決的三種括號問題

  1. 左括號多
  2. 右括號多
  3. 括號不匹配
 bool isValid(string s) {if (s.size() % 2 != 0) return false; // 如果s的長度為奇數,一定不符合要求stack<char> st;for (int i = 0; i < s.size(); i++) {if (s[i] == '(') st.push(')');else if (s[i] == '{') st.push('}');else if (s[i] == '[') st.push(']');// 第三種情況:遍歷字符串匹配的過程中,棧已經為空了,沒有匹配的字符了,說明右括號沒有找到對應的左括號 return false// 第二種情況:遍歷字符串匹配的過程中,發(fā)現棧里沒有我們要匹配的字符。所以return falseelse if (st.empty() || st.top() != s[i]) return false;else st.pop(); // st.top() 與 s[i]相等,棧彈出元素}// 第一種情況:此時我們已經遍歷完了字符串,但是棧不為空,說明有相應的左括號沒有右括號來匹配,所以return false,否則就return truereturn st.empty();}

1047.刪除字符串中的所有相鄰重復項

給出由小寫字母組成的字符串 S,重復項刪除操作會選擇兩個相鄰且相同的字母,并刪除它們。
在 S 上反復執(zhí)行重復項刪除操作,直到無法繼續(xù)刪除。
在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。
示例:
輸入:“abbaca”
輸出:“ca”
解釋:例如,在 “abbaca” 中,我們可以刪除 “bb” 由于兩字母相鄰且相同,這是此時唯一可以執(zhí)行刪除操作的重復項。之后我們得到字符串 “aaca”,其中又只有 “aa” 可以執(zhí)行重復項刪除操作,所以最后的字符串為 “ca”。

 class Solution {
public:string removeDuplicates(string S) {//定義一個棧stack<char> st;//遍歷字符串Sfor(auto s:S){//判斷 若當前遍歷元素 s 和棧頂元素 st.top() 相同則出棧,不同則入棧//注意:需判斷棧是否為空if(st.empty()||s!=st.top()){st.push(s);}else{st.pop();}}//遍歷結束,棧中存放字符為非重復項結果string result="";while(!st.empty()){result += st.top();st.pop();}//此時result順序是反的,需翻轉全部字符reverse(result.begin(),result.end());return result;}
};
http://www.risenshineclean.com/news/50376.html

相關文章:

  • 大連建設網站制作杭州seo價格
  • 重慶市建筑網站建設南通網站快速收錄
  • 網站后臺模板 jquery圖們網絡推廣
  • 做網站怎么兼職網上培訓課程平臺
  • 男女直接做性視頻網站上海疫情最新數據
  • 域名備案掉了網站還可以用廣州關鍵詞快速排名
  • 怎么到國外網站去接模具訂單做東莞seo網站推廣建設
  • 做網站的軟件word網站排名查詢工具有哪些
  • 手機網站會員識別功能縱橫seo
  • 專門做淘寶特價的網站紹興百度seo排名
  • 設計本網站圖片大全關鍵詞搜索工具app
  • 網站建設 講話新聞軟文發(fā)稿平臺
  • 營銷型網站建設的利與弊推廣哪個app最掙錢
  • 公司網站的制作公司網站提交收錄軟件
  • 友匯網 做公司網站如何利用網絡進行推廣和宣傳
  • 網站首頁導航怎么做二級導航太原網站建設方案優(yōu)化
  • 網站建設和域名備案注冊推廣賺錢一個80元
  • 重慶所有做網站的公司排名海外seo
  • 家庭電腦做網站班級優(yōu)化大師免費下載安裝
  • 大連專業(yè)網站設計服務商合肥關鍵詞排名
  • 做的網站每年需要續(xù)費重慶seo全網營銷
  • 一件代發(fā)應該在哪個網站上做典型十大優(yōu)秀網絡營銷案例
  • 什么軟件可以做dj視頻網站推廣優(yōu)化網站排名教程
  • 鄭州大型網站建設谷歌seo服務商
  • wordpress docker中文文檔seo搜索引擎優(yōu)化視頻
  • 網站設計與編輯網站推廣的技術有哪些
  • php中英文企業(yè)網站浙江搜索引擎優(yōu)化
  • 山東免費網站制作seo標題優(yōu)化是什么意思
  • 有效果的網站排名網絡營銷學校
  • 自己網站的登錄api怎么做上海今日頭條新聞