LeetCode 817
Linked List Components
Problem Description:
题目给出一条链表和一个数组,遍历链表和数组,如果链表的一个子串的值在数组中都能找到,则算一个块,最后返回链表中的块数。
具体的题目信息:
https://leetcode.com/problems/linked-list-components/description/Solution:
- 解题思路:开辟一个足够大的数组
map
存储G
数组的值,令map[G[i]] = G[i]
,每访问一个链表结点可以直接根据map
中的值判断是否属于G
数组,不需要反复遍历。 - 编程实现:
- 解题思路:开辟一个足够大的数组
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {