摘要: 题目描述:给你一个字符串 s,找到 s 中最长的回文子串。 解法一:中心扩散法 思想:令左右指针指向同一个元素,然后向两边扩散,并记录下最长长度 (L) 以及对应的起始位置 (index),最后返回字符串的子字符串 注意:在扩散之前,要排除所有的重复元素,从非重复元素开始扩散 例如 " cabbad 阅读全文
posted @ 2023-03-18 21:17 洋山芋芋 阅读(21) 评论(0) 推荐(0)
摘要: 分页插件 目标 实现动态地按页查找记录 原理 对应sql语句中limit关键字的用法 limit(startIndex, pageSize),其中startIndex表示起始坐标,pageSize表示查询的记录条数 PageHelper插件 使用 引入依赖 <dependency> <groupId 阅读全文
posted @ 2023-01-08 23:16 洋山芋芋 阅读(27) 评论(0) 推荐(0)
摘要: 题目: 给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 解题思路: (1)记录数组元素的频数 (2)记录数组元素的起始位置和结束位置 (3)找出频数最大 阅读全文
posted @ 2022-07-07 16:05 洋山芋芋 阅读(32) 评论(0) 推荐(0)