Z字形变换 ---- 模拟

题目链接

题目:

分析:

  • 题意如图所示:
  • 如果我们按照题意, 真的实现一个矩阵, 这样做的时间和空间复杂度很高, 所以我们可以试试看找规律, 优化一下
  • 我们观察他们的下标:
    如果找到下标的规律, 那么我们就不用创建矩阵, 就能找到最终结果的下一个字符是什么
  • 特殊情况, 当numRows = 1时, d = -1, 不符合实际情况, 所以要单独讨论

代码:

class Solution {public String convert(String s, int numRows) {
//特殊情况if (numRows == 1)return s;StringBuilder str = new StringBuilder();int d = 2 * numRows - 2;int n = s.length();
//第一行for (int i = 0; i < n; i += d) {str.append(s.charAt(i));}
//中间行 k表示行数for (int k = 1; k < numRows - 1; k++) {for (int i = k, j = d - k; i < n || j < n; i += d, j += d) {if (i < n)str.append(s.charAt(i));if (j < n)str.append(s.charAt(j));}}
//最后一行for (int i = numRows - 1; i < n; i += d) {str.append(s.charAt(i));}return str.toString();}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/21377.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

读AI未来进行式笔记01深度学习

1. AI 1.1. AI已经发展成一门涵盖许多子领域的重要学科 1.2. 机器学习是迄今为止AI应用最成功的子领域 1.2.1. 在这个领域中&#xff0c;最大的技术突破就是深度学习 1.3. “人工智能”“机器学习”和“深度学习”的时候&#xff…

C语言编程技巧:深度挖掘与高效实践

C语言编程技巧&#xff1a;深度挖掘与高效实践 在编程的世界里&#xff0c;C语言以其高效、灵活和底层控制能力强等特点&#xff0c;一直备受开发者们的青睐。然而&#xff0c;要想真正掌握C语言的精髓&#xff0c;并编写出高效、健壮的代码&#xff0c;却并非易事。本文将从四…

基于STM32与TB6600的机械臂项目

基于STM32与TB6600的机械臂项目是一个涉及硬件设计、软件开发和控制算法实现的综合项目。以下是对该项目的一个简要介绍&#xff0c;以及一些基础的代码示例。 项目概述 1. 系统组成 STM32微控制器&#xff1a;作为系统的主控制器&#xff0c;负责处理传感器数据和控制机械臂…

Pointnet学习以及对代码的实现

由于点云不是常规数据格式&#xff0c;通常将此类数据转换为规则的 3D 体素网格或图像集合&#xff0c;然后再用神经网络进行处理。数据表示转换使生成的数据过于庞大。 PointNet是第一个直接处理原始点云的方法。只有全连接层和最大池化层&#xff0c;PointNet网络在推理速度…

Android串口调试ADB

在Android设备上&#xff0c;通过串口&#xff08;通常指的是ADB&#xff0c;即Android Debug Bridge&#xff09;来执行dumpsys命令来检查某个包&#xff08;例如com.android.bluetooth&#xff09;是否支持某个服务&#xff08;如A2dpSinkService&#xff09;是开发者或高级用…

深入理解 Python 迭代器与生成器:详细指南

迭代器和生成器是 Python 中强大的特性&#xff0c;用于简化代码和提高效率。它们允许我们在需要时逐步计算结果&#xff0c;避免一次性加载所有数据到内存中。本文将详细介绍 Python 迭代器和生成器的基本语法、命令、示例、应用场景、注意事项&#xff0c;并进行总结。 迭代…

Android在不同层面增加应用

1 App 应用代码一般在开发者的项目目录下&#xff0c;packages/apps/YourApp/&#xff0c;比如app/src/main/java目录下 对于系统应用&#xff0c;源代码可能位于packages/apps/目录下&#xff0c;例如packages/apps/Settings。 用户安装的应用&#xff08;从Google Play或其…

代码随想录--哈希表--两数之和

题目 给定一个整数数组 nums 和一个目标值 target&#xff0c;请你在该数组中找出和为目标值的那 两个 整数&#xff0c;并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元素不能使用两遍。 示例: 给定 nums [2, 7, 11, 15], t…

李廉洋:6.3黄金原油下周一开盘行情价格涨跌趋势分析及最新操作建议多空布局

黄金消息面分析&#xff1a;上周黄金市场的走势受到了PCE通胀数据和美联储政策预期的显着影响。尽管市场对黄金的长期看涨情绪依然存在&#xff0c;但短期内金价的波动性预计将持续。4月份的PCE通胀数据显示价格压力有所降温&#xff0c;这一结果与分析师预期一致&#xff0c;但…

2024年6月2日 (周日) 叶子游戏新闻

中医百科中药: 中医百科中药是一款非常强大的中药知识科普软件&#xff0c;该应用提供500多味中草药的文献资料&#xff0c;强大的搜索功能可根据功效、特点和关键词来快速查找中药&#xff0c;而且每味中药的图片、功效、主治、炮制方法等百科知识&#xff0c;可以很好的帮助你…

Pycharm SSH远程连接时出现报错,测试 SFTP 连接,连接到 ‘connect.westb.seetacloud.com‘ 失败

问题由来 很离谱&#xff01;今天本来打算租借AutoDL的显卡完成一项深度学习的任务&#xff0c;很离谱的是同步文件夹的时候报了标题说的错。 就很莫名奇妙&#xff0c;一天都在网上找解决办法&#xff0c;结果都不对头。 其他报错 最后摸索着&#xff0c;在使用pycharm远程登…

SpringBoot 定时任务+Quartz

1、分部解释2、整体代码 前言&#xff1a; 1、定时任务技术&#xff1a; JDK 的 Timer&#xff0c; 定义多个定时任务&#xff0c;其中某个任务出现异常&#xff0c;当时整个定时任务终止。Spring Task &#xff0c; 不支持 持久化与分布式部署&#xff0c;所有任务是单线程执行…

Prism 入门01,基础

Prism 框架是支持多平台的一种MVVM框架(Model-View-ViewModel) 除了具备一些基础的属性通知绑定,命令操作,消息聚合器等功能外。还具备一些强大的功能:例如,区域,导航,会话服务,模块注入等特性。 一.如何在WPF 项目中使用Prism 框架 1.打开Visual Studio 2022,选择创…

初探Arthasan安装使用

最近在项目中用到 Arthas&#xff0c;即阿尔塞斯 是阿里开源的Java分析工具。 下载地址&#xff1a;Github 一、安装运行 1&#xff09;window 系统 下载 jar 包&#xff0c;直接通过java命令运行 // 下载 jar包 curl -O https://arthas.aliyun.com/arthas-boot.jar // 启动…

3个常用的Python性能分析工具及其使用方法

以下是几个常用的性能分析工具及其使用方法和常用命令&#xff1a; 1. cProfile cProfile是Python标准库中的性能分析工具&#xff0c;可以用来统计函数的运行时间和调用次数。 使用方法&#xff1a; 在命令行中使用以下命令&#xff1a; python -m cProfile my_script.py…

【排序】选择排序(含优化版)

本章我们继续讲排序算法&#xff0c;这里我们将学习选择排序&#xff0c;也是一个很普遍很常见的排序算法&#xff0c;逻辑和代码都比较简单&#xff0c;比较容易掌握&#xff0c;我们直接走起 选择排序 基本思想&#xff1a;选择排序&#xff08;SelectSort&#xff09;&…

Layui2.5.6树形表格TreeTable使用

1、问题概述? Layui2.5.6的树形表格-TreeTable终于用明白了,步骤详细,提供源码下载。 如果你使用的是Layui2.8+版本,那么点个赞,赶紧去官网看吧,官网更行了。 更新地址:树表组件 treeTable - Layui 文档 最近在项目中需要使用到树形表格,用来显示菜单的层级关系,当…

(delphi11最新学习资料) Object Pascal 学习笔记---第14章泛型第1节(泛型键值对)

14.1.1 内联变量和泛型类型推断 ​ 在声明泛型变量时&#xff0c;声明可能相当长。在创建该类型的对象时&#xff0c;必须重复相同的声明。除非您利用内联变量声明及其变量类型推断的能力。因此&#xff0c;上面最后一个代码片段可以写成&#xff1a; beginvar Kvi : TKeyVal…

Leetcode 第 398 场周赛题解

Leetcode 第 398 场周赛题解 Leetcode 第 398 场周赛题解题目1&#xff1a;3151. 特殊数组 I思路代码复杂度分析 题目2&#xff1a;3152. 特殊数组 II思路代码复杂度分析 题目3&#xff1a;3153. 所有数对中数位不同之和思路代码复杂度分析 题目4&#xff1a;3154. 到达第 K 级…

辩证 逻辑学 | 洞察 事物矛盾及变化规律 在形式逻辑基础上 学会辩证思维(40节课)

课程下载&#xff1a;辩证逻辑学洞察事物矛盾及变化规律在形式逻辑基础上学会辩证思维&#xff08;40节课&#xff09;-课程网盘链接提取码下载.txt资源-CSDN文库 更多资源下载&#xff1a;关注我。 在形式逻辑的基础上&#xff0c;学会 辩证思维 敏锐 洞察事物发展变化的规…