今天主要跟大家分享二分查找算法。 有興趣的朋友的可以去閱讀《算法圖解》這本書。 首先說下什么是算法。 算法定義： 一組完成任務(wù)的指令。任何的代碼...
投稿
收錄了14篇文章 · 178人關(guān)注
-
算法圖解一（二分查找） -
二叉樹的遍歷-遞歸和非遞歸
前言 最近準備面試 ,復(fù)習(xí)了一下數(shù)據(jù)結(jié)構(gòu) 中的二叉樹,整理了二叉樹的前序、中序、后序、深度和廣度遍歷以及遞歸和非遞歸實現(xiàn)方法，如有好的方案大家可...
-
Python的數(shù)據(jù)結(jié)構(gòu)與算法（五）6.5 希爾排序 希爾排序（Shell Sort）是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更有效的改進版本。希爾排序是非穩(wěn)定...
-
LeetCode 1002. 查找常用字符
1002. 查找常用字符 給定僅有小寫字母組成的字符串數(shù)組 A，返回列表中的每個字符串中都顯示的全部字符（包括重復(fù)字符）組成的列表。例如，如果一...
-
LeetCode 1078. Bigram 分詞
1078. Bigram 分詞 給出第一個詞 first 和第二個詞 second，考慮在某些文本 text 中可能以 "first secon...
-
二叉查找樹
1）二叉查找樹是什么？2）二叉查找樹的插入、刪除、查找？3）Go代碼實現(xiàn) 一、二叉查找樹是什么？二叉查找樹（BST）又被稱為搜索二叉樹，有序二叉...
-
LeetCode 136. 只出現(xiàn)一次的數(shù)字
136. 只出現(xiàn)一次的數(shù)字 給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。 說明: 你的...
-
LeetCode 137. 只出現(xiàn)一次的數(shù)字 II
137. 只出現(xiàn)一次的數(shù)字 II 給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)了三次。找出那個只出現(xiàn)了一次的元素。 說明...
-
LeetCode 1122. 數(shù)組的相對排序 Relative Sort Array
【題目描述】給你兩個數(shù)組，arr1 和 arr2， arr2 中的元素各不相同arr2 中的每個元素都出現(xiàn)在 arr1 中對 arr1 中的元素...
-
LeetCode 412. Fizz Buzz
【題目描述】寫一個程序，輸出從 1 到 n 數(shù)字的字符串表示。 如果 n 是3的倍數(shù)，輸出“Fizz”； 如果 n 是5的倍數(shù)，輸出“Buzz”...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/317414/android.graphics.Bitmap_426f6bb0.jpeg', '推薦專題《算法與數(shù)據(jù)結(jié)構(gòu)》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/e4979b99b8af?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}