一墩邀、做法 問(wèn)題：瀏覽器將cas server 簽發(fā)的ticket 傳給webapp后端壕吹，webapp后端向cas server 驗(yàn)證通過(guò)后搔课，是webapp后端自己用 sess...
發(fā)簡(jiǎn)信
IP屬地：浙江
-
前后端與 Cas 集成生巡，以及后端的做法蚀同。
-
-
LeetCode 第380題：O(1) 時(shí)間插入丹锹、刪除和獲取隨機(jī)元素1、前言 2芬失、思路 將最后一個(gè)元素放到移除元素的位置上楣黍，然后把最后一個(gè)元素刪除就行，還要考慮最后一個(gè)是第一個(gè)情況 3棱烂、代碼
-
LeetCode 第88題：合并兩個(gè)有序數(shù)組1租漂、前言 2、思路 這道題颊糜，簡(jiǎn)單點(diǎn)做法就是歸并排序的子問(wè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)換問(wè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 （解釋?zhuān)?7+105=152）要求：不允...
-
LeetCode 第 1658 題：將 x 減到 0 的最小操作數(shù)1拥娄、前言 2蚊锹、思路 這道題其實(shí)是逆向思維，找到原數(shù)組中最長(zhǎng)的窗口（就是 sum - x 的值）稚瘾，數(shù)組長(zhǎng)度減最長(zhǎng)窗口牡昆，就是最小操作數(shù)。但是有些 base case 特別惡心摊欠。 ...
-
LeetCode 第 474 題：一和零1丢烘、前言 2、思路 將問(wèn)題轉(zhuǎn)換為01背包問(wèn)題些椒，也就是背包容量為k的時(shí)候播瞳，放入0不能超過(guò)m，放入1不能超過(guò)n摊沉，所獲得的價(jià)值最大狐史；dp[k][m][n] = max(dp[k -...
-
LeetCode 第 459 題：重復(fù)的子字符串1痒给、前言 2说墨、思路 這邊用的思路就是，如果一個(gè)字符串含有重復(fù)子串苍柏，那么經(jīng)過(guò)一定的移位后尼斧，必定能變成跟原來(lái)的字符串一樣。比如 abcabc试吁，移1位是cabcab棺棵，移2位是bca...
-
LeetCode 第 662 題：二叉樹(shù)最大寬度1、前言 2熄捍、思路 利用滿二叉樹(shù)的性質(zhì)來(lái)解題烛恤，如果 root 的索引為 i，則它的左孩子為 i * 2余耽，右孩子為 i * 2 + 1缚柏。 3、代碼
-
LeetCode 第 74 題：搜索二維矩陣1碟贾、前言 2币喧、思路 思路很簡(jiǎn)單轨域，就是普通二分查找的思路，先確定行杀餐，再確定列干发，但是細(xì)節(jié)是魔鬼 3、代碼
-
LeetCode 第 179 題：最大數(shù)1史翘、前言 2枉长、思路 他是根據(jù)結(jié)果來(lái)確定順序，如果 b + a 大于 a + b琼讽，那么 b 應(yīng)該在 a 前面 3搀暑、代碼
-
LeetCode 第 2661 題：通過(guò)最少操作次數(shù)使數(shù)組的和相等1、前言 2跨琳、思路 本題是找出第一個(gè)使得行或者列畫(huà)滿的格子自点。只需要依次涂，然后看每行或者每列滿沒(méi)滿就行 3脉让、代碼
-
二叉樹(shù)的后續(xù)遍歷
一桂敛、自底向上 二叉樹(shù)自底向上的遞歸就是后續(xù)遍歷，后續(xù)遍歷在二叉樹(shù)中非常非常重要溅潜，他能夠先遍歷左右子樹(shù)的值术唬，然后在返回到父節(jié)點(diǎn)，是一個(gè)非常非常理想的自底向上的邏輯滚澜。 幾乎所有二...
-
二分查找算法
一粗仓、算法 二分查找算法非常簡(jiǎn)單，但是又個(gè)致命的問(wèn)題设捐，就是 right 不知道如何賦值借浊，以及 while 循環(huán)的條件是什么。很簡(jiǎn)單萝招，只需要舉一個(gè)簡(jiǎn)單的例子蚂斤。 假設(shè)數(shù)組為：[1,...
-
Transaction rolled back because it has been marked as rollback-only
一、前言 如下的代碼槐沼，兩個(gè) service 都有 @Transactional 注解的方法曙蒸，意味著 methodA() 和 methodB() 都有事務(wù)。methodA() ...
-
LeetCode 第2008 題：出租車(chē)的最大盈利1岗钩、前言 2纽窟、思路 這道題跟1235題一樣，都是先按照結(jié)束時(shí)間排序（這里是結(jié)束地點(diǎn)）兼吓，然后就是選第i個(gè)和不選第i個(gè)臂港。不選第i個(gè)，就是前面dp[i-1]；選第i個(gè)趋艘，那得往前走到...