- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 2. Add Two Numbers
题意:两个整数用list表示,求他们的和,高位在list尾部思路: 遍历两个list,每次把两个数,及进位相加,当前数为和求余10,进位为和除以10,知道有一个list结束,并查看两个list,把没有遍历完的list中的元素放到结果list的后边,其中要注意进位时间:O(n) 空间:O(n+m)public class Solution { public ListNode addTwoN
2015-11-20 09:31:27 282
原创 1. Two Sum
题意:给一个无序的数组找出里边两个数的和为指定数的位置思路: 从头至尾遍历数组,每一次判断hashmap中是否有数值等于位指定数-当前数的项,并把当前项的数值和对应的index放到hashmap中时间:O(n) 空间:O(n)public class Solution { public int[] twoSum(int[] nums, int target) { int[
2015-11-20 09:16:53 251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人