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