国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

首頁(yè) Java java教程 從Java的堆棧中刪除所有元素

從Java的堆棧中刪除所有元素

Feb 07, 2025 am 11:32 AM
java

Delete all even elements from a stack in Java

本教程演示了兩種消除Java堆棧中均勻數(shù)的方法。 堅(jiān)持最后一式(LIFO)原理的堆棧為這種類型的過(guò)濾帶來(lái)了獨(dú)特的挑戰(zhàn)。 此處顯示的技術(shù)適用于其他過(guò)濾方案,而不僅僅是刪除均勻的數(shù)字。

問(wèn)題:

給出了一堆整數(shù),編寫一個(gè)Java程序以刪除所有偶數(shù)數(shù)字。>

示例輸入和輸出:

>

>
    >輸入1:
  • [1, 2, 3, 4, 5]輸出1:[1, 3, 5]
  • >>輸入2:[1, 7, 3, 11, 9][1, 7, 3, 11, 9]輸出2:
  • (無(wú)需刪除的數(shù)字)

>解決方案方法:

我們將探索兩種不同的方法:

  1. >使用輔助堆棧:此方法使用臨時(shí)堆棧來(lái)存儲(chǔ)奇數(shù)數(shù)字,同時(shí)迭代原始堆棧。

  2. 使用遞歸:這種遞歸方法有效地處理堆棧,在遞歸調(diào)用過(guò)程中刪除了均勻的數(shù)字。>

方法1:輔助堆棧

這種方法涉及以下步驟:

創(chuàng)建一個(gè)臨時(shí)
    (例如,
  1. )。 Stack迭代原始堆棧,彈出每個(gè)元素。tempStack>
  2. 如果元素是奇數(shù)的(使用Modulo Operator
  3. 檢查)
  4. 原始堆棧是空的,請(qǐng)將元素從
  5. 轉(zhuǎn)移到原始堆棧。% tempStack
  6. >代碼示例(輔助堆棧):tempStack
  7. >

時(shí)間和空間復(fù)雜性(輔助堆棧):>

import java.util.Stack;

public class RemoveEvenElements {
    public static void removeEven(Stack<Integer> stack) {
        Stack<Integer> tempStack = new Stack<>();
        while (!stack.isEmpty()) {
            int element = stack.pop();
            if (element % 2 != 0) {
                tempStack.push(element);
            }
        }
        while (!tempStack.isEmpty()) {
            stack.push(tempStack.pop());
        }
    }

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        removeEven(stack);
        System.out.println(stack); // Output: [1, 3, 5]
    }
}

時(shí)間復(fù)雜性: o(n) - 我們兩次通過(guò)堆棧迭代。 空間復(fù)雜度: o(n) - 我們使用的輔助堆??赡芘c輸入堆棧相同。

  • 方法2:遞歸
  • 這個(gè)遞歸解決方案優(yōu)雅地處理了偶數(shù)刪除:
  • >基本情況:如果堆棧為空,請(qǐng)返回。
  • >
彈出頂部元素。

遞歸調(diào)用函數(shù)以處理其余的堆棧。> 遞歸調(diào)用后,

>檢查彈出元素是否奇數(shù)。如果是這樣,請(qǐng)將其推回堆上。

  1. >代碼示例(遞歸):
  2. 時(shí)間和空間復(fù)雜性(遞歸):removeEven>
  3. 時(shí)間復(fù)雜性: o(n) - 我們遞歸遍歷堆棧。

空間復(fù)雜性: o(n) - 在最壞情況下,遞歸調(diào)用堆棧可以生長(zhǎng)到輸入堆棧的大小。>

import java.util.Stack;

public class RemoveEvenElements {
    public static void removeEven(Stack<Integer> stack) {
        if (stack.isEmpty()) {
            return;
        }
        int element = stack.pop();
        removeEven(stack);
        if (element % 2 != 0) {
            stack.push(element);
        }
    }

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        removeEven(stack);
        System.out.println(stack); // Output: [1, 3, 5]
    }
}
結(jié)論:

兩種方法都有效地從堆棧中刪除了偶數(shù)數(shù)字。輔助堆棧方法更加簡(jiǎn)單,而遞歸方法則提供了更簡(jiǎn)潔,可能更有效的解決方案(取決于JVM的優(yōu)化)。 選擇取決于個(gè)人喜好和編碼樣式。 請(qǐng)記住,這些技術(shù)可以根據(jù)各種標(biāo)準(zhǔn)適應(yīng)過(guò)濾堆棧。

>

以上是從Java的堆棧中刪除所有元素的詳細(xì)內(nèi)容。更多信息請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本站聲明
本文內(nèi)容由網(wǎng)友自發(fā)貢獻(xiàn),版權(quán)歸原作者所有,本站不承擔(dān)相應(yīng)法律責(zé)任。如您發(fā)現(xiàn)有涉嫌抄襲侵權(quán)的內(nèi)容,請(qǐng)聯(lián)系admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣服圖片

Undresser.AI Undress

Undresser.AI Undress

人工智能驅(qū)動(dòng)的應(yīng)用程序,用于創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用于從照片中去除衣服的在線人工智能工具。

Clothoff.io

Clothoff.io

AI脫衣機(jī)

Video Face Swap

Video Face Swap

使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費(fèi)的代碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

功能強(qiáng)大的PHP集成開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺(jué)化網(wǎng)頁(yè)開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級(jí)代碼編輯軟件(SublimeText3)

如何在Java的地圖上迭代? 如何在Java的地圖上迭代? Jul 13, 2025 am 02:54 AM

遍歷Java中的Map有三種常用方法:1.使用entrySet同時(shí)獲取鍵和值,適用于大多數(shù)場(chǎng)景;2.使用keySet或values分別遍歷鍵或值;3.使用Java8的forEach簡(jiǎn)化代碼結(jié)構(gòu)。entrySet返回包含所有鍵值對(duì)的Set集合,每次循環(huán)獲取Map.Entry對(duì)象,適合頻繁訪問(wèn)鍵和值的情況;若只需鍵或值,可分別調(diào)用keySet()或values(),也可在遍歷鍵時(shí)通過(guò)map.get(key)獲取值;Java8中可通過(guò)Lambda表達(dá)式使用forEach((key,value)-&gt

Java中的可比較與比較器 Java中的可比較與比較器 Jul 13, 2025 am 02:31 AM

在Java中,Comparable用于類內(nèi)部定義默認(rèn)排序規(guī)則,Comparator用于外部靈活定義多種排序邏輯。1.Comparable是類自身實(shí)現(xiàn)的接口,通過(guò)重寫compareTo()方法定義自然順序,適用于類有固定、最常用的排序方式,如String或Integer。2.Comparator是外部定義的函數(shù)式接口,通過(guò)compare()方法實(shí)現(xiàn),適合同一類需要多種排序方式、無(wú)法修改類源碼或排序邏輯經(jīng)常變化的情況。兩者區(qū)別在于Comparable只能定義一種排序邏輯且需修改類本身,而Compar

如何處理Java中的字符編碼問(wèn)題? 如何處理Java中的字符編碼問(wèn)題? Jul 13, 2025 am 02:46 AM

處理Java中的字符編碼問(wèn)題,關(guān)鍵是在每一步都明確指定使用的編碼。1.讀寫文本時(shí)始終指定編碼,使用InputStreamReader和OutputStreamWriter并傳入明確的字符集,避免依賴系統(tǒng)默認(rèn)編碼。2.在網(wǎng)絡(luò)邊界處理字符串時(shí)確保兩端一致,設(shè)置正確的Content-Type頭并用庫(kù)顯式指定編碼。3.謹(jǐn)慎使用String.getBytes()和newString(byte[]),應(yīng)始終手動(dòng)指定StandardCharsets.UTF_8以避免平臺(tái)差異導(dǎo)致的數(shù)據(jù)損壞??傊?,通過(guò)在每個(gè)階段

Hashmap在Java內(nèi)部如何工作? Hashmap在Java內(nèi)部如何工作? Jul 15, 2025 am 03:10 AM

HashMap在Java中通過(guò)哈希表實(shí)現(xiàn)鍵值對(duì)存儲(chǔ),其核心在于快速定位數(shù)據(jù)位置。1.首先使用鍵的hashCode()方法生成哈希值,并通過(guò)位運(yùn)算轉(zhuǎn)換為數(shù)組索引;2.不同對(duì)象可能產(chǎn)生相同哈希值,導(dǎo)致沖突,此時(shí)以鏈表形式掛載節(jié)點(diǎn),JDK8后鏈表過(guò)長(zhǎng)(默認(rèn)長(zhǎng)度8)則轉(zhuǎn)為紅黑樹提升效率;3.使用自定義類作鍵時(shí)必須重寫equals()和hashCode()方法;4.HashMap動(dòng)態(tài)擴(kuò)容,當(dāng)元素?cái)?shù)超過(guò)容量乘以負(fù)載因子(默認(rèn)0.75)時(shí),擴(kuò)容并重新哈希;5.HashMap非線程安全,多線程下應(yīng)使用Concu

JavaScript數(shù)據(jù)類型:原始與參考 JavaScript數(shù)據(jù)類型:原始與參考 Jul 13, 2025 am 02:43 AM

JavaScript的數(shù)據(jù)類型分為原始類型和引用類型。原始類型包括string、number、boolean、null、undefined和symbol,其值不可變且賦值時(shí)復(fù)制副本,因此互不影響;引用類型如對(duì)象、數(shù)組和函數(shù)存儲(chǔ)的是內(nèi)存地址,指向同一對(duì)象的變量會(huì)相互影響。判斷類型可用typeof和instanceof,但需注意typeofnull的歷史問(wèn)題。理解這兩類差異有助于編寫更穩(wěn)定可靠的代碼。

Java中的'靜態(tài)”關(guān)鍵字是什么? Java中的'靜態(tài)”關(guān)鍵字是什么? Jul 13, 2025 am 02:51 AM

InJava,thestatickeywordmeansamemberbelongstotheclassitself,nottoinstances.Staticvariablesaresharedacrossallinstancesandaccessedwithoutobjectcreation,usefulforglobaltrackingorconstants.Staticmethodsoperateattheclasslevel,cannotaccessnon-staticmembers,

在C中使用std :: Chrono 在C中使用std :: Chrono Jul 15, 2025 am 01:30 AM

std::chrono在C 中用于處理時(shí)間,包括獲取當(dāng)前時(shí)間、測(cè)量執(zhí)行時(shí)間、操作時(shí)間點(diǎn)與持續(xù)時(shí)間及格式化解析時(shí)間。1.獲取當(dāng)前時(shí)間使用std::chrono::system_clock::now(),可轉(zhuǎn)換為可讀字符串但系統(tǒng)時(shí)鐘可能不單調(diào);2.測(cè)量執(zhí)行時(shí)間應(yīng)使用std::chrono::steady_clock以確保單調(diào)性,并通過(guò)duration_cast轉(zhuǎn)換為毫秒、秒等單位;3.時(shí)間點(diǎn)(time_point)和持續(xù)時(shí)間(duration)可相互操作,但需注意單位兼容性和時(shí)鐘紀(jì)元(epoch)

什么是Java的重新進(jìn)入? 什么是Java的重新進(jìn)入? Jul 13, 2025 am 02:14 AM

ReentrantLock在Java中提供比synchronized更靈活的線程控制。1.它支持非阻塞獲取鎖(tryLock())、帶超時(shí)的鎖獲取(tryLock(longtimeout,TimeUnitunit))和可中斷等待鎖;2.允許設(shè)置公平鎖,避免線程饑餓;3.支持多個(gè)條件變量,實(shí)現(xiàn)更精細(xì)的等待/通知機(jī)制;4.需手動(dòng)釋放鎖,必須在finally塊中調(diào)用unlock()以避免資源泄漏;5.適用于需要高級(jí)同步控制的場(chǎng)景,如自定義同步工具或復(fù)雜并發(fā)結(jié)構(gòu),但對(duì)簡(jiǎn)單互斥需求仍推薦使用synchro

See all articles