原创 劍指offer---斐波那數列-和青蛙跳

題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0)。 n<=39 要求時間限制1秒 思路1–滿足時間複雜度 先把n = 0,1,2,這三個項確定了再使用遞歸 斐波那契數

原创 劍指offer(python)--數值

題目描述 把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路: # -*- coding:

原创 n個人將各自的帽子混在一起後任取一項,求恰有k個人拿對自己的帽子的概率

n個人將各自的帽子混在一起後任取一項,求恰有k個人拿對自己的帽子的概率 先用jordan公式求出沒有人取得自己帽子的概率,k個人拿對自己帽子就意味着n-k個人拿錯了,然後還要乘以從n中挑出k個的組合數

原创 leetcode熱題100-581. 最短無序連續子數組

581. 最短無序連續子數組 題目描述 給定一個整數數組,你需要尋找一個連續的子數組,如果對這個子數組進行升序排序,那麼整個數組都會變爲升序排序。 你找到的子數組應是最短的,請輸出它的長度。 題解 升序排列數組存入目標數組

原创 劍指offer(python)--鏈表

01-從尾到頭打印鏈表 輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。 問題:1 ,如何輸入一個鏈表?—字典 2. 如何獲得鏈表值 --字典映射 ?指針 數值 3. 如何從頭到尾順序返回?---- for i

原创 leetcode熱題100-15. 三數之和

15. 三數之和 題目描述 給你一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元

原创 leetcode熱題100-搜索旋轉排序數組

33. 搜索旋轉排序數組 題目描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值,如果數組中存在這個

原创 leetcode 熱題100--11-兩數之和

題目描述 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 求解 1

原创 2019春招-網易數據分析工程師筆試

招聘要求 數據分析工程師 您可以: 負責網易遊戲、網易CC(直播平臺)、藏寶閣(虛擬道具電商)和網易大神(內容社交平臺)等一至多款產品的數據分析工作; 配合產品、運營和營銷等相關人員分析,理解需求,提供日常數據支持; 根據業務需

原创 劍指offer(python)--樹

重建二叉樹 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8

原创 leetcode熱題100--最大子序和

53. 最大子序和 題目描述 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 題解 **1.方法動態規劃 > 第 1 步:定義狀態 既然一個連續子數組一定要以一

原创 leetcode熱題100-11. 盛最多水的容器

11. 盛最多水的容器 給你 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們

原创 leetcode熱題100-121. 買賣股票的最佳時機

121. 買賣股票的最佳時機 題目描述 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票一次),設計一個算法來計算你所能獲取的最大利潤。 注意:你不能在買入股票

原创 leetcode熱題100-31. 下一個排列

31. 下一個排列 實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。必須原地修改,只允許使用額外常數空間。 以下是一些例

原创 劍指offer(python)---數組類

01-二維數組的查找 題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數