Leetcode刷題筆記 持續更新 Day05

2021-10-16 05:41:41 字數 1007 閱讀 5954

今天堅持住了,因為每日一題很簡單,沒用到什麼複雜演算法,要不我這小腦袋瓜是絕對不行的。自己寫出來的,但是提交結果就很…來張截圖,這就是贏了空間敗給時間麼…

結果看了一些別人的,才發現上頭了。。在思路裡說

在乙個 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...