今天堅持住了,因為每日一題很簡單,沒用到什麼複雜演算法,要不我這小腦袋瓜是絕對不行的。自己寫出來的,但是提交結果就很…來張截圖,這就是贏了空間敗給時間麼…
結果看了一些別人的,才發現上頭了。。在思路裡說
在乙個 xy 座標系中有一些點,我們用陣列 coordinates 來分別記錄它們的座標,其中 coordinates[i] = [x, y] 表示橫座標為 x、縱座標為 y 的點。
請你來判斷,這些點是否在該座標系中屬於同一條直線上,是則返回 true,否則請返回 false。
因為是判斷點是否在一條直線上,所以裡邊只要有乙個點不符合就可以了,我最開始想到的是兩點法,即斜率為定值,但是我用的是除法,在這裡就產生了問題,如果他與x軸或y軸平行或重合就會很麻煩,我也沒有察覺有什麼不妥,就直接傻乎乎的分情況討論加判斷。。。
其實應該轉換一下思路,用乘法,這樣就不會出現除數為0的情況,又簡單又省事…這就是我知識淺薄,不找藉口了,就是菜…
這也告訴我,以後若碰見除法運算時,盡可能轉換為乘法。
class
solution}}
return
false;}
bool
checkstraightline
(vector
int>>
& coordinates)}}
return
true;}
elseif(
isparallel
(coordinates,1)
==true)}
}return
true;}
else}}
return
true;}}};
class
solution
}return
true;}
};
Leetcode刷題筆記 持續更新 Day01
是要在給定的類下寫函式完成功能,由於是才開始刷題,所以對給的函式體不熟悉,連vector int 都不知道是啥。從今天開始堅持刷題,並將刷題的心得及時記錄下來,希望可以從這個寒假開始,真正為自己開始努力。給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那...
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...