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( […]

LeetCode-Remove Duplicates from Sorted List II

考略最愚蠢的方式:遇到值相同的就算去一个。 于只有现出平潮的累累,采用尾插法插入新的行。   借设p指向当前节点,q指向p的产一个节点,(下面我们用p表示p->val,即p代表p节点存储的数值)。 (1)p==q:删除p;   (2)p!=q:把p放入新队列; 此处我们而专注第二栽状况,如果p之前有同样的价,即使p!=q也应该删除p。为是我们设置一个flag标识,如果flag=1,表示即价出 […]