本文涉及知识点 枚举 LeetCode564. 寻找最近的回文数 给定一个表示整数的字符串 n ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。 “最近的”定义为两个整数差的绝对值最小。 示例 1: 输入: n = “123” 输出: “121” 示例 2: 输入: n = “1” 输出: “0” 解释: 0 和 2是最近的回文，但我们返回最小的，也就是 0。 提示:

背包问题 VI 题目 给出一个无重复正整型数组，用其中数字任意组合（可重复使用），使得和等于给定的target的所有组合。 注意事项 不同的序列计做不同的组合。样例 如nums = [1, 2, 4], target = 4 所有组合方式如下: [1, 1, 1, 1] [1, 1, 2] [1, 2, 1] [2, 1, 1] [2, 2] [4] return 6题解

题目链接： 力扣https://leetcode-cn.com/problems/find-the-closest-palindrome/ 【分析】这道题要求找到和原数字绝对差值最小的回文数，我们很自然的想到保留高位改变低位，也就是把前半部分折叠过来。也就是把abcde变成abcba，但是如果本身就是回文串这样折叠过来还是自身。所以要考虑把（abc-1）或者（abc+1）折叠。但是对于9999