2018年2月21日 星期三

[217] Contains Duplicate

›
給一個數字的array 判斷裡面是否有重覆的數字 不多說, qsort給它開下去啊! 然後好像也可以用hash做吧. 用hash做code就變得很長 為什麼要這樣虐待自己呢 XD～ Contains Duplicate int compare(const void...

[344] Reverse String

›
字串反轉 做為年假完恢復信心的題目(?) 題目沒寫要在同一個array內完成, 於是.............. XD?! Reverse String char* reverseString(char* s) {     int length = strlen(...
2018年2月15日 星期四

[136] Single Number

›
有一個array裡面的每個數字都出現兩次, 只有一個只出現一次, 找出那個只出現一次的數字, 而且時間複雜度要求是linear , 並且不要使用額外的memory 想半天, 想說不能多用memory, 又要線性時間內解決, 以為通通加起來, 加一半再減一半應該會剩下那個單...
2018年2月14日 星期三

[283] Move Zeroes

›
給一個array 把零都向右堆 非零的向前排列 本來以為跟bubble sort 一樣 做完發現如果第一輪的第一個item還是0, 它就永遠做不到了XD 笨QQ 改採掃到第一個零之後, 就往後找第一個非零, 跟它換 Move Zeroes swap版: (奇...
2018年2月13日 星期二

[204] Count Primes

›
雖說也是先看了找質數的演算法的說明才寫的 但速度還是有點快的驚人 囧 是已經太習慣超級慢寫法了嗎 XD 點一, 只要找平方根以內的就好 （為什麼呢～數學真難參透啊） 點二, 先弄一個全部設成true的array 然後從2, 3,.....開始, 將質數的倍數都設成fa...

[62] Unique Paths

›
腦袋裝漿糊......... 完全不會DP的精神了 囧 給一個m跟n 象徵 m x n 的棋盤格 若起始點在最左上角(比方說0,0) 只能向右或是向下走, 問走到最右下角(比方說m,n)的走法共有幾種不同走法 注意之一是m,n 是從1開始, 和C的array從0 開...

[53] Maximum Subarray

›
給一個array, 回傳subarray裡面的相加最大值 一開始想的覺得沒什麼大問題 寫出來卻一直不對 看了一下別人的寫法, 好像差不多啊XD 結果就差在一個先加還是後加, 結果就天差地遠QQ 唉 沒有時間自怨自艾了前往下一題吧Orz int maxSubArray...

[121] Best Time to Buy and Sell Stock

›
暴力法世界無敵慢 XD （廢話XD） 讓我想想 DP 可以怎麼寫 QQ 給一個array代表每天的股價 請找出最賺錢的賣法 也就是先出現的數字是買的價格, 後面賣的價格相減之後要達到最大. Best Time to Buy and Sell Stock int ...

[104] Maximum Depth of Binary Tree

›
找binary tree的最高深度(?) 也就是height（嗎） （各種問號 & 各種不精確XD） Maximum Depth of Binary Tree /**  * Definition for a binary tree node.  * struc...

[215] Kth Largest Element in an Array

›
寫到這一題之後不知道為什麼認真的累了XD 然後就頹廢了兩天QQ 這禮拜應該要開始大量的看題目和解答, 沒時間慢慢想慢慢寫了...(傷心) 給一個unsorted array, 回傳它的第k大的值. 第一個當然是先用qsort解決它XD 不過聽說有更快的方法Orz ...