Java实现 LeetCode 838 推多米诺(暴力模拟).docx
2页Java实现 LeetCode 838 推多米诺(暴力模拟)838. 推多米诺一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立。在开始时,我们同时把一些多米诺骨牌向左或向右推。每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地,倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边,由于受力平衡, 该骨牌仍然保持不变。就这个问题而言,我们会认为正在下降的多米诺骨牌不会对其它正在下降或已经下降的多米诺骨牌施加额外的力。给定表示初始状态的字符串 “S” 。如果第 i 张多米诺骨牌被推向左边,则 Si = L;如果第 i 张多米诺骨牌被推向右边,则 Si = R;如果第 i 张多米诺骨牌没有被推动,则 Si = .。返回表示最终状态的字符串。示例 1:输入:.L.RLRL输出:“LL.RR.LLRRLL”示例 2:输入:“RR.L”输出:“RR.L”说明:第一张多米诺骨牌没有给第二张施加额外的力。提示:0 = N = 105表示多米诺骨牌状态的字符串只含有 L,R; 以及 .;class Solution public String pushDominoes(String dominoes) char d = dominoes.toCharArray(); int l = -1; for (int r = 0; r = d.length; r+) if (r = d.length | dr != .) char charL = l = -1 ? L : dl; char charR = r = d.length ? R : dr; if (charL = charR) while (l + 1 r) d+l = charL; else if (charR = L) int i = r; while (l + 2 i) d+l = charL; d-i = charR; l = r; return new String(d);
《Java实现 LeetCode 838 推多米诺(暴力模拟).docx》由会员Lun****ng分享,可在线阅读,更多相关《Java实现 LeetCode 838 推多米诺(暴力模拟).docx》请在金锄头文库上搜索。
5G+ICT行业趋势白皮书
“节约促转型”助力拥抱数字化变革
“新基建”时代的网络安全与APT攻击
Java实现 洛谷 P1738 洛谷的文件夹.docx
Java GUI 窗体事件.docx
Java实现 LeetCode 811 子域名访问计数 (暴力).docx
Java实现 LeetCode 609 在系统中查找重复文件(阅读理解+暴力大法).docx
Java实现 LeetCode 661 图片平滑器(暴力).docx
java实现 历届试题 蓝桥杯 打印十字图.docx
Java实现 LeetCode 738 单调递增的数字(暴力).docx
Java实现 LeetCode 838 推多米诺(暴力模拟).docx
Java实现 LeetCode 658 找到 K 个最接近的元素(暴力).docx
Java实现 LeetCode 806 写字符串需要的行数 (暴力模拟).docx
Java实现 LeetCode 657 机器人能否返回原点(暴力大法).docx
Java实现 LeetCode 771 宝石与石头(这是真暴力).docx
Java实现 LeetCode 696 计数二进制子串(暴力).docx
Java实现 LeetCode 198 打家劫舍.docx
Java实现 LeetCode 622 设计循环队列(暴力大法).docx
Java实现 LeetCode 213 打家劫舍 II(二).docx
Java GUI 鼠标事件.docx
2024-01-15 24页
2024-01-15 15页
2024-01-08 89页
2024-01-08 72页
2023-08-31 3页
2023-08-31 2页
2023-07-10 3页
2023-07-10 3页
2023-07-10 3页
2023-07-10 2页