Airbnb电面(palindrome pair)

电面运气不错的碰到了原题第一部分
valid palindrome
第二部分
palindrome pair

附上ruby代码，里面有个小问题是当input是['','aba']的时候只打印出了一个结果。。不过面试官表示无所谓，还是痛苦的给了yest
# @param {String[]} words
# @return {Integer[][]}
def palindrome_pairs(words)
  map

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

right = s.length-1

  while left < right
    return false if s[left] != s[right]
    left +=1
    right -=1
  end
  return true
end   

谢谢分享，楼主patpat这个第二题是难题了