原创 圖解雞蛋掉落問題

雞蛋掉落 你將獲得 K 個雞蛋,並可以使用一棟從 1 到 N 共有 N 層樓的建築。 每個蛋的功能都是一樣的,如果一個蛋碎了,你就不能再把它掉下去。 你知道存在樓層 F ,滿足 0 <= F <= N 任何從高於 F 的樓層落

原创 最長上升子序列(元素可以不連續)

最長上升子序列 給定一個無序的整數數組,找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101],它的長度是 4。 說明:

原创 圖的遍歷-深度優先和廣度優先遍歷

圖的遍歷 之前學數據機構學了圖的深度遍歷和廣度遍歷,但是都沒有手動實現,直到做筆試題才發現問題很嚴重,通過對圖的遍歷,讓我更加喜歡面向對象的方式來編程。 通過鄰接矩陣的形成來存儲圖的信息。廣度優先遍歷和二叉樹的按層遍歷十分相似。

原创 Twitter開發者賬號申請【推特開發者文檔系列8】——不同語言調用推特官方接口所使用的的庫

本系列是對推特開發者文檔進行的翻譯,以便幫助開發人員使用API接口,難免有些地方存在不足,還請諒解。 關於如何獲得一個推特開發者賬號請看此貼: 推特開發者賬號的申請 或 搜索微信公衆號 twitterDeveloper 獲得

原创 推特開發者之 tweepy庫如何獲取用戶早期推文

在使用user_timeline獲取某個用戶的推文時,默認是從當前時間開始往前走count條推文,但是想要獲取到早期的推文呢? 我們可以指定max_id來指明推文的最大id號,就可以來獲取用戶的早期推文。 since_id用來指明

原创 63_股票的最大利潤

股票的最大利潤 假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣該股票一次可能獲得的最大利潤是多少? 示例 1: 輸入: [7,1,5,3,6,4] 輸出: 5 解釋: 在第 2 天(股票價格 = 1)的時候買入,在

原创 推特開發者之 tweepy庫輸出省略號解決方法

tweepy庫輸出twitter全文,而不是省略號 在使用tweepy庫的時候可能有的人會遇到一個問題,明明已經使用了擴展模式,爲什麼打印出來的full_text還是有省略號?像下面這樣: 說明: 標準API方法 任何tweep

原创 66_構建乘積數組

構建乘積數組 給定一個數組 A[0,1,…,n-1],請構建一個數組 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 輸入

原创 Twitter開發者賬號申請【推特開發者文檔系列6】——Twitter IDs(snowflake)

本系列是對推特開發者文檔進行的翻譯,以便幫助開發人員使用API接口,難免有些地方存在不足,還請諒解。 關於如何獲得一個推特開發者賬號請看此貼: 推特開發者賬號的申請 或 搜索微信公衆號 twitterDeveloper 獲得

原创 推特開發者賬號申請失敗【推特開發者文檔系列7】——通過API接口發佈、檢索推文

本系列是對推特開發者文檔進行的翻譯,以便幫助開發人員使用API接口,難免有些地方存在不足,還請諒解。 關於如何獲得一個推特開發者賬號請看此貼: 推特開發者賬號的申請 或 搜索微信公衆號 twitterDeveloper 獲得

原创 60_n個骰子的點數概率

n個骰子的點數 把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的值出現的概率。 你需要用一個浮點數數組返回答案,其中第 i 個元素代表這 n 個骰子所能擲出的點數集合中第 i 小的那個的概率。

原创 59_1_滑動窗口中的最大值

滑動窗口中的最大值 給定一個數組 nums 和滑動窗口的大小 k,請找出所有滑動窗口裏的最大值。 示例: 輸入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 輸出: [3,3,5,5,6,7]

原创 Twitter開發者賬號申請【推特開發者文檔系列5】——Response codes和錯誤代碼

本系列是對推特開發者文檔進行的翻譯,以便幫助開發人員使用API接口,難免有些地方存在不足,還請諒解。 關於如何獲得一個推特開發者賬號請看此貼: 推特開發者賬號的申請 或 搜索微信公衆號 twitterDeveloper 獲得

原创 Twitter開發者賬號無法申請【推特開發者文檔系列5】——請求結果分頁

本系列是對推特開發者文檔進行的翻譯,以便幫助開發人員使用API接口,難免有些地方存在不足,還請諒解。 關於如何獲得一個推特開發者賬號請看此貼: 推特開發者賬號的申請 或 搜索微信公衆號 twitterDeveloper 獲得

原创 56_1_數組中數字出現的次數

數組中數字出現的次數 一個整型數組 nums 裏除兩個數字之外,其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。 示例 1: 輸入:nums = [4,1,4,6]