LeetCode 2. Add Two Numbers 解题报告

题意: 发出半点个链表,它们表示逆序的片单非负数。例 (2 -> 4 -> 3)表示342,求少独数字的同,并因而相同的计逆序输出。如342+465 = 807,你用把结果表达也(7 ->0 ->8)。   思路: 仿照一下加法的运算过程,从个位开始加,进位保存下去,十各类运算的早晚将个位的进位加上,依次类推。   C++ Code /** * Definition for […]

LeetCode 1. Two Sum 解题报告

题意: 数组nums中,有一定量单元素的与是target,找来立即片独要素的职。   思路: 保护一个map,用数组的要素的价做key,用元素的位置做value。遍历nums,对每个num来说,如果map[target num] 有值的讲话,就返回map[target – num]同num的职位,如果没找到的话,就拿num插入到map中,map[num] = index。时间复杂度O( […]