摘要:
给定一个仅包含数字2 9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射与电话按键相同。 思路 如何表示数字与字母的映射是一个问题,这个问题解决了,题目也就容易解决了。用哪个数据结构呢?Map。 解决完映射后,将输入的数字字符串遍历,将映射中的字母循环组合,即可遍历所有能表示的字母组合。可 阅读全文
posted @ 2020-04-03 13:36
Tanglement
阅读(134)
评论(0)
推荐(0)
摘要:
给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 思路 可以借鉴上题的循环方式,双指针法。每次判断三个数之和与target的绝对值是否最小,是最小则返回之和,否则继续遍历。如果三数和 阅读全文
posted @ 2020-04-03 10:48
Tanglement
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号