摘要: **题目链接:**https://leetcode-cn.com/problems/find-the-closest-palindrome 分析: 是一道数学题。 距离最近的回文子串,总计三种可能情况。一是左半边拷贝到右半边,二是中间为0,则一半减一,再拷贝,三是中间为9,则一半加一,再拷贝。还有一 阅读全文
posted @ 2020-10-12 21:02 我的小叮当 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题号 题目 难度 语言 51 N皇后 Hard Python 52 N皇后Ⅱ Hard Python 420 强密码检验器 Hard Python 564 寻找最近的回文数 Hard Python 845 数组中的最长山脉 Medium Python 862 和至少为K的最短子数组 Hard Jav 阅读全文
posted @ 2020-10-12 13:17 我的小叮当 阅读(120) 评论(0) 推荐(0) 编辑
摘要: **题目链接:**https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k/ 分析: 这题联想到和为K的连续子数组。首先构造前缀和的一个新数组B。为了方便处理单个元素,新数组在头部增加一个0元素。 当访问到索引i时, 阅读全文
posted @ 2020-10-12 13:14 我的小叮当 阅读(172) 评论(0) 推荐(0) 编辑