那你很棒棒哦
劍指 Offer 第12題:矩陣中的路徑1、前言 2、思路 DFS 思路,只要有一個(gè)成功就是成功。 3、代碼
一、做法 問題:瀏覽器將cas server 簽發(fā)的ticket 傳給webapp后端,webapp后端向cas server 驗(yàn)證通過后,是webapp后端自己用 sess...
1、前言 2、思路 將最后一個(gè)元素放到移除元素的位置上,然后把最后一個(gè)元素刪除就行,還要考慮最后一個(gè)是第一個(gè)情況 3、代碼
1、前言 2、思路 這道題,簡單點(diǎn)做法就是歸并排序的子問題,復(fù)雜點(diǎn)做法就是在 num1 上從后往前合并 3、代碼
1、前言 給定兩個(gè) 稀疏矩陣[https://en.wikipedia.org/wiki/Sparse_matrix] A 和 B,返回AB的結(jié)果。您可以假設(shè)A的列數(shù)等于B的...
1、前言 2、思路 主要是一個(gè)轉(zhuǎn)換問題,有兩個(gè)case,case1是連續(xù)子數(shù)組都在數(shù)組中;case2 是連續(xù)子數(shù)組是首尾相連。所以要將 case2轉(zhuǎn)換一下,求最大和,其實(shí)就是...
1、前言 36進(jìn)制由0-9,a-z,共36個(gè)字符表示。要求按照加法規(guī)則計(jì)算出任意兩個(gè)36進(jìn)制正整數(shù)的和,如1b + 2x = 48 (解釋:47+105=152)要求:不允...
1、前言 2、思路 這道題其實(shí)是逆向思維,找到原數(shù)組中最長的窗口(就是 sum - x 的值),數(shù)組長度減最長窗口,就是最小操作數(shù)。但是有些 base case 特別惡心。 ...
1、前言 2、思路 將問題轉(zhuǎn)換為01背包問題,也就是背包容量為k的時(shí)候,放入0不能超過m,放入1不能超過n,所獲得的價(jià)值最大;dp[k][m][n] = max(dp[k -...
1、前言 2、思路 這邊用的思路就是,如果一個(gè)字符串含有重復(fù)子串,那么經(jīng)過一定的移位后,必定能變成跟原來的字符串一樣。比如 abcabc,移1位是cabcab,移2位是bca...
1、前言 2、思路 利用滿二叉樹的性質(zhì)來解題,如果 root 的索引為 i,則它的左孩子為 i * 2,右孩子為 i * 2 + 1。 3、代碼
1、前言 2、思路 他是根據(jù)結(jié)果來確定順序,如果 b + a 大于 a + b,那么 b 應(yīng)該在 a 前面 3、代碼
1、前言 2、思路 本題是找出第一個(gè)使得行或者列畫滿的格子。只需要依次涂,然后看每行或者每列滿沒滿就行 3、代碼
一、自底向上 二叉樹自底向上的遞歸就是后續(xù)遍歷,后續(xù)遍歷在二叉樹中非常非常重要,他能夠先遍歷左右子樹的值,然后在返回到父節(jié)點(diǎn),是一個(gè)非常非常理想的自底向上的邏輯。 幾乎所有二...
一、算法 二分查找算法非常簡單,但是又個(gè)致命的問題,就是 right 不知道如何賦值,以及 while 循環(huán)的條件是什么。很簡單,只需要舉一個(gè)簡單的例子。 假設(shè)數(shù)組為:[1,...
一、前言 如下的代碼,兩個(gè) service 都有 @Transactional 注解的方法,意味著 methodA() 和 methodB() 都有事務(wù)。methodA() ...