![240](https://cdn2.jianshu.io/assets/default_avatar/3-9a2bcc21a5d89e21dafc73b39dc5f582.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
平面排列(非遞歸實(shí)現(xiàn)) 給定一個(gè)列表,該列表中的每個(gè)要素要么是個(gè)列表恤批,要么是整數(shù)位隶。將其變成一個(gè)只包含整數(shù)的簡(jiǎn)單列表。 樣例給定 [1,2,[1,...
二分查找 描述 給定一個(gè)排序的整數(shù)數(shù)組(升序)和一個(gè)要查找的整數(shù)target开皿,用O(logn)的時(shí)間查找到target第一次出現(xiàn)的下標(biāo)(從0開始...
報(bào)數(shù) 報(bào)數(shù)指的是涧黄,按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù),然后得到下一個(gè)數(shù)赋荆。如下所示: 1, 11, 21, 1211, 111221, ... 1 讀作...
旋轉(zhuǎn)字符串
請(qǐng)判定一個(gè)數(shù)獨(dú)是否有效 解題思路:先判斷橫縱軸的是否存在相同數(shù)笋妥,再判斷交互軸是否存在相同數(shù),最后判斷每個(gè)小9宮格是否存在相同數(shù)窄潭。
翻轉(zhuǎn)一棵二叉樹(非遞歸版本) 解題思路:通過(guò)隊(duì)列將每個(gè)節(jié)點(diǎn)的左右子節(jié)點(diǎn)翻轉(zhuǎn)
前序遍歷和中序遍歷樹構(gòu)造二叉樹 解題思路:通過(guò)前序遍歷可以找到根節(jié)點(diǎn)春宣,然后遍歷中序遍歷數(shù)組找到根節(jié)點(diǎn)的位置,分別計(jì)算左右子樹的節(jié)點(diǎn), 通過(guò)遞歸不...
LintCode 二叉樹層級(jí)遍歷 解題思路:隊(duì)列(先進(jìn)先出) 將每層的節(jié)點(diǎn)插入到隊(duì)列中月帝, 然后遍歷隊(duì)列躏惋,再將下一層級(jí)的節(jié)點(diǎn)插入到隊(duì)列中, 直到最...
Java1.8版本 HashMap學(xué)習(xí) HashMap產(chǎn)生碰撞的原因: 不同的key值產(chǎn)生了相同的hash值嚷辅,導(dǎo)致產(chǎn)生碰撞 capacity ...