原创 每日一題-983. 最低票價

今天是2020年5月6日,星期三。 題目描述 在一個火車旅行很受歡迎的國度,你提前一年計劃了一些火車旅行。在接下來的一年裏,你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不

原创 每日一題-98. 驗證二叉搜索樹

今天是2020年5月5日,星期二,時隔好幾天沒有在寫每日一題,因爲五一期間自己也有一些事情,最近還生病打點滴。 題目描述 給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵: 節點的左子樹只包含小

原创 每日一題-202. 快樂數

今天是2020年4月30日,星期四。四月的最後一天啦,五月運氣好好呦。 題目描述 編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義爲:對於一個正整數,每一次將該數替換爲它每個位置上的數字的平方和,然後重複這個過程直到這

原创 二分查找-「力扣」1095. 山脈數組中查找目標值

今天是2020年4月29日,星期三。 題目描述 (這是一個 交互式問題 ) 給你一個 山脈數組 mountainArr,請你返回能夠使得 mountainArr.get(index) 等於 target 最小 的下標 index 

原创 二分查找-33. 搜索旋轉排序數組

今天是2020年4月27日,星期一。今天的題目正好是我們前幾天學習的二分查找,可以進一步鞏固學習內容。 題目描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [

原创 鏈表—「力扣」206. 反轉鏈表

題目描述 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題? 題目分析 這是一道力扣的簡單題

原创 每日一題—23. 合併K個排序鏈表

今天是2020年4月26日,星期日。今天正好是鏈表的問題,然後去學習了一下LeetCode上的weiwei大佬的「單鏈表」總結。同時歡迎大家加入每日一題打卡組織:每日一題打卡。 題目描述 合併 k 個排序鏈表,返回合併後的排序鏈表

原创 二分查找—153. 尋找旋轉排序數組中的最小值

題目描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 請找出其中最小的元素。 你可以假設數組中不存在重複元素。 示例 1:

原创 二分查找-34. 在排序數組中查找元素的第一個和最後一個位置

題目描述 給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間複雜度必須是 O(log n) 級別。 如果數組中不存在目標值,返回 [-1, -1]。 示

原创 每日一題—46. 全排列

今天是2020年4月25日,星期六。 題目描述 給定一個 沒有重複 數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,

原创 每日一題-199. 二叉樹的右視圖

今天是2020年4月22日,星期三。 題目描述 給定一棵二叉樹,想象自己站在它的右側,按照從頂部到底部的順序,返回從右側所能看到的節點值。 示例: 輸入: [1,2,3,null,5,null,4] 輸出: [1, 3, 4] 解

原创 二分查找-875. 愛吃香蕉的珂珂

題目描述 珂珂喜歡吃香蕉。這裏有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警衛已經離開了,將在 H 小時後回來。 珂珂可以決定她吃香蕉的速度 K (單位:根/小時)。每個小時,她將會選擇一堆香蕉,從中吃掉 K 根。如

原创 AlgoWiki學習——二分查找

本文是學習「每日一題」組織AlgoWiki的二分查找的學習筆記,本篇二分查找是由weiwei大佬貢獻,原文地址:「https://ojeveryday.github.io/AlgoWiki/#/BinarySearch/READM

原创 二分查找-69. x 的平方根

題目描述 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8

原创 每日一題-1248. 統計「優美子數組」

今天是2020年4月21日,星期二。 題目描述 給你一個整數數組 nums 和一個整數 k。 如果某個 連續 子數組中恰好有 k 個奇數數字,我們就認爲這個子數組是「優美子數組」。 請返回這個數組中「優美子數組」的數目。   示例