摘要:
1、StringBuffer类概述 1)我们如果对字符串进行拼接操作,每次拼接,都会构建一个新的String对象,既耗时,又浪费空间。而StringBuffer就可以解决这个问题 2)线程安全的可变字符序列 3)StringBuffer和String的区别 ·前者长度和内容可变,后者不可... 阅读全文
摘要:
1、String类概述 ·字符串是由多个字符组成的一串数据(字符序列),也可以看成是一个字符数组。 · 字符串字符值“abc”也可以看成是一个字符串对象。 · 字符串是常量,一旦被赋值,就不能被改变。2、构造方法 ·public String():空构造。 ·public String... 阅读全文
摘要:
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该栈序列的弹出序列。思路:如果下一个弹出的数字刚好是... 阅读全文
摘要:
实现思路:们需要一个辅助栈。每次push一个新元素的时候,同时将最小元素(或最小元素的位置。考虑到栈元素的类型可能是复杂的数据结构,用最小元素的位置将能减少空间消耗)push到辅助栈中;每次pop一个元素出栈的时候,同时pop辅助栈。测试用例:1)功能测试(输入的两个数组含有多个数字或者只有1个数字... 阅读全文