Java | Leetcode Java题解之第68题文本左右对齐

ops/2024/10/20 19:01:06/

题目:

题解

class Solution {private String line(List<String> list,int maxWidth,int totalLength,boolean isLast){StringBuilder sb = new StringBuilder();sb.append(list.get(0));if(list.size() == 1){String ap = " ".repeat(maxWidth - totalLength);sb.append(ap);return sb.toString();}else{if(!isLast){int singleSpace = (maxWidth - totalLength) / (list.size() - 1);boolean isExact = false;int ret = 0;if(singleSpace * (list.size() - 1) == (maxWidth - totalLength)) isExact = true;else ret = (maxWidth - totalLength) - singleSpace * (list.size() - 1);String sp = " ".repeat(singleSpace);for(int i = 1;i < list.size();i++){// spaceif(!isExact && (ret--) > 0) sb.append(" ");sb.append(sp);// wordsb.append(list.get(i));}return sb.toString();}else{for(int i = 1;i < list.size();i++){// spacesb.append(" ");// wordsb.append(list.get(i));}sb.append(" ".repeat(maxWidth - sb.length()));return sb.toString();}}}public List<String> fullJustify(String[] words, int maxWidth) {int pointer = 0;int n = words.length;int totalLength = 0;int totalSize = 0;List<String> ans = new ArrayList();List<String> tmp = new ArrayList();while(pointer < n){totalLength += words[pointer].length();totalSize++;tmp.add(words[pointer]);if(totalLength + totalSize - 1 > maxWidth){tmp.remove(tmp.size() - 1);ans.add(line(tmp,maxWidth,totalLength - words[pointer].length(),false));totalLength = words[pointer].length();totalSize = 1;tmp.clear();tmp.add(words[pointer]);}pointer++;}ans.add(line(tmp,maxWidth,totalLength,true));return ans;}
}

http://www.ppmy.cn/ops/37636.html

相关文章

uniapp离线在Xcode上打包后提交审核时提示NSUserTrackingUsageDescription的解决方法

uniapp离线在Xcode上打包后提交审核时提示NSUserTrackingUsageDescription的解决方法 问题截图&#xff1a; 亲测有效的方法 方法一&#xff1a; 选择通过uniapp的开发工具Hbuilder来进行在线打包&#xff0c;取消默认勾选的以下选项。 然后进行在线打包就不会存在提交审…

了解 websocket

​ 1. 概念 1、 websocket 是一种双向通行协议。实现了浏览器与服务器全双工通信&#xff0c;能更好的节省服务器资源和带宽并达到实时通讯的目的&#xff1b; 2、websocket连接成功后&#xff0c;只要连接不断开&#xff0c;通信就会一保持着&#xff1b; 3、要打开一个 WebS…

数据挖掘流程是怎样的?数据挖掘平台基本功能有哪些?

数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的数据中提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。 数据挖掘的流程是&#xff1a; 清晰地定义出业务问题&#xff0c;确定数据挖掘的目的。 数据准备: 数据准备包括&am…

海明码校验

5.3.6 海明纠错码 海明码&#xff08;Hamming Code&#xff09;是一个可以有多个校验位&#xff0c;具有检测并纠正一位错误代码的纠错码&#xff0c;所以它也仅用于信道特性比较好的环境中&#xff0c;如以太局域网中&#xff0c;因为如果信道特性不好的情况下&#xff0c;出现…

“王翦五讨赏地,萧何三贬其身”的背后,正是智者安身的处世之道

冯子曰&#xff1a;智者&#xff0c;术所以生也&#xff1b;术者&#xff0c;智所以转也。 智慧的人&#xff0c;从不蛮行横性&#xff0c;而是懂得如何在世道和自我之间谋得最佳的处境。 最近在《智囊全集》中偶然瞥到的一则小故事&#xff0c;恰如文首所言。 01、王翦五讨…

WPF (Windows Presentation Foundation) 中 Attribute(属性)和 Property(属性)

在 WPF (Windows Presentation Foundation) 中&#xff0c;Attribute&#xff08;属性&#xff09;和 Property&#xff08;属性&#xff09;是两个相关但不同的概念。 Attribute&#xff08;属性&#xff09;是一种元数据&#xff0c;用于给类型、成员或其他代码元素添加附加…

Hive数据模型

Hive数据模型 1. 表&#xff08;Table&#xff09;&#xff1a; 表是数据库中的基本组成单位&#xff0c;用于存储数据。它由一系列的行和列组成&#xff0c;每行代表一个记录&#xff0c;每列代表一种属性或字段。创建表时&#xff0c;你需要定义列的数据类型、约束和索引等信…

Redis单机安装

1.编译 cd redis安装目录 makemake install2.修改配置文件redis.conf #端口修改 port 6379 #后台进程启动 yes daemonize yes # daemonize no #注释掉 为了可以远程连接 #bind 127.0.0.1 #设置密码 requirepass pwd3.启动 ./redis-server ../redis.conf查看进程 [rootlocal…