注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
Online Assessment
第一题:Crop Words
给定一个字符串 text 和一个整数 K。要求将 text 裁剪到最多 K 个字符,并且不能在单词中间截断。
1. 返回裁剪后的字符串。
2. 如果裁剪后的最后一个字符正好是空格,需要把空格去掉。
3. 不能切断任何完整的单长度定义为:覆盖的最右侧车位位置 - 最左侧车位位置 + 1。
2. 可以先对车位位置数组进行排序,然后使用 Sliding Window 在大小为 k 的窗口内求最小值。 |