
数据结构
Moonkey.
这个作者很懒,什么都没留下…
展开
-
数据结构:2.两数之和
题目:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。解题:暴力枚举法思路:从数组第一个数开始,依次检查他后面和数与它相加是否=target,相等返回两个数组下标。class Solution {public: vector<int> twoSum(vector<int>&...原创 2021-08-31 09:35:15 · 334 阅读 · 0 评论 -
数据结构:1.合并两个有序链表
题目:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。迭代方法思路:从两个链表的头结点开始对应比较:当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,对应链表中的节点向后移一位。直到一个链表到了尾结点,将另一个非空的链表直接添加到尾部。/** * Definition for singly-linked list. * struct ListNode { * int...原创 2021-08-30 23:23:56 · 505 阅读 · 1 评论