原创 LeetCode每日一題5月16日 LeetCode25,k個一組翻轉鏈表

題目描述 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 說明: 你的算法只能使用常數的額外空間。 你

原创 LeetCode每日一題5月14日 LeetCode136,只出現一次的數字

問題描述: 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 來源:力扣(LeetCode) 鏈接:https

原创 LeetCode每日一題5月9日 LeetCode69.x的平分跟

問題描述: 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 來源:力扣(LeetCode) 鏈接:https://leetcod

原创 LeetCode每日一題5月10日 LeetCode236.二叉樹的最近公共祖先

問題描述: 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能大(一個節點也可以

原创 LeetCode每日一題5月13日 LeetCode102,層序遍歷樹

問題描述: 給你一個二叉樹,請你返回其按 層序遍歷 得到的節點值。 (即逐層地,從左到右訪問所有節點)。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/binary-tree-le

原创 LeetCode每日一題5月11日 LeetCode50.Pow(x, n)

問題描述: 實現 pow(x, n) ,即計算 x 的 n 次冪函數。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/powx-n 示例 1: 輸入: 2.00000, 10 輸

原创 LeetCode每日一題5月12日 LeetCode155.最小棧

昨天因爲去學校耽誤,湖北人上學不容易呀 問題描述: 設計一個支持 push ,pop ,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧頂的元素。 top() ——

原创 LeetCode每日一題5月7日 LeetCode572.另一個數的子樹

問題描述: 給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 來源:力扣(LeetCode) 鏈接:https

原创 LeetCode每日一題5月7日 LeetCode221.最大正方形

問題描述: 在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出: 4 解題思路: 動態規劃,開

原创 LeetCode每日一題5月6日 LeetCode983.最低票價

問題描述: 在一個火車旅行很受歡迎的國度,你提前一年計劃了一些火車旅行。在接下來的一年裏,你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷售方式: 一張爲期一天的通行證售價

原创 LeetCode每日一題5月5日 LeetCode98.驗證二叉搜索樹

問題描述: 給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵: 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。 來源:力扣(Leet

原创 LeetCode每日一題5月4日 LeetCode45. 跳躍遊戲||

首先祝大家五四青年節快樂!!!好好讀書,長大掙錢 問題描述:   給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個位置。 來源:力扣(L

原创 LeetCode每日一題5月3日LeetCode53. 最大子序和

問題描述: 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1]

原创 LeetCode 5月2日每日一題 LeetCode3. 無重複字符的最長字串

問題描述: 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3  解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbb

原创 LeetCode 5月1每日一題 LeetCode21. 合併倆個有序表

問題描述: 將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 來源:力扣(LeetCode) 鏈接:h