Java?C++題解leetcode1441用棧操作構(gòu)建數(shù)組示例
更新時(shí)間：2022年10月17日 11:03:46 作者：AnjaVon
這篇文章主要為大家介紹了Java?C++題解leetcode1441用棧操作構(gòu)建數(shù)組示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
題目要求
思路：模擬【雙指針】
按題意模擬即可：
一個(gè)指針cur依次指向target中的每個(gè)元素，另一個(gè)指針i依次指向1∼n的數(shù)字；
對i所指向的每個(gè)數(shù)字進(jìn)行Push操作，然后判斷當(dāng)前數(shù)字與target[cur]是否相等；
- 相等則判斷下一個(gè)數(shù)字，同時(shí)將cur指向下一個(gè)元素；
- 否則需進(jìn)行
Pop操作。
過程中需注意cur的越界，當(dāng)其越界則target構(gòu)造完畢。
Java
class Solution {
public List<String> buildArray(int[] target, int n) {
List<String> res = new ArrayList<>();
for (int i = 1, cur = 0; i <= n && cur < target.length; i++) {
res.add("Push");
if (target[cur] != i)
res.add("Pop");
else
cur++;
}
return res;
}
}
- 時(shí)間復(fù)雜度：O(n)
- 空間復(fù)雜度：O(1)
C++
class Solution {
public:
vector<string> buildArray(vector<int>& target, int n) {
vector<string> res;
for (int i = 1, cur = 0; i <= n && cur < target.size(); i++) {
res.emplace_back("Push");
if (target[cur] != i)
res.emplace_back("Pop");
else
cur++;
}
return res;
}
};
- 時(shí)間復(fù)雜度：O(n)
- 空間復(fù)雜度：O(1)
Rust
impl Solution {
pub fn build_array(target: Vec<i32>, n: i32) -> Vec<String> {
let mut res = Vec::new();
let mut cur = 0;
for i in 1..(n + 1) {
if (cur < target.len()) {
res.push(String::from("Push"));
if (target[cur] != i) {
res.push(String::from("Pop"));
}
else {
cur += 1;
}
}
}
res
}
}
- 時(shí)間復(fù)雜度：O(n)
- 空間復(fù)雜度：O(1)
以上就是Java C++題解leetcode1441用棧操作構(gòu)建數(shù)組示例的詳細(xì)內(nèi)容，更多關(guān)于Java C++ 棧操作構(gòu)建數(shù)組的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了java處理字節(jié)的常用工具類，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-03-03
Spring Web零xml配置原理以及父子容器關(guān)系詳解
這篇文章主要介紹了Spring Web零xml配置原理以及父子容器關(guān)系詳解，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-08-08
SpringBoot整合Redis及Redis工具類撰寫實(shí)例
這篇文章主要介紹了SpringBoot整合Redis及Redis工具類撰寫實(shí)例，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-01-01
這篇文章主要介紹了深入理解ContextClassLoader加載器,Thread?context?class?loader存在的目的主要是為了解決parent?delegation機(jī)制下無法干凈的解決的問題,需要的朋友可以參考下2023-10-10
Java靜態(tài)方法不能調(diào)用非靜態(tài)成員的原因分析
在Java中,靜態(tài)方法是屬于類的方法,而不是屬于對象的方法,它可以通過類名直接調(diào)用,無需創(chuàng)建對象實(shí)例,非靜態(tài)成員指的是類的實(shí)例變量和實(shí)例方法,它們需要通過對象實(shí)例才能訪問和調(diào)用,本文小編將和大家一起探討Java靜態(tài)方法為什么不能調(diào)用非靜態(tài)成員2023-10-10
這篇文章介紹了Java使用Collections.sort()排序的方法，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12
這篇文章主要介紹了解決java.sql.Timestamp丟失精度的問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-09-09
Java實(shí)現(xiàn)圖片旋轉(zhuǎn)、指定圖像大小和水平翻轉(zhuǎn)
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)圖像旋轉(zhuǎn)，指定圖像大小，水平翻轉(zhuǎn)圖像，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-02-02
Java利用Phantomjs實(shí)現(xiàn)生成圖片的功能
這篇文章主要介紹了Java利用Phantomjs實(shí)現(xiàn)生成圖片的功能，文中講解非常細(xì)致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-08-08
pom文件定于了一個(gè)maven項(xiàng)目的maven配置，一般pom文件的放在項(xiàng)目或者模塊的根目錄下。本文詳細(xì)的介紹了pom文件配置，感興趣的可以了解一下2021-08-08