原创 LintCode_9_Fizz Buzz 問題

給你一個整數n. 從 1 到 n 按照下面的規則打印每個數: 如果這個數被3整除,打印fizz.如果這個數被5整除,打印buzz.如果這個數能同時被3和5整除,打印fizz buzz. 您在真實的面試中是否遇到過這個題?  Yes

原创 LintCode_175_翻轉二叉樹

翻轉二叉樹  描述 筆記  數據  評測 翻轉一棵二叉樹 您在真實的面試中是否遇到過這個題?  Yes 樣例 1 1 / \ / \ 2 3 => 3 2

原创 LintCode_469_等價二叉樹

檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。 您在真實的面試中是否遇到過這個題?  Yes 樣例 1 1 / \

原创 LintCode_157_判斷字符串是否沒有重複字符

實現一個算法確定字符串中的字符是否均唯一出現 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出"abc",返回 true 給出"aab",返回 false 挑戰 如果不使用額外的存儲空間,你的算法該如何

原创 LintCode_75_尋找峯值

你給出一個整數數組(size爲n),其具有以下特點: 相鄰位置的數字是不同的A[0] < A[1] 並且 A[n - 2] > A[n - 1]假定P是峯值的位置則滿足A[P] > A[P-1]且A[P] > A[P+1],返回數組

原创 LintCode_150_買賣股票的最佳時機 II

假設有一個數組,它的第i個元素是一個給定的股票在第i天的價格。設計一個算法來找到最大的利潤。你可以完成儘可能多的交易(多次買賣股票)。然而,你不能同時參與多個交易(你必須在再次購買前出售股票)。 您在真實的面試中是否遇到過這個題?

原创 LintCode_82_落單的數

給出2*n + 1 個的數字,除其中一個數字之外其他每個數字均出現兩次,找到這個數字。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出 [1,2,2,1,3,4,3],返回 4 挑戰 一次遍歷,常數

原创 LintCode_97_二叉樹的最大深度

給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的距離。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出一棵如下的二叉樹: 1 / \ 2 3 / \ 4 5

原创 LintCode_508_Wiggle Sort

Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3]....  注意事項 P

原创 LintCode_2_尾部的零

設計一個算法,計算出n階乘中尾部零的個數 您在真實的面試中是否遇到過這個題?  Yes 樣例 11! = 39916800,因此應該返回 2 挑戰  O(logN)的時間複雜度 自然的就想到產生0的有2*5一個

原创 LintCode_428_Pow(x, n)

Implement pow(x, n). 您在真實的面試中是否遇到過這個題?  Yes  注意事項 You don't need to care about the precision of your answer,

原创 LinCode_102_帶環鏈表

給定一個鏈表,判斷它是否有環。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出 -21->10->4->5, tail connects to node index 1,返回 true 挑戰  不要使

原创 LintCode_165_合併兩個排序鏈表

將兩個排序鏈表合併爲一個新的排序鏈表 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。

原创 LintCode_1_A + B 問題

給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算符。 您在真實的面試中是否遇到過這個題?  Yes  注意事項 你不需要從輸入流讀入數據,只需要根據aplusb的兩個參數a和b,計算他們的和並返回就行。

原创 LintCode_496_Toy Factory

Factory is a design pattern in common usage. Please implement a ToyFactorywhich can generate proper toy based on the