5D+24-105第一次出去试拍# PhotoGear - 摄影器材
z*n
1 楼
今天面a家,感觉最后一轮bar raiser凶多吉少。
出了俩题,第一题股票买卖,秒俩
第二题是压缩字符串,比如abcddddd要成为a1b1c1d4。
可以假设压缩后的长度小于压缩前,也保证所有count都在1到9
如果用额外空间,很简单
但要求in place
以前完全没想到过这种要求,所以a->a1的case挺难handle的。 最后在烙印提示下,勉
强想出两遍遍历的方法,
第一次: abcd4
第二次从后往前存,变成 a1b1c1d4
有其它更巧妙解法吗?
出了俩题,第一题股票买卖,秒俩
第二题是压缩字符串,比如abcddddd要成为a1b1c1d4。
可以假设压缩后的长度小于压缩前,也保证所有count都在1到9
如果用额外空间,很简单
但要求in place
以前完全没想到过这种要求,所以a->a1的case挺难handle的。 最后在烙印提示下,勉
强想出两遍遍历的方法,
第一次: abcd4
第二次从后往前存,变成 a1b1c1d4
有其它更巧妙解法吗?