原创 ubuntu 18 雲服務器 創建好支持中文的pycharm遠程可視化(可視化部分)

起因是這樣的,用Win10,python開發有一個包pip時候報錯說win沒有bash命令,可是win開啓bash後找了很多方法還是沒有能導入。於是想着在linux服務器上搞吧。 先是在自己的一臺centos7雲服務器上,自己不知道yum

原创 leetCode——836 簽到 矩形是否重疊

題目很簡單。給定兩個整形數組,長度爲4,分別爲矩形左下角座標和右上角座標,判斷是否重合。   示例 1: 輸入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 輸出:true 示例 2: 輸入:rec1 = [

原创 LeetCode-365-水壺問題

有兩個容量分別爲 x升 和 y升 的水壺以及無限多的水。請判斷能否通過使用這兩個水壺,從而可以得到恰好 z升 的水? 如果可以,最後請用以上水壺中的一或兩個來盛放取得的 z升 水。 你允許: 裝滿任意一個水壺 清空任意一個水壺 從一個水壺

原创 LeetCode--53 最大子序和

leetcode簽到題 描述 :給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 (備註是道簡單題,但是可能剛開始細節沒想好,所以修改了一個小時才完全改好細節。。。) 輸入: [-2

原创 LeetCode152. 乘積最大子數組

簽到題,中等題。 給你一個整數數組 nums ,請你找出數組中乘積最大的連續子數組(該子數組中至少包含一個數字),並返回該子數組所對應的乘積。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積

原创 LeetCode--560. 和爲K的子數組

給定一個整數數組和一個整數 k,你需要找到該數組中和爲 k 的連續的子數組的個數。 示例 1 : 輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 爲兩種不同的情況。 說明 : 數組的長度爲 [

原创 LeetCode--25. K 個一組翻轉鏈表

給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 示例: 給你這個鏈表:1->2->3->4->5 當 

原创 LeetCode--50. Pow(x, n)

計算x的n次方。n爲整數。 -100.0 < x < 100.0 n 是 32 位有符號整數,其數值範圍是 [−2^31, 2^31 − 1] 中等題。 這個題大家應該都能想到遞歸的方式計算,這裏主要記錄一下官方給的非遞歸解法。 遞歸的代

原创 LeetCode--236. 二叉樹的最近公共祖先

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

原创 LeetCode--221. 最大正方形

在一個由 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--572. 另一個樹的子樹

給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 難度是簡單題。但是方法多種多樣,有些方法考驗功底的。我想到了

原创 LeetCode--983. 最低票價

動態規劃的思想。我們不僅要從開始往後找最優解。像這種能晚發生就晚發生的可以逆向,從後往前找。 在一個火車旅行很受歡迎的國度,你提前一年計劃了一些火車旅行。在接下來的一年裏,你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 

原创 LeetCode--98. 驗證二叉搜索樹

5.5日簽到題。難度中等題。(感覺算不上中等題的難度) 給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵: 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自

原创 LeetCode--45 跳躍遊戲 II

簽到題。 先吐槽一下,標的是困難題,可是感覺難度還不如有些簡單題。。。不知道怎麼定的難度標準。 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的

原创 LeetCode-3找到字符串中最長子不重複子串的長度

描述:給定一個字符串s,請你找出其中不含有重複字符的 最長子串 的長度。 難度:中等題。 我的思路是:類似於局部最優的思想吧。把字符串遍歷一遍,找到開頭到遍歷過程中的最長不重複子串長度,最後得到的就是結果。 思想是:首先new一個Hash