随笔分类 - 算法刷题

【力扣刷题】第二题：两数相加

摘要：力扣第2题：两数相加首先梳理加法流程：看作三个链表相加，加数链表L1，被加数链表L2，进位链表LP，结果保存在LF链表中。为进位链表初始化一个节点，val = 0为结果链表新建一个节点LF循环体{处理L1和L2可能存在的空指针LF.val = L1.val + L2.val + LP.val若 L 阅读全文

posted @ 2022-01-04 17:08 ProbablyTrue 阅读(70) 评论(0) 推荐(0) 编辑

【力扣刷题】第一题：两数之和

摘要：力扣第1题：两数之和首先想到一种解法：下标组合作为key，对应两数之和作为value，遍历求和后存到hashmap，最后查询value对应的key；但是题目中有说：“可以假设每种输入只会对应一个答案”，即该数组任意两元素求和结果都唯一，则可以调整将两数之和作为key，下标组合作为对应的value，阅读全文

posted @ 2022-01-04 15:46 ProbablyTrue 阅读(97) 评论(0) 推荐(0) 编辑