• 计算字符串中的重复字符数:
1 int[] count = new int[256];
2 for(int i = 0; i < s.length(); i++){
3     count[s.charAt(i)]++;
4 }
  • 单调栈
1 //单调栈指的是栈内元素按照递增或者递减的规律排列;
2 //单调递增栈:数据大小由栈顶到栈底依次递增;
3 //单调递减栈:数据大小由栈顶到栈底依次递减;