由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 题目来啦
相关主题
问两个Palindrome的老题问一道面试题目
Leet Code, three sum closest再讨论一个面试难题
两个Amazon面试题yahoo面试题
continuous subarray of closest sub寻找下一个回文数
Google电话面试题目发几个小公司的题目
问一道题Palindrome Partitioning II 的DP做法?
Search in a sorted, rotated listGiven a list of Points, output k Points closest to (0,0)怎么做
Given an array of N integers from range [0, N] and one is missing. Find the missing number.面试题
相关话题的讨论汇总
话题: palindrome话题: given话题: 1224话题: 1221话题: 半截
进入JobHunting版参与讨论
1 (共1页)
H*M
发帖数: 1268
1
鉴于安静的气氛,来一个:
Given an integer, print the closest number to it that is a palindrome
input: 1224
return: 1221.
H*M
发帖数: 1268
2
3种情况?

【在 H*M 的大作中提到】
: 鉴于安静的气氛,来一个:
: Given an integer, print the closest number to it that is a palindrome
: input: 1224
: return: 1221.

g*******y
发帖数: 1930
3
找一个前半截产生的palindrome,p
如果p大于原来的数,再找一个前半截-1产生的palindrome p'
如果p小于原来的数,再找一个前半截+1产生的palindrome p'
不过要注意一下处理10...0 - 1 = 9...9等情况
看p和p'谁更接近原来的数
c*********n
发帖数: 1057
4

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~仔细分析下,我觉得只要判断一下原来的数是不是10
...0
就可以了

【在 g*******y 的大作中提到】
: 找一个前半截产生的palindrome,p
: 如果p大于原来的数,再找一个前半截-1产生的palindrome p'
: 如果p小于原来的数,再找一个前半截+1产生的palindrome p'
: 不过要注意一下处理10...0 - 1 = 9...9等情况
: 看p和p'谁更接近原来的数

1 (共1页)
进入JobHunting版参与讨论
相关主题
面试题Google电话面试题目
这个题目怎么做问一道题
Amazon 第一轮电话面试Search in a sorted, rotated list
FB电面面经Given an array of N integers from range [0, N] and one is missing. Find the missing number.
问两个Palindrome的老题问一道面试题目
Leet Code, three sum closest再讨论一个面试难题
两个Amazon面试题yahoo面试题
continuous subarray of closest sub寻找下一个回文数
相关话题的讨论汇总
话题: palindrome话题: given话题: 1224话题: 1221话题: 半截