原创 LeetCode 32. 最長有效括號

原題地址32. 最長有效括號 給定一個只包含 '(' 和 ')' 的字符串,找出最長的包含有效括號的子串的長度。 示例 1: 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2: 輸入: ")()())"

原创 LeetCode 42. 接雨水

原題地址42. 接雨水 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位

原创 LeetCode 906. 超級迴文數

原題地址906. 超級迴文數   如果一個正整數自身是迴文數,而且它也是一個迴文數的平方,那麼我們稱這個數爲超級迴文數。 現在,給定兩個正整數 L 和 R (以字符串形式表示),返回包含在範圍 [L, R] 中的超級迴文數的數目。   示

原创 LeetCode 910. 最小差值 II

原題地址910. 最小差值 II   給定一個整數數組 A,對於每個整數 A[i],我們可以選擇 x = -K 或是 x = K,並將 x 加到 A[i] 中。 在此過程之後,我們得到一些數組 B。 返回 B 的最大值和 B 的最小值之間

原创 LeetCode 231. 2的冪

原題地址231. 2的冪   給定一個整數,編寫一個函數來判斷它是否是 2 的冪次方。 示例 1: 輸入: 1 輸出: true 解釋: 20 = 1 示例 2: 輸入: 16 輸出: true 解釋: 24 = 16 示例 3:

原创 LeetCode 4. 兩個排序數組的中位數

原題地址4. 兩個排序數組的中位數 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2 。 請找出這兩個有序數組的中位數。要求算法的時間複雜度爲 O(log (m+n)) 。 你可以假設 nums1 和 nums2 不同時

原创 LeetCode 893. 特殊等價字符串組

原題地址893. 特殊等價字符串組   你將得到一個字符串數組 A。 如果經過任意次數的移動,S == T,那麼兩個字符串 S 和 T 是特殊等價的。   一次移動包括選擇兩個索引 i 和 j,且 i%2 == j%2,並且交換 S[j]

原创 LeetCode 239. 滑動窗口最大值

原題地址239. 滑動窗口最大值 給定一個數組 nums,有一個大小爲 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口 k 內的數字。滑動窗口每次只向右移動一位。 返回滑動窗口最大值。 示例: 輸入: nums

原创 LeetCode 88. 合併兩個有序數組

原題地址88. 合併兩個有序數組   給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。

原创 windows安裝pyspark(python版spark)

現在安裝pyspark不用像上一篇介紹的那麼繁瑣的步驟了。 就只需要兩步就好 安裝Java/Jdk 過程基本參照上一篇,保證cmd下 java -version 可以得出如下的正確結果就好了。 java version "1.8.0_

原创 在windows安裝部署spark(python版)

搭建的環境: windows10-1607 spark-2.1.0 python-3.5.2 安裝Java/Jdk 官網下載Java,這裏我下的是8u121-windows-x64版本 安裝完設置環境變量,添加JAVA_HOME