摘要： LCR 129. 字母迷宮 LCR 129. 字母迷宮 參考題解：靈神題解 解題思想 首先我們知道該題需要枚舉i=0,1,2,...,n-1，j = 0,1,2,3,...,m-1，以(i,j)為起點開始搜索 同時我們還需要知道target匹配到了哪個字符，定義一個記錄參數k 定義一個dfs(i, 閱讀全文

摘要： 子結構判斷 LCR 143. 子結構判斷 參考題解 題前知識 1）子結構 首先我們先了解一下子結構： 原題信息：判斷 tree2 是否以 tree1 的某個節點為根的子樹具有 相同的結構和節點值 。 子結構也就是B樹是否含于A樹左子樹或者右子樹之中，并且具有相同的結構和節點值，或者是否以A樹的根節點 閱讀全文

摘要： 1321 餐館營業額變化增長 1321. 餐館營業額變化增長 本題考察某一段時間數據總值以及平均值，該題我使用窗口函數解答 第一步 同一時間統計并去重 首先我們得出每一個時間的總值，方便后續統計 group by可以得出對字段去重 假設該查詢后的表為tmp0 # tmp0 select visite 閱讀全文

摘要： 626. 換座位 題目要求兩兩對換，最后一行 id 如果是奇數則保持原有位置 那么我們看前四行，每兩行對換即奇數行要+1, 而偶數行需要-1進行位置互換 那怎么列式子？ 我們拿5，6 行做例子，我們還可以知道，5 % 2 = 1，6 % 2 = 0，0 的 0次方 = 1 對于 5：id = id 閱讀全文

摘要： LCR 194. 二叉樹的最近公共祖先 LCR 193. 二叉搜索樹的最近公共祖先 也是一樣的做法 二叉樹的公共祖先的定義：對于有根樹 T 的兩個結點 p、q，最近公共祖先表示為一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度盡可能大（一個節點也可以是它自己的祖先） 分類討論： 當前節點為空 閱讀全文

摘要： LCR 176. 判斷是否為平衡二叉樹 利用遞歸得出結果，平衡二叉樹成立的條件：左子樹和右子樹之差的絕對值小于等于 1，也就是當左子樹高度 - 右子樹高度的差值等于 0或者等于1的時候該平衡二叉樹成立。 那么我們可以利用負數作為不成立的返回結果，當某個子二叉樹不成立的時候返回 -1 給父節點，父節點 閱讀全文

摘要： 1164. 指定日期的產品價格 1164. 指定日期的產品價格 在left joinp2表的要判斷當新價格為 null 的時候，要給它一個默認的初始價格10，因為原題表明，每個產品的初始價格就是10 where in用于where 子句中指定多個可能值。可以看做是多個or的簡寫形式，并且in會自動處 閱讀全文

摘要： 題目描述 給你一個序列X和另一個序列Z，當Z中的所有元素都在X中存在，并且在X中的下標順序是嚴格遞增的，那么就把Z叫做X的子序列。 例如：Z=是序列X=的一個子序列，Z中的元素在X中的下標序列為<1,2,4,6>。 現給你兩個序列X和Y，請問它們的最長公共子序列的長度是多少？ 輸入描述 輸入包含多組 閱讀全文