每當大家提到刷題好像都會直接聯想到工作面試感到有壓力,其實刷題可以很有趣,過程也可以學到並複習很多資料結構與演算法的概念。想要用這30天利用leetCode為主加上一些其他討論區的題目為輔,用說題的方式來解析題目背後想要考什麼,一起釐清思緒,探討厲害的前人的思維與技巧,如何把暴力解一步步優化,邁向高效解!
先來自我介紹一下好了,我是剛轉職踏入軟體業的全端菜鳥工程師,也是第一次參加鐵人賽。 相信許多還在努力要轉職的人都會聽到許多人建議面試前一定要刷題,但打開一些網路...
相信大家對Fibonacci這個名稱應該都不陌生就直接來看題目的定義吧! Given n, calculate F(n). F(0) = 0, F(1) = 1...
簡單敘述一下題目目標:這一題我們要從Input Array(給你的一袋金幣)中,想辦法以金幣總數量最少的目標湊出他要的總額。如果辦不到請回傳-1。 在開始動手之...
先來看一下題目 Given an array of positive integers (representing coins), find the small...
今天來稍微改變一下 Two Sum 這題題目原本的題目要回傳nums中的index,我們來把他改成回傳原數吧! 題目:給一個元素皆不同的陣列以及目標的總和,寫一...
在Two Sum 中 我們一開始最初的想法是用2次的loop檢查,那換做這3 Sum我們當然可以用三次loop來解,時間複雜度直接飆升到O(n^3)。 還記得我...
題目簡述:一個由小到大排列的整數陣列,寫一個函式回傳每個元素的平方,並且也是由小到大排列 Input: nums = [-7,-3,2,3,11] Output...
先來看簡述題目的定義 至少要有連續3個以上的整數 從左往右看他要是嚴格遞增直到這些數中的最大值(山頂),而後嚴格遞減 看完以上兩點,理所當然可以推論山頂不會...
相信迴文(palindrome)一定是在剛入門學習程式時一定會遇到的問題,他雖然看起來很簡單,但的確可以教我們很多演算法上的思維。本篇會提供三種解法,一起來看從...
不知道做完 Easy版本的Valid Palindrome看到這一題 Medium版Longest Palindromic Substring 的你有什麼想法?...