題目描述
給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。
在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。
在完成所有重複項刪除操作後返回最終的字串。答案保證唯一
基本思維
一指標遍歷，另一指標操作原陣列。
為什麼
沒有深刻理解
用於遍歷的指標所指向的元素一開始不用寫入原陣列，而是經過特殊判斷後再確定是否要寫入。
特殊判斷始終只判斷閘頂元素和遍歷元素，這些接下來的語句只要負責調閘頂指標。
如果不滿足特殊判斷，寫入閘頂，如果滿足閘頂指標退後或者不動。
流程
遍歷語句
初始化判斷閘頂與遍歷元素
調閘頂指標或寫入
總結
如何總結題目的做法
抽象每個步驟，讓它有普適性。
自己是否知道每步應該寫什麼，理由。
力扣刷題1 無重複字元的最長字串
時間 19 1 3 題目 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。他人優秀 class solution def lengthoflongestsubstring self,s ty...
演算法題 1047 刪除字串中的所有相鄰重複項
給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如，在 abbaca 中，我們可以刪除 bb 由於兩字母相鄰且...
刪除字串中的所有相鄰重複項
給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如，在 abbaca 中，我們可以刪除 bb 由於兩字母相鄰且...