Java C++题解leetcode817链表组件示例
更新时间:2022年10月12日 15:11:56 作者:AnjaVon
这篇文章主要为大家介绍了Java C++题解leetcode817链表组件示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
题目要求
思路:模拟
Java
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | class Solution { public int numComponents(ListNode head, int [] nums) { int res = 0 ; Set<Integer> set = new HashSet<>(); for ( int x : nums) set.add(x); // 转存nums while (head != null ) { if (set.contains(head.val)) { while (head != null && set.contains(head.val)) head = head.next; res++; } else { head = head.next; } } return res; } } |
- 时间复杂度:O(n),遍历整个链表
- 空间复杂度:O(n),转存nums
C++
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | class Solution { public : int numComponents(ListNode* head, vector< int >& nums) { int res = 0; unordered_set< int > set(nums.begin(), nums.end()); // 转存nums while (head) { if (set.count(head->val)) { while (head && set.count(head->val)) head = head->next; res++; } else { head = head->next; } } return res; } }; |
- 时间复杂度:O(n),遍历整个链表
- 空间复杂度:O(n),转存nums
Rust
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | use std::collections::HashSet; impl Solution { pub fn num_components(mut head: Option<Box<ListNode>>, nums: Vec<i32>) -> i32 { let mut head = head.as_ref(); let mut res = 0; let mut status = false ; // 是否处于同一个组件 while let Some(node) = head { if nums.contains(&node.val) { if !status { res += 1; status = true ; } } else { status = false ; } head = node.next.as_ref(); } res } } |
- 时间复杂度:O(n),遍历整个链表
- 空间复杂度:O(n),转存nums
总结
简单模拟题,没想到转存用哈希表的内置函数,还想着要排序方便查找……对于消耗空间的方法总是不太敏感。
以上就是Java C++题解leetcode817链表组件示例的详细内容,更多关于Java C++题解链表组件的资料请关注脚本之家其它相关文章!
微信公众号搜索 “ 脚本之家 ” ,选择关注
程序猿的那些事、送书等活动等着你
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符,请将相关资料发送至 reterry123@163.com 进行投诉反馈,一经查实,立即处理!
相关文章
使用ElasticSearch6.0快速实现全文搜索功能的示例代码
本篇文章主要介绍了使用ElasticSearch6.0快速实现全文搜索功能,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧2018-02-02IDEA报错:Process terminated的问题及解决
这篇文章主要介绍了IDEA报错:Process terminated的问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-11-11
最新评论