0%

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

阅读全文 »

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。

阅读全文 »

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符:数值 -> I:1, V:5, X:10, L:50, C:100, D:500, M:1000例如,罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

阅读全文 »

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符:数值 -> I:1, V:5, X:10, L:50, C:100, D:500, M:1000
例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII, 即为XX+V+II.通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,

阅读全文 »

给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。

阅读全文 »

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。

阅读全文 »

斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:

  • F(0) = 0,   F(1) = 1
  • F(N) = F(N - 1) + F(N - 2), 其中 N > 1,给定 N,计算 F(N)。
    阅读全文 »