当前位置：首页 > news >正文

力扣838.推多米诺随笔

news 来源：原创 2025/5/7 5:29:20

“生活就像海洋，只有意志坚强的人，才能到达彼岸。”—— 马克思

题目

n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。

每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。

如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时，由于受力平衡，该骨牌仍然保持不变。

就这个问题而言，我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力。

给你一个字符串 dominoes 表示这一行多米诺骨牌的初始状态，其中：

dominoes[i] = 'L'，表示第 i 张多米诺骨牌被推向左侧，
dominoes[i] = 'R'，表示第 i 张多米诺骨牌被推向右侧，
dominoes[i] = '.'，表示没有推动第 i 张多米诺骨牌。

返回表示最终状态的字符串。

难度：中等

分析

我们遍历字符串，根据当前位置上的值进行分类讨论：

当前值为'.'：跳过；

当前值为'L'：把之前的'.'置为'L'直到遇到非'.'的位置；

当前值为'R'：寻找下一个非'.'的位置，如果没有或者下一个位置为'R'，将之间的'.'置为'R'，跳到下一个非'.'的位置；如果下一个位置为'L'，则将之间的'.'左边的置为'R'，右边的置为'L'，中间的不变，跳到'L'的下一位。

注意到我们没有判断当前值为'L'并且上一个非'.'位置为'R'的情况是因为该情况已被跳过（在当前值为'R'并且下一个非'.'值为'L'的情况中处理）以避免重复操作。

解答

class Solution {public String pushDominoes(String dominoes) {char[] arr=dominoes.toCharArray();int n=arr.length;int index=0;while (index<n){if (arr[index]=='.'){index++;}else if (arr[index]=='L'){for (int i=index-1;i>=0;i--){if (arr[i]!='.'){break;}arr[i]='L';}index++;}else{int nextIndex;for (nextIndex=index+1;nextIndex<n;nextIndex++){if (arr[nextIndex]!='.'){break;}}if (nextIndex==n||arr[nextIndex]=='R'){for (int i=index+1;i<nextIndex;i++){arr[i]='R';}index=nextIndex;}else{  //index R  nextIndex Lfor (int i=1;index+i<nextIndex-i;i++){arr[index+i]='R';arr[nextIndex-i]='L';}index=nextIndex+1;}}}return new String(arr);}
}

“治于神者，众人不知其功；争于明者，众人知之。”——《墨子》

力扣838.推多米诺随笔

“生活就像海洋，只有意志坚强的人，才能到达彼岸。”—— 马克思题目 n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。每过一秒，倒向左边的多米诺骨牌会推动其左侧…...

编程日记 2025/5/7 5:29:20

aab转apk

一、 android34升级： 1、升级到安卓34（蓝牙、图片） 再蓝牙广播的地方加入Context.RECEIVER_EXPORTED 2、废弃了 BluetoothAdapter#enable() 和 BluetoothAdapter#disable()，需要修改 // 以前的蓝牙操作BluetoothManager bluetoo…...

编程日记 2025/5/3 8:19:44

LeetCode 560. 和为 K 的子数组 | 前缀和与哈希表的巧妙应用

文章目录方法思路：前缀和哈希表核心思想关键步骤代码实现复杂度分析示例解析总结题目描述给定一个整数数组 nums 和一个整数 k，请统计并返回该数组中和为 k 的子数组的数量。子数组是数组中连续的非空元素序列。示例输入：nums …...

编程日记 2025/5/3 8:19:44

【Hive入门】Hive性能调优：小文件问题与动态分区合并策略详解

目录引言 1 Hive小文件问题概述 1.1 什么是小文件问题 1.2 小文件产生的原因 2 Hive小文件合并机制 2.1 hive.merge.smallfiles参数详解 2.2 小文件合并流程 2.3 合并策略选择 3 动态分区与小文件问题 3.1 动态分区原理 3.2 动态分区合并策略 3.3 动态分区合并流程…...

编程日记 2025/5/3 8:19:43

基于Springboot+Vue3.0的前后端分离的个人旅游足迹可视化平台

文章目录 0、前言1、前端开发1.1 登录注册页面1.2 首页1.3 足迹管理1.3.1 足迹列表1.3.2 添加足迹1.4 个人中心1.4.1 足迹成就1.4.2 个人信息1.4.3 我的计划2、后端开发2.1 用户接口开发2.2 足迹点接口2.3 旅游计划接口3、完整代码资料下载0、前言项目亮点：前端用户权限动态…...

编程日记 2025/5/3 8:18:37

安妮推广导航系统开心版多款主题网址推广赚钱软件推广变现一键统计免授权源码Annie

一、源码描述这是一套推广导航源码（Annie），基于Funadmin框架（ThinkPHP8Layui ），内置多款主题，可以用于网址推广，或者用于软件推广，PC端软件手机端软件，后台…...

编程日记 2025/5/3 8:17:35

单片机-STM32部分：1、STM32介绍

飞书文档https://x509p6c8to.feishu.cn/wiki/CmpZwTgHhiQSHZkvzjdc6c4Yn1g STM32单片机不是一款芯片，而是一个系列的芯片？ STM32系列单片机是ST（意法半导体）公司开发的一套32位微控制器基于Arm Cortex()-M处理器，它包…...

编程日记 2025/5/3 8:17:34

PHP-session

PHP中，session（会话）是一种在服务器上存储用户数据的方法，这些数据可以在多个页面请求或访问之间保持。Session提供了一种方式来跟踪用户状态，比如登录信息、购物车内容等。当用户首次访问网站时，服务器会创…...

编程日记 2025/5/3 8:17:34

php artisan resetPass 执行密码重置失败的原因？php artisan resetPass是什么如何使用？-优雅草卓伊凡

php artisan resetPass 执行密码重置失败的原因？php artisan resetPass是什么如何使用？-优雅草卓伊凡可能的原因命令不存在：如果你没有正确定义这个命令，Laravel 会报错而不是提示”重置密码失败”用户不存在：’a…...

编程日记 2025/5/3 8:17:32

AI大模型-微调和RAG方案选项

在搭建知识库的方向上，有两个落地方案：微调、RAG。两个方案的比对： 方案选型微调让大模型（LLM）去学习现有知识（调整大模型的参数，让它学习新的知识），最终生成一个新的…...

编程日记 2025/5/7 5:05:10

MySQL 第一讲---基础篇安装

前言： 在当今数据驱动的时代，掌握数据库技术已成为开发者必备的核心技能。作为全球最受欢迎的开源关系型数据库，MySQL承载着淘宝双十一每秒50万次的交易请求，支撑着Facebook百亿级的数据存储，更是无数互联网企业的数据…...

编程日记 2025/5/7 5:15:04

【JavaScript-Day 1】从零开始：全面了解 JavaScript 是什么、为什么学以及它与 Java 的区别

Langchain系列文章目录 01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块：四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain：从核心链条构建到动态任务分配的实战指南 04-玩转 LangChai…...

编程日记 2025/5/7 5:10:48

C++ 复习

VS 修改 C 语言标准右键项目-属性输入输出 //引用头文件，用<>包裹起来的一般是系统提供的写好的代码编译器会在专门的系统路径中去进行查找 #include <iostream> //自己写的代码文件一般都用""包裹起来编译器会在当前文件所在的目录中査…...

编程日记 2025/5/3 8:15:27

数字智慧方案5877丨智慧交通项目方案（122页PPT）（文末有下载方式）

篇幅所限，本文只提供部分资料内容，完整资料请看下面链接 https://download.csdn.net/download/2301_78256053/89575494 资料解读：智慧交通项目方案详细资料请看本解读文章的最后内容。智慧交通项目方案是一个全面的设计框架，…...

编程日记 2025/5/3 8:14:25

如何封装一个线程安全、可复用的 HBase 查询模板

目录一、前言：原生 HBase 查询的痛点 （一）连接管理混乱，容易造成资源泄露 （二）查询逻辑重复，缺乏统一的模板 （三）多线程/高并发下的线程安全性隐患 （四…...

编程日记 2025/5/7 4:52:55

VLM Qwen2.5VL GRPO训练微调 EasyR1 多机多卡训练（2）

在之前博客进行了简单的训练尝试：https://www.dong-blog.fun/post/2060 在本博客，将会深入进行多机多卡训练，以及调整训练奖励函数。之前构建了镜像： docker build . -t kevinchina/deeplearning:r1 FROM hiyouga/verl:ngc-th2.6.0-cu126-vllm0.8.4-flashinfer0.2.2-cx…...

编程日记 2025/5/3 8:13:21

基于建造者模式的信号量与理解建造者模式

信号量是什么？ AI解释：信号量（Semaphore）是操作系统中用于进程同步与互斥的经典工具，由荷兰计算机科学家 Edsger Dijkstra 在 1965 年提出。它本质上是一个非负整数变量，通过原子操作（P 操作…...

编程日记 2025/5/3 8:12:20

笔试专题（十四）

文章目录 mari和shiny题解代码体操队形题解代码二叉树中的最大路径和题解代码 mari和shiny 题目链接题解 1. 可以用多状态的线性dp 2. 细节处理：使用long long 存储个数 3. 空间优化：只需要考虑等于’s’，‘sh’，shy’的情况…...

编程日记 2025/5/3 8:12:19

2025年五一数学建模A题【支路车流量推测】原创论文讲解

大家好呀，从发布赛题一直到现在，总算完成了2025年五一数学建模A题【支路车流量推测】完整的成品论文。给大家看一下目录吧： 摘要： 一、问题重述二．问题分析 2.1问题一 2.2问题二 2.3问题三 2.4问题四 2.5 …...

编程日记 2025/5/3 8:12:18

Linux系统：进程程序替换以及相关exec接口

本节重点理解进程替换的相关概念与原理掌握相关程序替换接口程序替换与进程创建的区别程序替换的注意事项一、概念与原理进程程序替换是操作系统中实现多任务和资源复用的关键机制，允许进程在运行时动态加载并执行新程序。 1.1 定义进程程序替换是指用新程…...

编程日记 2025/5/3 8:12:18

STM32复盘总结——芯片简介

1、stm32介绍 STM32是ST公司基于ARM Cortex-M内核开发的32位微控制器 STM32常应用在嵌入式领域，如智能车、无人机、机器人、无线通信、物联网、工业控制、娱乐电子产品等 STM32功能强大、性能优异、片上资源丰富、功耗低，是一款经典的嵌入式微控制器目…...

编程日记 2025/5/7 5:02:19

安装深度环境anaconda+cuda+cudnn+pycharm＋qt＋MVS

下载anaconda，链接：link 默认电脑有显卡驱动，没有的话直接进NVIDIA官网：https://www.nvidia.cn/geforce/drivers/ 下载。下载cuda 链接：https://developer.nvidia.com/cuda-toolkit-archive 下载cudnn安装包,链接：https://developer.nvidia.com/rdp/cudnn-archive 备注：…...

编程日记 2025/5/7 4:46:59

泰迪杯特等奖案例学习资料：基于多模态特征融合的图像文本检索系统设计

（第十二届泰迪杯数据挖掘挑战赛B题特等奖案例解析）一、案例背景与核心挑战 1.1 应用场景与行业痛点随着智能终端与社交媒体的普及，图像与文本数据呈现爆炸式增长，跨模态检索需求日益迫切。传统方法面临以下问题：语义鸿沟：图像与文本的异构特征分布差异显著，导致跨模…...

编程日记 2025/5/3 8:10:13

进程与线程：05 内核级线程实现

内核级线程代码实现概述这节课我们要讲内核级线程到底是怎么做出来的，实际上就是要深入探讨内核级线程的代码实现。在前两节课中，我们学习了用户级线程和内核级线程是如何进行切换的，以及实现切换的核心要点。那两节课讲述的内容&#xf…...

编程日记 2025/5/3 8:10:08

Laravel 12 实现 API 登录令牌认证

Laravel 12 实现 API 登录令牌认证在 Laravel 12 中实现基于令牌(Token)的 API 认证，可以使用 Laravel Sanctum 或 Laravel Passport。以下是两种方式的实现方法： 方法一：使用 Laravel Sanctum (轻量级 API 认证) 1. 安装 Sanctum compo…...

编程日记 2025/5/7 4:59:39

【Git】万字详解 Git 的原理与使用（上）

🥰🥰🥰来都来了，不妨点个关注叭！ 👉博客主页：欢迎各位大佬!👈 文章目录 1. 初识 Git1.1 Git 是什么？1.2 为什么要有 Git 2. 安装 Git2.1 Linux-Ubuntu 安装 Git2.2 Windo…...

编程日记 2025/5/3 8:09:04

Python高级爬虫之JS逆向+安卓逆向1.7节: 面向对象

目录引言： 1.7.1 先理解面向过程 1.7.2 再理解面向对象 1.7.3 面向对象的三大特征 1.7.4 类属性，类方法，静态方法 1.7.5 构造函数，对象属性，对象方法 1.7.6 爬虫接单实现了雪糕自由引言：大神薯条老师的高级爬虫+安卓逆向教程：这套爬虫教程会系统讲解爬虫的初…...

编程日记 2025/5/3 8:09:03

SpringBoot基础（原理、项目搭建、yaml）

SpringBoot：javaweb的一个框架，基于Spring开发，SpringBoot本身并不提供Spring框架的核心特性以及扩展功能，只是用于快速、敏捷的开发新一代基于Spring框架的应用程序，它与Spring框架紧密结合用于提升Spring开发者体验的…...

编程日记 2025/5/3 8:09:02

MTV-SCA：基于多试向量的正弦余弦算法

3 正弦余弦算法 (SCA) 正弦余弦算法（SCA）是为全局优化而开发的，并受到两个函数，正弦和余弦的启发。与其他基于启发式种群的算法一样，SCA在问题的预设最小值和最大值边界内随机生成候选解。然后，通过应用方…...

编程日记 2025/5/3 8:08:01

STL之vector容器

vector的介绍 1.vector是可变大小数组的容器 2.像数组一样，采用连续的空间存储，也就意味着可以通过下标去访问，但它的大小可以动态改变 3.每次的插入都要开空间吗？开空间就要意味着先开临时空间，然后在拷贝旧的到新…...

编程日记 2025/5/3 8:07:59

Android学习总结之jetpack组件间的联系

在传统安卓开发中，UI 组件（Activity/Fragment）常面临三个核心问题： 生命周期混乱：手动管理 UI 与数据的绑定 / 解绑，易导致内存泄漏（如 Activity 销毁后回调仍在触发）。数据断层&am…...

编程日记 2025/5/3 8:07:58

linux的信号量初识

Linux下的信号量(Semaphore)深度解析在多线程或多进程并发编程的领域中，确保对共享资源的安全访问和协调不同执行单元的同步至关重要。信号量（Semaphore）作为经典的同步原语之一，在 Linux 系统中扮演着核心角色。本文将深入探讨…...

编程日记 2025/5/3 8:07:57

【安装指南】Centos7 在 Docker 上安装 RabbitMQ4.0.x

目录前置知识：RabbitMQ 的介绍一、单机安装 RabbitMQ 4.0.7版本 1.1 在线拉取镜像二、延迟插件的安装 2.1 安装延迟插件步骤一：下载延迟插件步骤二：将延迟插件放到插件目录步骤三：启动延迟插件步骤四：重启 RabbitMQ 服务步骤五：验收成果步骤六：手动…...

编程日记 2025/5/3 8:07:56

Android和iOS测试的区别有哪些？

作为移动端测试工程师，Android 和 iOS 的测试差异直接影响测试策略设计。本文从测试环境、工具链、兼容性、发布流程等维度全面解析，并附实战建议。 1. 测试环境差异维度AndroidiOS设备碎片化高（厂商/分辨率/系统版本多样）低（仅苹果设备，版本集中）系统开放性开放（可Ro…...

编程日记 2025/5/3 8:07:55

spring中的@PostConstruct注解详解

基本概念 PostConstruct 是 Java EE 规范的一部分，后来也被纳入到 Spring 框架中。它是一个标记注解，用于指示一个方法应该在依赖注入完成后被自动调用。主要特点生命周期回调：PostConstruct 标记的方法会在对象初始化完成、依赖注入完成…...

编程日记 2025/5/7 5:13:39

大模型开发学习笔记

文章目录大模型基础大模型的使用大模型训练的阶段大模型的特点及分类大模型的工作流程分词化(tokenization)与词表映射大模型的应用进阶agent的组成和概念planning规划子任务分解ReAct框架 memory记忆Tools工具\工具集的使用langchain认知框架ReAct框架plan-and-Execute计划…...

编程日记 2025/5/3 8:05:51

【android Framework 探究】pixel 5 内核编译

相关文章： 【android Framework 探究】android 13 aosp编译全记录【android Framework 探究】android 13 aosp 全记录 - 烧录一，环境主机 -> Ubuntu 18.04.6 LTS 内存 -> 16GB 手机 -> pixel 5 代号redfin。kernel代号redbull 二&#xf…...

编程日记 2025/5/3 8:04:49

PowerBI实现点击空白处隐藏弹窗(详细教程）

PowerBI点击空白处隐藏弹窗第五届PowerBI可视化大赛中亚军作品:金融企业智慧经营分析看板有个功能挺好玩的：点击空白处隐藏弹窗，gif动图如下： 我们以一个案例分享下实现步骤： 第一步， 先添加一个显示按钮&#xff…...

编程日记 2025/5/3 8:04:48

【git】获取特定分支和所有分支

1 特定分支 1.1 克隆指定分支（默认只下载该分支） git clone -b <分支名> --single-branch <仓库URL> 示例（克隆某一个分支）： git clone -b xxxxxx --single-branch xxxxxxx -b ：指定分支…...

编程日记 2025/5/7 5:20:38

Windows配置grpc

Windows配置grpc 方法一1. 使用git下载grph下载速度慢可以使用国内镜像1.1 更新子模块 2. 使用Cmake进行编译2.1 GUI编译2.2 命令行直接编译 3. 使用Visual Studio 生成解决方法方法二1. 安装 vcpkg3.配置vckg的环境变量2. 使用 vcpkg 安装 gRPC3. 安装 Protobuf4. 配置 CMake…...

编程日记 2025/5/3 8:03:46

【学习笔记】深入理解Java虚拟机学习笔记——第2章 Java内存区域与内存溢出异常

第2章 Java内存区域与内存溢出异常 2.1 概述略 2.2 运行时数据区域 2.2.1 程序计数器线程私有，记录执行的字节码位置 2.2.2 Java 虚拟机栈线程私有，存储一个一个的栈帧，通过栈帧的出入栈来控制方法执行。 -栈帧：对应一个…...

编程日记 2025/5/3 8:02:43

数字智慧方案6189丨智慧应急综合解决方案（46页PPT）（文末有下载方式）

资料解读：智慧应急综合解决方案详细资料请看本解读文章的最后内容。在当前社会环境下，应急管理的重要性愈发凸显。国务院发布的《“十四五” 国家应急体系规划》以及 “十四五” 智慧应急专项规划，明确了应急管理体系建设的方向和重点&…...

编程日记 2025/5/3 8:01:41

解决 3D Gaussian Splatting 中 SIBR 可视化组件报错 uv_mesh.vert 缺失问题【2025最新版！】

一、📌 引言在使用 3D Gaussian Splatting（3DGS）进行三维重建和可视化的过程，SIBR_gaussianViewer_app 是一款官方推荐的本地可视化工具，允许我们在 GPU 上实时浏览重建结果。然而，许多用户在启动该工具时…...

编程日记 2025/5/7 4:38:59

见多识广4：Buffer与Cache，神经网络加速器的Buffer

目录前言传统意义上的Buffer与Cache一言以蔽之定义与主要功能BufferCache 数据存储策略二者对比神经网络加速器的bufferInput BufferWeight BufferOutput Buffer与传统buffer的核心区别总结前言知识主要由Qwen和Kimi提供，我主要做笔记。参考文献： …...

编程日记 2025/5/3 8:01:37

微服务中组件扫描(ComponentScan)的工作原理

微服务中组件扫描(ComponentScan)的工作原理你的问题涉及到Spring框架中ComponentScan的工作原理以及Maven依赖管理的影响。我来解释为什么能够扫描到common模块的bean而扫描不到其他模块的bean。根本原因关键在于**类路径(Classpath)**的包含情况： Maven依赖…...

编程日记 2025/5/3 8:00:36

C++之类和对象基础

⾯向对象三⼤特性：封装、继承、多态类和对象一.类的定义1. 类的定义格式2.类域二.实例化1.对象2.对象的大小三.this指针在 C 的世界里，类和对象构成了面向对象编程（Object-Oriented Programming，OOP）的核心框架&…...

编程日记 2025/5/3 8:00:36

【DIY小记】新手小白超频遇到黑屏问题解决分享

最近玩FPS游戏的时候，发现以前一顿操作超频之后的电脑，有一定概率会出问题。具体表现比如一种是，电脑显示器直接黑屏，所有键盘交互没有响应，只能直接重启电脑，还有一种是偶现卡顿，直接死机或者卡…...

编程日记 2025/5/3 8:00:35

虚幻引擎 IK Retargeter 编辑器界面解析

我来为您详细解释这段关于虚幻引擎IK Retargeter编辑器界面的文本，它描述了动画重定向系统的核心组件和工作原理。 Retarget Phases (重定向阶段) 这部分介绍了动画重定向过程中的三个关键计算阶段，每个阶段都可以单独启用或禁用，这对于调试…...

编程日记 2025/5/3 8:00:35

uc系统中常用命令、标准C库函数和系统调用

目录一、常用命令 env echo $name 键值 export name unset name gcc -c xxx.c ar 命令 ar -r libxxx.a xxx1.o xxx2.o gcc -c -fpic xxx.c gcc -shared -fpic xxx1.c xxx2.c -o libxxx.so kill [-信号] PID kill -l 软链接：ln -s xxx yyy 硬链接&…...

编程日记 2025/5/3 8:00:34

OpenHarmony - 驱动使用指南，HDF驱动开发流程

OpenHarmony - HDF驱动开发流程概述 HDF（Hardware Driver Foundation）驱动框架，为驱动开发者提供驱动框架能力，包括驱动加载、驱动服务管理、驱动消息机制和配置管理。并以组件化驱动模型作为核心设计思路，让驱动开发…...

编程日记 2025/5/3 8:00:33