leetcode
文章平均质量分 74
Acj0212
这个作者很懒,什么都没留下…
展开
-
Leetcode-6、z字变换
z字型变换 一、题目: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例1原创 2021-06-16 20:58:54 · 69 阅读 · 0 评论 -
Leetcode-5、最长回文子串
最长回文子串 (1) 题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] (2)解题思路: ① 中心扩散法: 中心扩散法怎么去找回文串? 从每一个位置出发,向两边扩散即可。遇到不是回文的时候结束。举个例子,str = acdbbdaastr=acdbbdaa 我们需要寻找从第一个 b(位置为 33)出发最长回文串为多少。 怎么寻找? 首先往左寻原创 2021-06-15 15:43:18 · 66 阅读 · 0 评论