原创 LintCode:最大子數組差

給定一個整數數組,找出兩個不重疊的子數組A和B,使兩個子數組和的差的絕對值|SUM(A) - SUM(B)|最大。 返回這個最大的差值。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出數組[1, 2, -3, 1],

原创 LintCode : 逆波蘭表達式求值

逆波蘭表達式求值 求逆波蘭表達式的值。 在逆波蘭表達法中,其有效的運算符號包括 +, -, *, / 。每個運算對象可以是整數,也可以是另一個逆波蘭計數表達。 您在真實的面試中是否遇到過這個題?  Yes 樣例 [

原创 Lintcode : 統計比給定整數小的數的個數

統計比給定整數小的數的個數 給定一個整數數組 (下標由 0 到 n-1,其中 n 表示數組的規模,數值範圍由 0 到 10000),以及一個 查詢列表。對於每一個查詢,將會給你一個整數,請你返回該數組中小於給定整數的元素的數量。

原创 LintCode:最小子串覆蓋

給定一個字符串source和一個目標字符串target,在字符串source中找到包括所有目標字符串字母的子串。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出source = "ADOBECODEBANC",tar

原创 LintCode :揹包問題

揹包問題 在n個物品中挑選若干物品裝入揹包,最多能裝多滿?假設揹包的大小爲m,每個物品的大小爲A[i] 您在真實的面試中是否遇到過這個題? Yes 哪家公司問你的這個題? Airbnb Alibaba Amazon Apple Ba

原创 LintCode : 連續子數組求和

連續子數組求和 給定一個整數數組,請找出一個連續子數組,使得該子數組的和最大。輸出答案時,請分別返回第一個數字和最後一個數字的值。(如果兩個相同的答案,請返回其中任意一個) 您在真實的面試中是否遇到過這個題?  Yes

原创 window.open() POST 方式提交json數據,以及後臺的json序列化爲對象

在導出時候,ajax實現並不好處理,可以選擇用window.open()的方式,後臺框架選擇poi或者jxl即可,若不是太過複雜的導出選擇jxls模板的方式最爲方便。 但在處理複雜的導出報表時候我選擇是用poi框架寫調用poiAPI的方式

原创 LintCode : 揹包問題 II

 揹包問題 II 給出n個物品的體積A[i]和其價值V[i],將他們裝入一個大小爲m的揹包,最多能裝入的總價值有多大? 您在真實的面試中是否遇到過這個題? Yes 哪家公司問你的這個題? Airbnb Alibaba Amazon

原创 LintCode:最大數

給出一組非負整數,重新排列他們的順序把他們組成一個最大的整數 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出樣例 [1, 20, 23, 4, 8],返回組合最大的整數爲8423201 注意 最後的結果可能很大

原创 LintCode:最接近零的子數組和

給定一個整數數組,找到一個和最接近於零的子數組。返回第一個和最有一個指數。你的代碼應該返回滿足要求的子數組的起始位置和結束位置 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出[-3, 1, 1, -3, 5],返回[

原创 LintCode : 編輯距離

編輯距離 給出兩個單詞word1和word2,計算出將word1 轉換爲word2的最少操作次數。 你總共三種操作方法: 插入一個字符刪除一個字符替換一個字符 您在真實的面試中是否遇到過這個題?  Yes 樣例

原创 LintCode : 組合

 組合  組給出兩個整數n和k,返回從1......n中選出的k個數的組合。 您在真實的面試中是否遇到過這個題? Yes 樣例 例如 n = 4 且 k = 2 返回的解爲: [[2,4],[3,4],[2,3],[1,2],[1

原创 LintCode:最小差

給定兩個整數數組(第一個是數組 A,第二個是數組 B),在數組 A 中取 A[i],數組 B 中取 B[j],A[i] 和 B[j]兩者的差越小越好(|A[i] - B[j]|)。返回最小差。 您在真實的面試中是否遇到過這個題? 

原创 LintCode : 硬幣排成線

硬幣排成線 有 n 個硬幣排成一條線。兩個參賽者輪流從右邊依次拿走 1 或 2 個硬幣,直到沒有硬幣爲止。拿到最後一枚硬幣的人獲勝。 請判定 第一個玩家 是輸還是贏? 您在真實的面試中是否遇到過這個題? Yes 哪家公司問你的這個題

原创 LintCode :數飛機

數飛機 給出飛機的起飛和降落時間的列表,用 interval 序列表示. 請計算出天上同時最多有多少架飛機? 您在真實的面試中是否遇到過這個題?  Yes 樣例 對於每架飛機的起降時間列表:[[1,10],[2,3