longls777

String烟勋、StringBuffer贝润、StringBuilder的區(qū)別 String是不可變類妈倔，任何對String的改變都會引發(fā)新的String對象的生成多糠； StringB...

longls777

Huffman樹的建立 基本介紹 給定n個權(quán)值作為n 個葉子結(jié)點厉碟，構(gòu)造一棵二叉樹匪凡，若該樹的帶權(quán)路徑長度(wpl)達到最小严衬，稱這樣的二叉樹為最優(yōu)二叉樹,也稱為哈夫曼樹(Huff...

longls777

根據(jù)JDK文檔，這個接口的compareTo方法返回一個整數(shù) 例如：a.compareTo(b)抚笔；如果返回0扶认，a==b返回正整數(shù)，a>b返回負整數(shù)塔沃，a<b 例如： 然后可以創(chuàng)...

longls777

public String substring(int beginIndex)返回一個字符串蝠引，該字符串是此字符串的子字符串。 子字符串以指定索引處的字符開頭蛀柴，并擴展到該字符串...

longls777

稀疏數(shù)組可以看做是普通數(shù)組的壓縮螃概，但是這里說的普通數(shù)組是值無效數(shù)據(jù)量遠大于有效數(shù)據(jù)量的數(shù)組 形如： 其稀疏數(shù)組形式： 2.存儲 剛說到稀疏數(shù)組是一種壓縮后的數(shù)組，為什么要進行...

longls777

二叉樹的前序制肮、中序冒窍、后序遍歷 前序、后序豺鼻、中序查找的算法與上類似 刪除節(jié)點 要求 如果刪除的節(jié)點是葉子節(jié)點综液，則刪除該節(jié)點 如果刪除的節(jié)點是非葉子節(jié)點，則刪除該子樹.

longls777

約瑟夫問題：N個人圍成一圈儒飒，從第M個人開始報數(shù)谬莹，第K個將被殺掉，問最后剩下的人是第幾個 用鏈表解決此問題桩了，addBoy(int nums)方法創(chuàng)建人數(shù)為nums的環(huán)形鏈表 s...

longls777

八皇后問題井誉，是由國際西洋棋棋手馬克斯·貝瑟爾于1848年提出的問題蕉扮，是回溯算法的典型案例。 問題表述為：在8×8格的國際象棋上擺放8個皇后颗圣，使其不能互相攻擊喳钟，即任意兩個皇后都...

longls777

20. 有效的括號[https://leetcode-cn.com/problems/valid-parentheses/] 難度簡單 給定一個只包括 '('在岂，')'奔则，'{'...

longls777

19. 刪除鏈表的倒數(shù)第N個節(jié)點[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/] 難度...

longls777

15. 三數(shù)之和[https://leetcode-cn.com/problems/3sum/] 難度中等 給你一個包含 n 個整數(shù)的數(shù)組 nums，判斷 nums 中是否存...