Leetcode Z字形变换

server/2024/11/19 3:50:36/

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

java 代码实现

java">class Solution {public String convert(String s, int numRows) {//特殊情况处理if(numRows == 1 || s.length() <= numRows) return s;//定义cycleLenint cycleLen = 2 * numRows - 2;//利用 index 下标来跳跃遍历int index = 0; //记录字符串s的字符下标int add = 0; //除了第一行和最后一行以外其他行内两个字符之间的下标间距StringBuilder ret = new StringBuilder();for(int i = 0; i < numRows; i++) { //逐行处理index = i;add = i * 2;while(index < s.length()) {ret.append(s.charAt(index)); //当前行的第一个字符,因为最开始第一列是竖着排列//计算当前行下一个字符的下标间距add = cycleLen - add;//第 0 行和最后一行使用 step 间距, 其余使用 add 间距index += (i == 0 || i == numRows - 1)? cycleLen : add;}}return ret.toString();}
}

http://www.ppmy.cn/server/143068.html

相关文章

Docker环境搭建Cloudreve网盘服务(附shell脚本一键搭建)

Docker搭建Cloudreve Cloudreve介绍&#xff1a; Cloudreve 是一个基于 ThinkPHP 框架构建的开源网盘系统&#xff0c;旨在帮助用户以较低的成本快速搭建起既能满足个人也能满足企业需求的网盘服务。Cloudreve 支持多种存储介质&#xff0c;包括但不限于本地存储、阿里云OSS、…

自动驾驶系列—深入解析自动驾驶车联网技术及其应用场景

&#x1f31f;&#x1f31f; 欢迎来到我的技术小筑&#xff0c;一个专为技术探索者打造的交流空间。在这里&#xff0c;我们不仅分享代码的智慧&#xff0c;还探讨技术的深度与广度。无论您是资深开发者还是技术新手&#xff0c;这里都有一片属于您的天空。让我们在知识的海洋中…

Golang | Leetcode Golang题解之第565题数组嵌套

题目&#xff1a; 题解&#xff1a; func arrayNesting(nums []int) (ans int) {n : len(nums)for i : range nums {cnt : 0for nums[i] < n {i, nums[i] nums[i], ncnt}if cnt > ans {ans cnt}}return }

【C++ 算法进阶】算法提升十六

目录 背包问题变种 &#xff08;动态规划&#xff09;题目题目分析 连续可组成数字题目题目分析 min-patches题目 最小补丁问题题目分析代码 逆序对个数 &#xff08;归并排序&#xff09;题目题目分析 约瑟夫环问题 &#xff08;公式&#xff09;题目题目分析 背包问题变种 &a…

JS学习日记(jQuery库)

前言 今天先更新jQuery库的介绍&#xff0c;它是一个用来帮助快速开发的工具 介绍 jQuery是一个快速&#xff0c;小型且功能丰富的JavaScript库&#xff0c;jQuery设计宗旨是“write less&#xff0c;do more”&#xff0c;即倡导写更少的代码&#xff0c;做更多的事&#xf…

【计算机网络】协议定制

一、结构化数据传输流程 这里涉及协议定制、序列化/反序列化的知识 对于序列化和反序列化&#xff0c;有现成的解决方案&#xff1a;①json ②probuff ③xml 二、理解发送接收函数 我们调用的所有发送/接收函数&#xff0c;根本就不是把数据发送到网络中&#xff01;本质都是…

鸿蒙Navigation入门使用

Navigation组件适用于模块内和跨模块的路由切换&#xff0c;通过组件级路由能力实现更加自然流畅的转场体验&#xff0c;并提供多种标题栏样式来呈现更好的标题和内容联动效果。一次开发&#xff0c;多端部署场景下&#xff0c;Navigation组件能够自动适配窗口显示大小&#xf…

Vue2+ElementUI:用计算属性实现搜索框功能

前言&#xff1a; 本文代码使用vue2element UI。 输入框搜索的功能&#xff0c;可以在前端通过计算属性过滤实现&#xff0c;也可以调用后端写好的接口。本文介绍的是通过计算属性对表格数据实时过滤&#xff0c;后附完整代码&#xff0c;代码中提供的是死数据&#xff0c;可…