原创 【簡單理解】BERT

【簡單理解】BERT 原文鏈接:BERT: Pre-training of Deep Bidirectional Transformers forLanguage Understanding 1.簡單介紹BERT 一個訓練好的【雙向Tra

原创 劍指Offer(Python多種思路實現):求1+2+···+n

劍指Offer(Python多種思路實現):求1+2+···+n 題目:64題 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 解題思路一:p

原创 劍指Offer(Python多種思路實現):把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的值出現的概率。

劍指Offer(Python多種思路實現):把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的值出現的概率。 面試60題 題目:把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的

原创 劍指Offer(Python多種思路實現):股票的最大利潤

劍指Offer(Python多種思路實現):股票的最大利潤 面試63題 題目:股票的最大利潤 題:假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣該股票一次可獲得的最大利潤是多少?例如,一隻股票在某些時間節點的價格爲{9,11,8

原创 劍指Offer(Python多種思路實現):不用加減乘除做加法。

劍指Offer(Python多種思路實現):不用加減乘除做加法。 題目65題:不用加減乘除做加法。 解題思路:Python特性 class Solution: def Add(self, num1, num2):

原创 劍指Offer(Python多種思路實現):構建乘積數組

劍指Offer(Python多種思路實現):構建乘積數組 面試66題: 題目:構建乘積數組 給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-

原创 劍指Offer(Python多種思路實現):圓圈中最後剩下的數字

劍指Offer(Python多種思路實現):圓圈中最後剩下的數字 面試62題: 題目:圓圈中最後剩下的數字 題:0,1,...,n-1這n個數字排成一個圓圈,從數字0開始,每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。

原创 劍指Offer(Python多種思路實現):二叉搜索樹的第K大節點

劍指Offer(Python多種思路實現):二叉搜索樹的第K大節點 面試54題: 題目:二叉搜索樹的第K大節點 題:給定一顆二叉搜索樹,請找出其中的第k小的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順

原创 劍指Offer(Python多種思路實現):統計一個數字在排序數組中出現的次數。

面試53題: 題目:統計一個數字在排序數組中出現的次數。 思路:二分查找法,分別找到此數字在排序數組中第一次和最後一次出現的位置,然後次數等於兩個位置之差加1。 時間複雜度:O(log n) 解題思路一: class Solution:

原创 劍指Offer(Python多種思路實現):二叉樹的深度

劍指Offer(Python多種思路實現):二叉樹的深度 面試55題: 題目:二叉樹的深度 題:輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 解題思路一: ①如果

原创 劍指Offer(Python多種思路實現):翻轉字符串

劍指Offer(Python多種思路實現):翻轉字符串 面試58題: 題目:翻轉字符串 題:牛客最近來了一個新員工Fish,每天早晨總是會拿着一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看

原创 劍指Offer(Python多種思路實現):數組中數字出現的次數

劍指Offer(Python多種思路實現):數組中數字出現的次數 面試56題: 題目:數組中數字出現的次數 題:一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 解題思路一: class So

原创 劍指Offer(Python多種思路實現):禮物的最大價值

劍指Offer(Python多種思路實現):禮物的最大價值 面試47題: 題:禮物的最大價值 題目:在一個mxn的棋盤的每一格都放有一個禮物,每個禮物都有一定的價值(價值大於0),你可以從棋盤的左上角開始拿格子裏的禮物,並每次向右或者向下

原创 劍指Offer(Python多種思路實現):隊列的最大值

劍指Offer(Python多種思路實現):隊列的最大值 面試59題: 題目:隊列的最大值。 題目一:滑動窗口的最大值。 給定一個數組和滑動窗口的大小,請找出所有滑動窗口裏的最大值。例如:如果輸入數組爲[2,3,4,2,6,2,5,1]及

原创 劍指Offer(Python多種思路實現):和爲s的數字

劍指Offer(Python多種思路實現):和爲s的數字 面試57題: 題目:和爲s的數字 題目描述 輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,是的他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。 解題思