Java?C++題解leetcode817鏈表組件示例
更新時(shí)間：2022年10月12日 15:11:56 作者：AnjaVon
這篇文章主要為大家介紹了Java?C++題解leetcode817鏈表組件示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
題目要求
思路：模擬
Java
class Solution {
public int numComponents(ListNode head, int[] nums) {
int res = 0;
Set<Integer> set = new HashSet<>();
for (int x : nums)
set.add(x); // 轉(zhuǎn)存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;
}
}
- 時(shí)間復(fù)雜度：O(n)，遍歷整個(gè)鏈表
- 空間復(fù)雜度：O(n)，轉(zhuǎn)存nums
C++
class Solution {
public:
int numComponents(ListNode* head, vector<int>& nums) {
int res = 0;
unordered_set<int> set(nums.begin(), nums.end()); // 轉(zhuǎn)存nums
while (head) {
if (set.count(head->val)) {
while (head && set.count(head->val))
head = head->next;
res++;
}
else {
head = head->next;
}
}
return res;
}
};
- 時(shí)間復(fù)雜度：O(n)，遍歷整個(gè)鏈表
- 空間復(fù)雜度：O(n)，轉(zhuǎn)存nums
Rust
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; // 是否處于同一個(gè)組件
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
}
}
- 時(shí)間復(fù)雜度：O(n)，遍歷整個(gè)鏈表
- 空間復(fù)雜度：O(n)，轉(zhuǎn)存nums
總結(jié)
簡(jiǎn)單模擬題，沒(méi)想到轉(zhuǎn)存用哈希表的內(nèi)置函數(shù)，還想著要排序方便查找……對(duì)于消耗空間的方法總是不太敏感。
以上就是Java C++題解leetcode817鏈表組件示例的詳細(xì)內(nèi)容，更多關(guān)于Java C++題解鏈表組件的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
使用ElasticSearch6.0快速實(shí)現(xiàn)全文搜索功能的示例代碼
本篇文章主要介紹了使用ElasticSearch6.0快速實(shí)現(xiàn)全文搜索功能，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-02-02
IDEA報(bào)錯(cuò):Process terminated的問(wèn)題及解決
這篇文章主要介紹了IDEA報(bào)錯(cuò):Process terminated的問(wèn)題及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
Starter是Spring Boot中的一個(gè)非常重要的概念，Starter相當(dāng)于模塊，它能將模塊所需的依賴整合起來(lái)并對(duì)模塊內(nèi)的Bean根據(jù)環(huán)境（ 條件）進(jìn)行自動(dòng)配置。本文將介紹SpringBoot如何自定義Starter，感興趣的可以學(xué)習(xí)一下2021-12-12
JAVA操作elastic?search的詳細(xì)過(guò)程
Elasticsearch?Rest?High?Level?Client?是?Elasticsearch?官方提供的一個(gè)?Java?客戶端庫(kù),用于與?Elasticsearch?進(jìn)行交互,本文介紹JAVA操作elastic?search的詳細(xì)過(guò)程,感興趣的朋友一起看看吧2024-08-08
Java中冒泡排序的原生實(shí)現(xiàn)方法(正序與逆序)
這篇文章主要給大家介紹了關(guān)于Java中冒泡排序的原生實(shí)現(xiàn)方法(正序與逆序)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
java自定義注解實(shí)現(xiàn)前后臺(tái)參數(shù)校驗(yàn)的實(shí)例
下面小編就為大家?guī)?lái)一篇java自定義注解實(shí)現(xiàn)前后臺(tái)參數(shù)校驗(yàn)的實(shí)例。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-11-11
JavaWeb使用Session和Cookie實(shí)現(xiàn)登錄認(rèn)證
本篇文章主要介紹了JavaWeb使用Session和Cookie實(shí)現(xiàn)登錄認(rèn)證，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下。2017-03-03
RedissonClient 是一個(gè)強(qiáng)大的 Redis 客戶端,提供了豐富的功能和簡(jiǎn)單的 API,本文就來(lái)介紹一下Java中RedissonClient基本使用指南,具有一定的參考價(jià)值,感興趣的可以了解一下2024-03-03
Springboot實(shí)現(xiàn)多線程及線程池監(jiān)控
線程池的監(jiān)控很重要,本文就來(lái)介紹一下Springboot實(shí)現(xiàn)多線程及線程池監(jiān)控,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01
IDEA常量字符串過(guò)長(zhǎng)問(wèn)題及解決方案
在編譯Java項(xiàng)目時(shí)遇到“常量字符串過(guò)長(zhǎng)”錯(cuò)誤,可以通過(guò)修改編譯器設(shè)置解決,具體方法是進(jìn)入IDE的設(shè)置（File>>Settings>>Build, Execution, Deployment>>Compiler>>Java Compiler）,將使用的編譯器更改為Eclipse,如果問(wèn)題依舊2024-10-10