吴波电面

uvewiuysyj 发表于 2021-05-20 15:43:25
为什么要二分查找呀 你先要process一遍长度就已经是o(n)了。
每次都往后面试 看加上下一个string 长度有没有超过 超过就从这个string 开始新起一行不就行了吗

NlogN
Binary search: number of digits for line count.
Left=1 right=width/2

uvewiuysyj 发表于 2021-5-20 18:43
为什么要二分查找呀 你先要process一遍长度就已经是o(n)了。
每次都往后面试 看加上下一个string 长度有 ...

如果按照你得做法就找不到总共有多少行了。如果允许使用额外空间的话List<List<String>>可以解决问题，不行得话，那确实需要做二分查找。