LeetCode
文章平均质量分 80
daojiezhe
暂无
展开
-
LeetCode(1)AddTwoNumbers
题目:给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807代码如下:class Solution{ ...原创 2018-04-03 12:28:01 · 129 阅读 · 0 评论 -
LeetCode(2) Two Sum / Three Sum / Four Sum / K Sum
题目:两数之和描述:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]代码://时间复杂度O(n^2) class Solution { public int[] t...原创 2018-04-03 13:07:53 · 425 阅读 · 0 评论 -
LeetCode(3) ThreeSum Closest
题目:最接近的三数之和描述:给定一个包括 n 个整数的数组 S,找出 S 中的三个整数使得他们的和与给定的数 target 最接近。返回这三个数的和。假定每组输入只存在一个答案。例如,给定数组 S = {-1 2 1 -4}, 并且 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).给定一个包括 n 个整数的数组 S,找出 S 中的三个整数使...原创 2018-04-04 00:04:36 · 109 阅读 · 0 评论