2022.3.2总结+寻找最近的回文数leetcode

刷力扣，自然是必须的，但是没有仔细整理思路
给定一个表示整数的字符串 n ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。

“最近的”定义为两个整数差的绝对值最小。

示例 1:

输入: n = “123”
输出: “121”
示例 2:

输入: n = “1”
输出: “0”
解释: 0 和 2是最近的回文，但我们返回最小的，也就是 0。

提示:

1 <= n.length <= 18
n 只由数字组成
n 不含前导 0
n 代表在 [1, 1018 - 1] 范围内的整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-closest-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {typedef long long LL;
public:string nearestPalindromic(string s) {int n = s.size();LL cur = stoll(s);unordered_set<LL> st;st.insert(pow(10, n - 1) - 1);st.insert(pow(10, n) + 1);LL a = stoll(s.substr(0, (n + 1) / 2));for (LL i = a - 1; i <= a + 1; i ++ ) {LL t = -1;if (n & 1) t = getnum(i, true);else t = getnum(i, false);if (t != cur) st.insert(t);}LL ans = -1;for (auto p = st.begin(); p != st.end(); p ++ ) {if (ans == -1) ans = *p;else if (abs(*p - cur) < abs(ans - cur)) ans = *p;else if (abs(*p - cur) == abs(ans- cur) && *p < ans) ans = *p;}return to_string(ans);}LL getnum(LL x, bool flag) {string res = to_string(x);if (flag && (x / 10)) {string t = to_string(x / 10);reverse(t.begin(), t.end());res += t;} else if (!flag) {string t = to_string(x);reverse(t.begin(), t.end());res += t;}return stoll(res);}
};

对于当下的深度学习算法，也在学习中

英语单词必须要记忆

钱塘湖春行
白居易〔唐代〕

孤山寺北贾亭西，水面初平云脚低。
几处早莺争暖树，谁家新燕啄春泥。
乱花渐欲迷人眼，浅草才能没马蹄。
最爱湖东行不足，绿杨阴里白沙堤。

2022.3.2总结+寻找最近的回文数leetcode相关推荐

Java实现 LeetCode 564 寻找最近的回文数（今天要GG在这道题了头晕+题难(((φ(◎ロ◎;)φ)))）...
564. 寻找最近的回文数给定一个整数 n ,你需要找到与它最近的回文数(不包括自身). "最近的"定义为两个整数差的绝对值最小. 示例 1: 输入: "123&quo ...
怎么判断一个字符串的最长回文子串是否在头尾_每日一道算法题，让你的头脑更活跃（寻找最长回文子串）...
前言最近准备把算法慢慢的捡起来,所以准备日更一道算法题目,难度自然是由简入难,所以同学们可以每天都来看看小编的更新. 日更时间定在每晚20:00,希望大家多多关注啦. 昨天就欠更了,简直就是打脸.过 ...
C语言寻找完全回文数
题目: 寻找300以内(大于0)的所有的对称回文数并输出.回文数是指某数与其反序数相等,如5.131.1551.345676543. 对称回文数指某数与其平方都是回文数.例如,n=11时,112=12 ...
【C语言】（错题整理）寻找完数、字符串中各类字符数的统计、最大公约数和最小公倍数、回文数计算（循环、函数相关内容）
目录一.循环 1.寻找完数(计算因子例题) 2.字符串中各类字符数的统计 3.最大公约数和最小公倍数求最大公约数: 最小公倍数:最小公倍数=两整数的乘积÷最大公约数二.函数 1.回文数计算本篇 ...
LeetCode实战：回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
求中位数中回文数之和C语言,一些算法题及答案
1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这 ...
1000以内的回文数_杭城有学校带学生玩扑克、数糖果... “云课堂”下的数学很有趣！这些数学游戏，居家玩起来~...
杭城开启"云课堂"数日,牛牛君默默关注了线上开课情况,发现趣味不少. 比如说小学低段的数学,学校大多提倡"玩""悟""探索&quo ...
Java12个小练习_打印三角形_素数_利率_水仙花数_回文数
Java基础day6作业 1.一个足球队在寻找年龄在10岁到12岁的小女孩(包括10岁和12岁)加入.编写程序,询问用户的性别(1表示男性,0表示女性)和年龄,然后显示一条消息指出这个人是否可以加入球 ...
回文数-第14届蓝桥杯Scratch选拔赛真题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第69讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...

2022.3.2总结+寻找最近的回文数leetcode

2022.3.2总结+寻找最近的回文数leetcode相关推荐

最新文章

热门文章