qq_41391174的博客

思路: １、定义一个临时变量，遍历两个链表，把当前节点的和保存在链表中。 ２、定义一个临时变量保存进制数。 ３、把相加的和取余数保存在新的链表中。 做题步骤： １、拿到代码先判断链表是否为空 ２、定义新的链表指向原始链表的表头，尽量不要破坏掉原始链表结构。 ３、定义新链表用来存储相加信息。 ４、循环遍历，相加，取余入链表。 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if(l1 == NULL || l2 == NULL) .

https://leetcode-cn.com/problems/two-sum/ １、暴力法 遍历两次数组，相加和目标数比较，如果和目标数一致则返回下标，否则返回空。 时间复杂度:O(n^2) 空间复杂度:O(1) vector<int> twoSum(vector<int>& nums, int target){ for (int i = 0; i < nums.size(); ++i) { for (int j = i + 1; j < num