LeetCode 挑战 68：文本对齐 - JavaScript 解法 🚀
原文英文，约600词，阅读约需3分钟。
📝
内容提要
文本对齐问题涉及字符串处理和贪心算法。给定字符串数组和最大宽度，要求每行恰好maxWidth字符，左右对齐，空格均匀分配，最后一行左对齐。通过贪心算法逐行处理以满足输出要求。
🔎
延伸解读
贪心算法的应用
在文本对齐问题中，贪心算法通过逐行处理单词，尽可能多地填充每行，确保每行字符数达到最大宽度。这种方法有效地减少了复杂度，使得时间复杂度为O(n)，适合处理大规模字符串数据。
空格分配的逻辑
文本对齐时，空格的分配至关重要。中间对齐时，空格均匀分配，剩余空格优先分配给左侧。而最后一行则仅在末尾添加空格，这种处理方式确保了文本的整齐和可读性。
面试中的注意事项
在面试中讨论此问题时，需关注边界情况，如单个单词或超出最大宽度的单词。同时，清晰解释空格分配的逻辑，确保每行严格符合maxWidth的要求，这将展示你的细致思考能力。
❓
Q&A
文本对齐问题的主要要求是什么？
每行必须恰好为maxWidth字符，左右对齐，最后一行左对齐。
如何处理每行的空格分配？
中间对齐时均匀分配空格，最后一行仅在末尾添加空格。
使用什么算法来解决文本对齐问题？
使用贪心算法逐行处理文本。
给定字符串数组和最大宽度，如何实现文本对齐？
逐行添加单词，直到达到最大宽度，然后格式化当前行。
时间复杂度和空间复杂度分别是多少？
时间复杂度为O(n)，空间复杂度为O(n)。
在面试中讨论文本对齐问题时需要注意什么？
讨论边界情况，解释空格逻辑，确保所有行恰好为maxWidth字符。
🏷️
