谷狗电面

你说的对！你的做法是一个个试吗？

majia999999 发表于 2021-6-13 13:00
感觉这个题应该是二分法。

我对题意的理解是，相当于是excel table，每个表格里面只能有一个String，将A ...

我想了下感觉二分可能不行 不满足单调性 单词长度为 1 1 100 100 最大宽度105的话 三列可行两列不可行

kashimoto 发表于 2021-6-14 12:25
我想了下感觉二分可能不行 不满足单调性 单词长度为 1 1 100 100 最大宽度105的话 三列可行两列不可行

3列也不行的，3列的宽度是100+1+100.

如果是100 1 1 100     3列就可以，2列不行。

是求最小列数吧，最大列数没用吧

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

kashimoto 发表于 2021-6-14 12:25
我想了下感觉二分可能不行 不满足单调性 单词长度为 1 1 100 100 最大宽度105的话 三列可行两列不可行

lz的题干里写了单词要连续,所以应该是四列吧:
1
1
100
100

二分的话 假如arr是[100 1 100 1 1 100 1 100] maxWidth = 399
四列不行:
100 1    100 1
1     100 1    100
但是五列可以:
100 1 100 1 1
100 1 100
不满足单调性

楼主最后有消息吗

是这个意思不？

1.     input = ["apple", "banana", "orange", "watermelon"]
   
2.     maxWidth = 10
   
3.     n = len(input)
   
4. 
   
5.     result = []
   
6.     cur_row_length = 0
   
7.     cur_row = []
   
8.     for i in range(n):
   
9.         if cur_row_length + len(input[i]) > maxWidth:
   
10.             # this line is full
    
11.             result.append(cur_row)
    
12.             cur_row = [input[i]]
    
13.             cur_row_length = len(input[i])
    
14.         else:
    
15.             cur_row.append(input[i])
    
16.             cur_row_length += len(input[i])
    
17.     if cur_row:
    
18.         result.append(cur_row) # last row
    
19.     print(result)

复制代码

[/i][/i][/i][/i][/i]