iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
Software Development

30天用JavaScript刷題刷起來! 系列

每當大家提到刷題好像都會直接聯想到工作面試感到有壓力,其實刷題可以很有趣,過程也可以學到並複習很多資料結構與演算法的概念。想要用這30天利用leetCode為主加上一些其他討論區的題目為輔,用說題的方式來解析題目背後想要考什麼,一起釐清思緒,探討厲害的前人的思維與技巧,如何把暴力解一步步優化,邁向高效解!

鐵人鍊成 | 共 30 篇文章 | 32 人訂閱 訂閱系列文 RSS系列文 團隊鐵人賽臻融一
DAY 1

Day 01:前言

先來自我介紹一下好了,我是剛轉職踏入軟體業的全端菜鳥工程師,也是第一次參加鐵人賽。 相信許多還在努力要轉職的人都會聽到許多人建議面試前一定要刷題,但打開一些網路...

2021-09-16 ‧ 由 Jen 分享
DAY 2

Day 02 : Fibonacci 斐波那契

相信大家對Fibonacci這個名稱應該都不陌生 就直接來看題目的定義吧! Given n, calculate F(n). F(0) = 0, F(1) =...

2021-09-17 ‧ 由 Jen 分享
DAY 3

Day 03 : 我不要很多零錢- Coin Change

簡單敘述一下題目目標: 這一題我們要從Input Array(給你的一袋金幣)中,想辦法以金幣總數量最少的目標湊出他要的總額。如果辦不到請回傳-1。 在開始動手...

2021-09-18 ‧ 由 Jen 分享
DAY 4

Day 04 : 找不出的零錢 Non-constructible Change

先來看一下題目 Given an array of positive integers (representing coins), find the small...

2021-09-19 ‧ 由 Jen 分享
DAY 5

Day 05 : 來點不一樣的 Two Sum

今天來稍微改變一下 Two Sum 這題題目 原本的題目要回傳nums中的index,我們來把他改成回傳原數吧! 題目: 給一個元素皆不同的陣列以及目標的總和,...

2021-09-20 ‧ 由 Jen 分享
DAY 6

Day 06:3 Sum

在Two Sum 中 我們一開始最初的想法是用2次的loop檢查,那換做這3 Sum我們當然可以用三次loop來解, 時間複雜度直接飆升到O(n^3)。 還記得...

2021-09-21 ‧ 由 Jen 分享
DAY 7

Day 07 : Squares of a Sorted Array

題目簡述: 一個由小到大排列的整數陣列,寫一個函式回傳每個元素的平方,並且也是由小到大排列 Input: nums = [-7,-3,2,3,11] Outpu...

2021-09-22 ‧ 由 Jen 分享
DAY 8

Day 08 : Longest Mountain in Array

先來看簡述題目的定義 至少要有連續3個以上的整數 從左往右看他要是嚴格遞增直到這些數中的最大值(山頂),而後嚴格遞減 看完以上兩點,理所當然可以推論山頂不會...

2021-09-23 ‧ 由 Jen 分享
DAY 9

Day 09: Valid Palindrome

相信迴文(palindrome)一定是在剛入門學習程式時一定會遇到的問題, 他雖然看起來很簡單,但的確可以教我們很多演算法上的思維。 本篇會提供三種解法,一起來...

2021-09-24 ‧ 由 Jen 分享
DAY 10

Day 10 :Longest Palindromic Substring

不知道做完 Easy版本的Valid Palindrome看到這一題 Medium版Longest Palindromic Substring 的你有什麼想法?...

2021-09-25 ‧ 由 Jen 分享