原创 (Java)leetcode-112. Path Sum(路徑總和)

題目描述 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹,以及目標和 sum = 22,

原创 (Java)leetcode-111. Minimum Depth of Binary Tree(二叉樹的最小深度)

題目描述 給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3

原创 (Java)leetcode-572 Subtree of Another Tree (另一個樹的子樹)

題目描述 給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 示例 1: 給定的樹 s: 示例 2:

原创 (Java)leetcode-110 Balanced Binary Tree(平衡二叉樹)

給定一個二叉樹,判斷它是否是高度平衡的二叉樹。 本題中,一棵高度平衡二叉樹定義爲: 一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。 通常認爲此問題有兩種解決方案:自上而下 / 自下而上的方法。 思路1:自上而下 第

原创 (Java)leetcode-437 Path Sum III(路徑總和 III)

題目描述 給定一個二叉樹,它的每個結點都存放着一個整數值。 找出路徑和等於給定數值的路徑總數。 路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的(只能從父節點到子節點)。 二叉樹不超過1000個節點,且節點

原创 (Java)leetcode-501 Find Mode in Binary Search Tree (二叉搜索樹中的衆數)

題目描述 給定一個有相同值的二叉搜索樹(BST),找出 BST 中的所有衆數(出現頻率最高的元素)。 假定 BST 有如下定義: 結點左子樹中所含結點的值小於等於當前結點的值 結點右子樹中所含結點的值大於等於當前結點的值 左子樹和

原创 (Java)leetcode-543 Diameter of Binary Tree(二叉樹的直徑)

題目描述 給定一棵二叉樹,你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過也可能不穿過根結點。 思路 由題可知,一棵二叉樹的 直徑 是任意兩個結點路徑長度中的最大值,但是這條路徑不一

原创 (Java)leetcode-687 Longest Univalue Path (最長同值路徑)

題目描述 給定一個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。 這條路徑可以經過也可以不經過根節點。 注意:兩個節點之間的路徑長度由它們之間的邊數表示。 示例 1: 輸入: 5

原创 劍指offer - 58 - II. 左旋轉字符串

題目描述 字符串的左旋轉操作是把字符串前面的若干個字符轉移到字符串的尾部。請定義一個函數實現字符串左旋轉操作的功能。比如,輸入字符串"abcdefg"和數字2,該函數將返回左旋轉兩位得到的結果"cdefgab"。 示例 1: 輸入

原创 字節跳動筆試題 2020.6.20

1.NodeList:a Nodelist A is input,hope Ur code could output a NodeList B constructed by the reversed neighbour Nodes

原创 SpringMVC實現文件上傳(常見報錯解決:404、405、409)

目錄傳統方式的文件上傳SpringMVC普通方式的文件上傳SpringMVC跨服務器的文件上傳409錯誤403/405錯誤404錯誤 -> 本文源碼 傳統方式的文件上傳 所需jar包: <dependency> <groupId

原创 SpringMVC的響應處理

目錄一、返回值分類1.返回字符串2. 返回void3. 返回ModelAndView對象二、SpringMVC提供的轉發和重定向三、通過ResponseBody 響應 json 數據1.配置不攔截靜態資源2.使用@RequestB

原创 (Java)leetcode-102 Binary Tree Level Order Traversal (二叉樹的層序遍歷)

題目 給你一個二叉樹,請你返回其按 層序遍歷 得到的節點值。 (即逐層地,從左到右訪問所有節點)。 示例: 二叉樹:[3,9,20,null,null,15,7], 3 / \ 9 20 / \

原创 (Java)leetcode-144 Binary Tree Preorder Traversal(二叉樹的前序遍歷)

題目描述 給定一個二叉樹,返回它的 前序 遍歷。 示例: 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,2,3] 進階: 遞歸算法很簡單,你可以通過迭代算法完成嗎?

原创 劍指offer - 17 打印從1到最大的n位數

題目描述 輸入數字 n,按順序打印出從 1 到最大的 n 位十進制數。比如輸入 3,則打印出 1、2、3 一直到最大的 3 位數 999。 示例 1: 輸入: n = 1 輸出: [1,2,3,4,5,6,7,8,9] 說明: 用