dangdangA

摘要： 題目：58同城測(cè)試3道編程 題目3：現(xiàn)有一疊鈔票，鈔票由1,5,10,20,50,100這五種類型，小明可以從最上面或者最下面抽取鈔票，每次抽取一張，最多可以抽取5張，求取能抽取出來(lái)的最大鈔票數(shù)和。 要求：如果鈔票小于5張，直接計(jì)算所有鈔票的和。 輸入：整型數(shù)組 輸出：最大鈔票和 例：input：[ 閱讀全文

摘要： 題目：在很多預(yù)測(cè)模型中，往往需要用到同一行為的不同周期匯總值作為特征。比如近1/7/15/30/60天購(gòu)買筆數(shù)和金額。因此，怎么用簡(jiǎn)潔的sql獲取這些特征是作為一個(gè)分析師必須要掌握的技能。 輸入描述： 訂單表edw_htl_order： orderid bint comment (訂單id) use 閱讀全文

摘要： #同向：不改變?cè)氐南鄬?duì)位置 #反向：改變?cè)氐南鄬?duì)位置 例一：翻轉(zhuǎn)數(shù)組，不額外開(kāi)辟空間O(1) [1,2,3,4,5,6,7,8] → [8,7,6,5,4,3,2,1] #反向 1 def reverseArray(s): 2 i, j = 0, len(s) - 1 3 while i < j 閱讀全文

摘要： 明明想在學(xué)校中請(qǐng)一些同學(xué)一起做一項(xiàng)問(wèn)卷調(diào)查，為了實(shí)驗(yàn)的客觀性，他先用計(jì)算機(jī)生成了N個(gè)1到1000之間的隨機(jī)整數(shù)（N≤1000），對(duì)于其中重復(fù)的數(shù)字，只保留一個(gè)，把其余相同的數(shù)去掉，不同的數(shù)對(duì)應(yīng)著不同的學(xué)生的學(xué)號(hào)。然后再把這些數(shù)從小到大排序，按照排好的順序去找同學(xué)做調(diào)查。請(qǐng)你協(xié)助明明完成“去重”與“排 閱讀全文

摘要： 與快速排序不同的是，快速選擇算法只需要對(duì)基準(zhǔn)數(shù)的一邊進(jìn)行遞歸 首先，找出基準(zhǔn)數(shù)的下標(biāo)p; 其次，判斷p與（left + k -1）的大小，如果小于的話，直接對(duì)數(shù)組基準(zhǔn)數(shù)的左邊進(jìn)行遞歸快排,選擇第 k個(gè)；如果大于的話，對(duì)基準(zhǔn)數(shù)的右邊進(jìn)行選擇，選擇第K-P-1+left 1 def parttion(v 閱讀全文

摘要： 題目描述： 112. 路徑總和 給定一個(gè)二叉樹(shù)和一個(gè)目標(biāo)和，判斷該樹(shù)中是否存在根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑，這條路徑上所有節(jié)點(diǎn)值相加等于目標(biāo)和。 說(shuō)明 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。 示例 給定如下二叉樹(shù)，以及目標(biāo)和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 閱讀全文

摘要： 題目：通配符匹配 給定一個(gè)字符串 (s) 和一個(gè)字符模式 (p) ，實(shí)現(xiàn)一個(gè)支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何單個(gè)字符。 '*' 可以匹配任意字符串（包括空字符串）。 兩個(gè)字符串完全匹配才算匹配成功。 說(shuō)明: s 可能為空，且只包含從 a-z 的小寫字母。 p 可能為空， 閱讀全文

摘要： 題目描述： 最長(zhǎng)重復(fù)子數(shù)組 給兩個(gè)整數(shù)數(shù)組 A 和 B ，返回兩個(gè)數(shù)組中公共的、長(zhǎng)度最長(zhǎng)的子數(shù)組的長(zhǎng)度。 示例 1: 輸入: A: [1,0,0,1,1] B: [1,0,0,0,1] 輸出: 3 解釋: 長(zhǎng)度最長(zhǎng)的公共子數(shù)組是 [1,0,0] or [0,0,1]。 說(shuō)明: 1 <= len(A) 閱讀全文

摘要： 題目描述： 給定一個(gè)非負(fù)整數(shù)數(shù)組 A， A 中一半整數(shù)是奇數(shù)，一半整數(shù)是偶數(shù)。 對(duì)數(shù)組進(jìn)行排序，以便當(dāng) A[i] 為奇數(shù)時(shí)，i 也是奇數(shù)；當(dāng) A[i] 為偶數(shù)時(shí)， i 也是偶數(shù)。 你可以返回任何滿足上述條件的數(shù)組作為答案。 示例： 輸入：[4,2,5,7] 輸出：[4,5,2,7] 解釋：[4,7, 閱讀全文

摘要： 題目描述： 輸入一個(gè)整形數(shù)組（可能有正數(shù)和負(fù)數(shù)），求數(shù)組中連續(xù)子數(shù)組（最少有一個(gè)元素）的最大和。要求時(shí)間復(fù)雜度為O(n)。 輸入描述: 【重要】第一行為數(shù)組的長(zhǎng)度N（N>=1）接下來(lái)N行，每行一個(gè)數(shù)，代表數(shù)組的N個(gè)元素 輸出描述: 最大和的結(jié)果 思路： 本題主要考察的知識(shí)點(diǎn)：動(dòng)態(tài)規(guī)劃 本題的思路可以 閱讀全文