前言: 以前沒有接觸過stringstream這個類的時候,常用的字符串和數字轉換函數就是sscanf和sprintf函數。開始的時候就覺得這兩個函數應經很叼了,但是畢竟是屬於c的。c++中 ...
前言: 以前沒有接觸過stringstream這個類的時候,常用的字符串和數字轉換函數就是sscanf和sprintf函數。開始的時候就覺得這兩個函數應經很叼了,但是畢竟是屬於c的。c++中 ...
題目鏈接: 不同的二叉查找樹:http://www.lintcode.com/zh-cn/problem/unique-binary-search-trees/ 不同的二叉查找樹 II:http://www.lintcode.com/zh-cn/problem ...
買賣股票的最佳時機 假設有一個數組,它的第i個元素是一支給定的股票在第i天的價格。如果你最多只允許完成一次交易(例如,一次買賣股票),設計一個算法來找出最大利潤。 ...
題目 給一個由數字組成的字符串。求出其可能恢復為的所有IP地址。鏈接。 樣例 給出字符串 "25525511135",所有可能的IP地址為: 答案 直接暴力遍歷就行了,只不過需要注意的是 ...
題目: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變 ...
題目 三數之和 給出一個有n個整數的數組S,在S中找到三個整數a, b, c,找到所有使得a + b + c = 0的三元組。 樣例 如S = {-1 0 ...
買賣股票的最佳時機 II 假設有一個數組,它的第i個元素是一個給定的股票在第i天的價格。設計一個算法來找到最大的利潤。你可以完成盡可能多的交易(多次買賣股票)。然而,你不能同時參與多 ...
題目1 落單的數 給出2*n + 1 個的數字,除其中一個數字之外其他每個數字均出現兩次,找到這個數字。 鏈接:http://www.lintcode.com/zh-cn/problem/single-number/ 樣例 給出 ...
題目 最長上升子序列 給定一個整數序列,找到最長上升子序列(LIS),返回LIS的長度。 樣例 給出[5,4,1,2,3],這個LIS是[1,2,3],返 ...
題目 硬幣排成線 II 有 n 個不同價值的硬幣排成一條線。兩個參賽者輪流從左邊依次拿走 1 或 2 個硬幣,直到沒有硬幣為止。計算兩個人分別拿到的硬幣總價值,價值高的人獲勝。 ...