d****m
发帖数: 1008 | 1 design a string class , with implementation of charAt() and substring(b,e),
with substring() requires O(1) time and O(1) space complexity
followup:
a new method setCharat(index, char) is added, a substring must keep the
changes of parent string that are made before its creation, but both the
parrent string and the substring will not affect each other after the
creation of the substring, requires O(1) space complexity。
前面的没啥好说的了，就是java里面string的原封不动的code，substring只要改下
char[]的offset和count就行了。没太明白后面的setCharAt怎么才能O(1)还能记录以前
所有的changes，还是O(1)，提示是用tree或者arraylist of hashmap？ | x*******9
发帖数: 138 | 2 感觉那么像写时复制。
但是其实我没看懂题。
LZ给几个例子唄 | d****m
发帖数: 1008 | 3 比如你对“apple”取substring的话得到"app",但是这时候你用setCharAt改child或者
parent string的话两个都会被修改，因为他们share一个char[]，我也没太懂，感觉大
概这意思
【在 x*******9 的大作中提到】
: 感觉那么像写时复制。
: 但是其实我没看懂题。
: LZ给几个例子唄
|
|
