神奇的思路（1）

最新推荐文章于 2022-03-11 12:30:59 发布

qq_43885623

最新推荐文章于 2022-03-11 12:30:59 发布

阅读量125

点赞数

文章标签：哈希链表 c++

本文链接：https://blog.csdn.net/qq_43885623/article/details/101155368

版权

记录一些不在脑子中的奇怪的代码

c++哈希表的奇妙使用


class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> a;//建立hash表存放数组元素
        vector<int> b(2,-1);//存放结果
        for(int i=0;i<nums.size();i++)
           
 a.insert(map<int,int>::value_type(nums[i],i));//主要是这句话我第一次见，就记一下

        for(int i=0;i<nums.size();i++)
        {
            if(a.count(target-nums[i])>0&&(a[target-nums[i]]!=i))
            //判断是否找到目标元素且目标元素不能是本身
            {
                b[0]=i;
                b[1]=a[target-nums[i]];
                break;
            }
        }
        return b;
    };
};

链表指针的使用

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;				//指针指向下一个
 *     ListNode(int x) : val(x), next(NULL) {}     // 设立一个初值是x的节点
 * };
 */


class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* dummyHead = new ListNode(0);    //设头节点
        ListNode* curr = dummyHead;			//再设一条链表，连到这个头节点，方便后面使用，然后curr是指向现在的指针
        int carry = 0;
        int sum;
        while (l1 || l2){
            sum = 0;
            if (l1){
                sum += l1->val;
                l1 = l1->next;
            }
            if (l2){
                sum += l2->val;
                l2 = l2->next;
            }
            sum += carry;
            carry = sum / 10;
            curr->next = new ListNode(sum % 10);
            curr = curr->next;
        }
        if (carry > 0) //如果最后一位也进位了，那么再加一个点
            curr->next = new ListNode(carry);
        return dummyHead->next;
    }
};

但是用链表处理有个问题是如果按顺序处理的话数字是倒着排的.