Google 店面

店面一体 上来直接做题
google doc 分栏，页面宽度确定，分两栏。怎么分总行数最小。input: stringA, stringB, width, output: total row number

｜abcdef | ghijklm |   
or
｜abc | ghijklm     |
｜def |   

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

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

ace}’ 还是求total row number。 会跟上一个结果有一点点差别

假設Ｘ為 A column的寬度  Width - X 則為 B column的寬度
最少行則是

len(stringA) / X  = len(stringB) / (Width - X)
...
X = len(stringA) * Width / (len(stringA) + len(stringB))  

得到Ｘ後 取整數 就可以算total row

Total row = max( len(A)/X,   len(B) / (Width-X)

follow-up 只想到二分法 先分一半 暴力算A/B 個需要多少行 然後往少行的那半走 O(N*log(Width) ) ?

没太看懂 大佬能否再解释一下

第一题解方程x行 c1/x + c2/x = c，第二题可能要用二分。

感觉可以分别算String A 和 B的每一个分栏长度对应的行数，然后加起来找最小的

不太明白 求问lz丝路

没太看懂题目的意思 楼主可以再解释一下嘛 是不是像leetcode上一道dp的书架放书的问题啊