程序员经验分享-hwhale

  • leetcode1047——Remove All Adjacent Duplicates In String

    题目大意 一次遍历 删除字符串中所有的相邻重复字符 比如abbaca gt ca 分析 用字符串实现栈 遍历字符串 如果当前字符和栈顶相同就弹栈 否则入栈 代码 class Solution public string removeDupl
    数据结构栈

  • leetcode402——Remove K Digits

    题目大意 字符串num代表一个非负整数 删除其中k位使得数字变得最小 输出不能出现前导零和空串 分析 单调栈 贪心 贪心策略 从左往右删 如果左邻居 gt 当前位 就应该删掉左邻居 这样才能使数字变最小 栈 遍历字符串 当前位小于栈顶元素时
    数据结构栈