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

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

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

Feb 07, 2025 am 11:32 AM
java

Delete all even elements from a stack in Java

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

問題:

給出了一堆整數(shù),編寫一個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:
  • (無需刪除的數(shù)字)

>解決方案方法:

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

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

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

方法1:輔助堆棧

這種方法涉及以下步驟:

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

時間和空間複雜性(輔助堆棧):>

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]
    }
}

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

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

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

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

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

空間複雜性: o(n) - 在最壞情況下,遞歸調(diào)用堆??梢陨L到輸入堆棧的大小。 >

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ù)字。輔助堆棧方法更加簡單,而遞歸方法則提供了更簡潔,可能更有效的解決方案(取決於JVM的優(yōu)化)。 選擇取決於個人喜好和編碼樣式。 請記住,這些技術(shù)可以根據(jù)各種標準適應(yīng)過濾堆棧。

>

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

本網(wǎng)站聲明
本文內(nèi)容由網(wǎng)友自願投稿,版權(quán)歸原作者所有。本站不承擔相應(yīng)的法律責任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容,請聯(lián)絡(luò)admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

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

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

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

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

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

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

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

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

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

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

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

HashMap在Java中通過哈希表實現(xiàn)鍵值對存儲,其核心在於快速定位數(shù)據(jù)位置。 1.首先使用鍵的hashCode()方法生成哈希值,並通過位運算轉(zhuǎn)換為數(shù)組索引;2.不同對象可能產(chǎn)生相同哈希值,導(dǎo)致衝突,此時以鍊錶形式掛載節(jié)點,JDK8後鍊錶過長(默認長度8)則轉(zhuǎn)為紅黑樹提升效率;3.使用自定義類作鍵時必須重寫equals()和hashCode()方法;4.HashMap動態(tài)擴容,當元素數(shù)超過容量乘以負載因子(默認0.75)時,擴容並重新哈希;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,其值不可變且賦值時復(fù)制副本,因此互不影響;引用類型如對象、數(shù)組和函數(shù)存儲的是內(nèi)存地址,指向同一對象的變量會相互影響。判斷類型可用typeof和instanceof,但需注意typeofnull的歷史問題。理解這兩類差異有助於編寫更穩(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,

什麼是Java的重新進入? 什麼是Java的重新進入? Jul 13, 2025 am 02:14 AM

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

See all articles