玩轉 Java -- 手把手教你編寫 300個精彩案例

本書提供了300個完整的Java案例,從算法上分為數學、搜索、回溯、遞歸、排序、迭代、貪心和動態規 劃等; 從數據結構上分為字符串、數組、指針、區間、隊列、矩陣、堆棧、鏈表、哈希表、線段樹、二叉樹、二叉搜 索樹和圖結構等。本書針對經典算法,基於相關的數據結構,將問題描述、問題示例、代碼實現及運行結果 相結合進行講解,邏輯清晰,內容豐富,可作為程序開發人員及其他IT從業者學習和提升算法能力的參考 書,也可作為高校電腦相關專業的教材。

 

目錄

 

第一篇編 程 入 門

 

實例001交換數組中的兩個元素

 

實例002輸出第幾個質數

 

實例003求三個數之中的最大值

 

實例004字母大小寫的轉換

 

實例005找出數組中出現次數最多的數字

 

實例006返回Excel表的列號

 

實例007返回尾部0的個數

 

實例008兩字符串之和

 

實例009計算質數的個數

 

實例010是否包含重復元素

 

實例0112的冪

 

實例0124的乘方

 

實例013添加字符

 

實例014翻轉字符串1

 

實例015完全平方數

 

實例016有效的字母異位詞

 

實例017二階階乘

 

實例018最大數和最小數

 

實例019翻轉數組

 

實例020有效的三角形

 

實例021進制轉換

 

實例022時間角度

 

實例023旋轉數組

 

實例024判斷一個整數對應的二進制數中有多少個1

 

實例025硬幣擺放

 

實例026具有交替位的二進制數

 

實例027棒球游戲

 

實例028七進制

 

實例029英語軟件

 

實例030重排

 

實例031不可變的數組

 

實例032首字母大寫

 

實例033單詞間的最短距離

 

實例034會議室

 

實例035連續1的最大個數

 

實例036迴文排列

 

實例037最短無序連續子數組

 

實例038兩個列表的最小索引和

 

實例039合並排序數組

 

實例040在二進製表示的整數中計算置位位數為質數的個數

 

實例041一個月的天數

 

實例042構造矩形

 

實例043尋找下一個更大的數

 

實例044鍵盤的一行按鍵輸入的單詞

 

實例045完美數

 

實例046找不同

 

實例047刪除字符

 

實例048集合運算

 

實例049字符串中的單詞數

 

 

 

 

 

 

 

實例050路徑總和

 

實例051迴旋鏢的數量

 

實例052查找所有數組中未出現的數字

 

實例053使數組元素相同的最少操作步數

 

實例054重復的子串模式

 

實例055補數

 

實例056第三大的數

 

實例057轉換為十六進制數

 

實例058判斷尾數

 

實例059返回數組中出現奇數次的元素

 

實例060翻轉字符串中的元音字母

 

實例061最高頻率的IP

 

實例062二分查找

 

實例063相同數字

 

實例064路徑和

 

實例065生成給定大小的數組

 

實例066缺少的子串

 

實例067鏈表轉換為數組

 

實例068簡單計算器

 

實例069將字符轉換為整數

 

實例070數字轉換問題

 

實例071尋找最大值

 

實例072轉換字符串為整數

 

實例073旋轉字符數組

 

實例074求數組元素中的最大值

 

實例075翻轉一個三位整數

 

實例076輸出X

 

實例077判斷數字與字母

 

實例078列表轉換

 

實例079字符串查找

 

實例080元素和最小的子數組

 

實例081有序數組的平方

 

實例082撿胡蘿卜

 

實例083安排面試的城市

 

實例084延伸字符串

 

實例085目標移動

 

實例086飛機座位

 

實例087輸出序列中出現X次的最大數字X

 

實例088旋轉數字

 

實例089返回字符串中出現次數最多的單詞

 

實例090迴文子串

 

實例091數組劃分

 

實例092使指針停在索引0處的方案數

 

實例093數組的最長前綴

 

實例094最小移動次數

 

實例095刪除最少的字符獲得正確格式的字符串

 

實例096尋找字母

 

實例097最長子串長度

 

實例098警報器

 

實例099數列求和

 

實例100最佳利用率

 

第二篇實 戰 提 高

 

實例101找出重復的數字

 

實例102平衡數

 

實例103將字符串變為迴文串

 

實例104在二叉查找樹中插入節點

 

實例105翻轉ASCII編碼字符串

 

實例106選票最多的人

 

實例107最短重復子數組

 

實例108移動機器人

 

實例109二叉搜索樹兩節點之差的最小值

 

實例110單調數組

 

實例111最小差值

 

實例112卡牌分組

 

實例113翻轉後的字符串（僅翻轉字母）

 

實例114比較字符串

 

實例115有效的山形數組

 

實例116增減字符串進行匹配

 

實例117刪除索引序列後排序

 

實例118十進制數轉換為二進制數

 

實例119統計合法數

 

實例120運行時間差值

 

實例121滿足條件的字符串

 

實例122數組中距離最小的數

 

實例123變換矩陣

 

實例124投資結果

 

實例125增長率最高的股票

 

實例126鏈表的中間節點

 

實例127三維形體投影面積

 

實例128立方體總錶面積

 

實例129特殊等價字符串組的數量

 

實例130二進制流

 

實例131取數求和

 

實例132錢幣數量之和

 

實例133判斷字符串能否轉換

 

實例134轉換大小寫字母

 

實例135最大的連續子數組

 

實例136鈔票找零

 

實例137硬幣找零

 

實例138轉置矩陣

 

實例139二進制最長距離

 

實例140葉子相似的二叉樹

 

實例141行走機器人

 

實例142最高平均分

 

實例143求數組點積

 

實例144能否到達終點

 

實例145最接近目標值

 

實例146字符互換

 

實例147到最近的人的最大距離

 

實例148最長子串的長度

 

實例149較大分組的位置

 

實例150翻轉圖片

 

實例151比較含退格的字符串

 

實例152稱重金幣

 

實例153k進制加法

 

實例154字符間最短距離

 

實例155坐纜車

 

實例156幸運數字8

 

實例157日誌排序

 

實例158查找第n個數位

 

實例159查找左葉子節點值的和

 

實例160整理字符串格式

 

實例161檢測大寫字母用法的正確性

 

實例162查找Kdiff對的數量

 

實例163翻轉字符串2

 

實例164計算二叉樹的直徑長度

 

實例165學生出勤記錄

 

實例166二叉樹傾斜程度

 

實例167重塑矩陣

 

實例168數組評分

 

 

實例169查找兩棵二叉樹相同結構和節點值

 

實例170分糖果

 

實例171判斷能否種植花

 

實例172從二叉樹構建字符串

 

實例173團購商品次數

 

實例174合並兩棵二叉樹

 

實例175二叉樹每層的平均值

 

實例176尋找數據錯誤

 

實例177構建最大二叉樹

 

實例178設計平滑器

 

實例179不下降數組

 

實例180輸出二叉樹中次小的節點

 

實例181查找最長的單一路徑

 

實例182計算連續子串數量

 

實例183查找最短連續子數組

 

實例184找到詞典中最長的單詞

 

實例185尋找數組的中心索引

 

實例186判斷托普利茲矩陣

 

實例187寫入字符串所需的行數

 

實例188判斷是否為字符

 

實例189雷達探測

 

實例190提取符號和單詞

 

實例191二叉搜索樹中最接近的值

 

實例192計算舉重重量

 

實例193查找最大元素的子數組

 

實例194訂單分配

 

實例195形成字典序最小字符串

 

實例196矩陣中的最短路徑

 

實例197查找子數組和為k的個數

 

實例198計算漢明距離

 

實例199字符串排序

 

實例200字符串模式

 

第三篇高 級 編 程

 

實例201以相反的順序存儲值

 

實例202找到映射序列

 

實例203迴文數

 

實例204兩數乘積

 

實例205求最短子數組長度

 

實例206統計循環單詞

 

實例207猜數字

 

實例208字符串之和

 

實例209尋找不重復的字符

 

實例210鏡像數字

 

實例211檢查字符串縮寫是否匹配

 

實例212判斷字符串是否同構

 

實例213判斷矩形是否重疊

 

實例214尋找最小子樹

 

實例215二叉樹最長連續路徑長度

 

實例216數字相加

 

實例217字符計數

 

實例218嵌套列表的加權和

 

實例219計算兩數組的交集

 

實例220移動0到數組尾部

 

實例221左側填充空格

 

實例222判斷醜數

 

實例223求柱子染色方案

 

實例224電影推薦

 

實例225快樂數

 

實例226查找數組中的第二大數

 

實例227查找等價二叉樹

 

實例228判斷對稱二叉樹

 

實例229判斷完全二叉樹

 

實例230整數排序

 

實例231目標在數組中出現次數

 

實例232排序數組中最接近目標的元素

 

實例233尋找目標最後位置

 

實例234將二叉樹拆解成假鏈表

 

實例235將鏈表中的節點兩兩交換

 

實例236求島嶼的個數

 

實例237最後一個單詞的長度

 

實例238驗證有效數字

 

實例239翻轉整數中的數字

 

實例240二進制數求和

 

實例241查找最長連續上升子序列

 

實例242判斷數獨是否合法

 

實例243查找二叉樹的路徑和

 

實例244計算二進制中有多少個1

 

實例245切割木棍組成正三角形

 

實例246查找最大字母

 

實例247數組求和

 

實例248檢查未站隊人數

 

實例249劃分鏈表

 

實例250棋子是否被攻擊

 

實例251修改字符串

 

實例252交叉數組

 

實例253數字兩兩配對

 

實例254數組去重

 

實例255序列相交

 

實例256簡化鏈表

 

實例257設計數據結構存儲數字

 

實例258距離最近的城市

 

實例259統計爬樓梯的方式

 

實例260查找最大元素和的連續子數組

 

實例261通用子數組數量

 

實例262判斷矩陣斜線上的元素是否相同

 

實例263判斷是否為子串

 

實例264計算丟雞蛋次數

 

實例265將二叉樹按照層級轉化為鏈表

 

實例266求方程的根

 

實例267查找丟失的整數

 

實例268交換二進制數奇偶數位

 

實例269分解質因數

 

實例270求最長迴文串的長度

 

實例271冰雹猜想

 

實例272在排序鏈表中插入一個節點

 

實例273刪除無序鏈表的重復項

 

實例274用isSubstring函數判斷字符串的循環移動

 

實例275求矩陣的之字形遍歷

 

實例276將整數n的二進製表示轉換為整數m的二進製表示

 

實例277排序數組轉換為高度最小的二叉搜索樹

 

實例278使用插入方式對鏈表進行排序

 

實例279刪除數組中相同的數字

 

實例280鏈表求和

 

實例281合並兩個排序鏈表

 

實例282判斷兩個字符串是否為變位詞

 

實例283判斷字符串中是否沒有重復字符

 

實例284合並區間

 

實例285實現x的平方根

 

實例286尋找元素之和為0的子數組

 

實例287移動機器人不同路徑的數量

 

實例288刪除排序鏈表中的重復元素

 

實例289判斷兩個輸入流結果是否相等

 

實例290查找數字之和為最小的路徑

 

實例291判斷是否為平衡二叉樹

 

實例292尋找落單的數字

 

實例293查找中位數

 

實例294二叉樹的層次遍歷

 

實例295二叉樹的後序遍歷

 

實例296二叉樹的中序遍歷

 

實例297二叉樹的前序遍歷

 

實例298合並排序整數數組

 

實例299在整數數組中找兩數之和等於給定數的數

 

實例300查找主元素

參考文獻