Text Justification Line Count
Hard
Topics
Given an array of words nums (encoded as lengths) and a max width target, pack words into lines greedily (as many as fit with at least one space between them). Return the number of lines needed.
Example 1
Input: wordLengths = [4,2,3,7,1,1,1,3,2,2,1], maxWidth = 8 Output: 5
Example 2
Input: wordLengths = [1,1,1,1], maxWidth = 3 Output: 2
Constraints
- 1 <= nums.length <= 300
- 1 <= nums[i] <= target
- 1 <= target <= 100
Run ⌘' · Submit ⌘⏎
SensAI