iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

1 Like 0 留言 783 瀏覽

技術 30天Leetcode挑戰(2)：341 Flatten Nested List Iterator

碎碎念寫完之後發現我好多function根本不會，但反正看著其他人的範例也是加減學題幹會有一個list裡面可能有很多list，要把它們變成只有一層，也就是...

AtlasSITCON ‧ 2023-10-20

0 Like 0 留言 864 瀏覽

技術 30天Leetcode挑戰(1)：844 Backspace String compare

碎碎念主要是跟一個朋友打賭看能不能每天做一個leetcode，雖然我甚至不知道這個東西除了對要當軟工的人有用以外還能幹嘛XD 題幹題目會給兩個字串，每遇到一...

AtlasSITCON ‧ 2023-10-20

0 Like 0 留言 731 瀏覽

鐵人賽自我挑戰組 DAY 30

leetcode題目分享系列第 30 篇

技術 [Day 30] 456. 132 Pattern

這題倒過來找的原因是他要先找出3的位置，所以要找比2大的。找到3後，用stack比較1和2。 ref:https://leetcode.com/problem...

tavha ‧ 2023-09-30

0 Like 0 留言 362 瀏覽

鐵人賽自我挑戰組 DAY 29

leetcode題目分享系列第 29 篇

技術 [Day 29] 896. Monotonic Array

設關卡(bool)偵測上升和下降，swit是偵測關卡有沒有打開的 class Solution { public: bool isMonotonic(v...

tavha ‧ 2023-09-29

0 Like 0 留言 418 瀏覽

鐵人賽自我挑戰組 DAY 28

leetcode題目分享系列第 28 篇

技術 [Day 28] 905. Sort Array By Parity

創兩個vector存even和odd，再重丟進去(但這樣分數好低... class Solution { public: vector<int&g...

tavha ‧ 2023-09-28

0 Like 0 留言 637 瀏覽

鐵人賽自我挑戰組 DAY 27

leetcode題目分享系列第 27 篇

技術 [Day 27] 880. Decoded String at Index

原本我的做法是重建一個string，但看到別人是直接用數的，直接甘拜下風~~~ ref:https://leetcode.com/problems/decod...

tavha ‧ 2023-09-27

0 Like 0 留言 462 瀏覽

鐵人賽自我挑戰組 DAY 26

leetcode題目分享系列第 26 篇

技術 [Day 26] 316. Remove Duplicate Letters

greedy:找到比較小的字母後，把stack裡大的推掉 class Solution { public: std::string removeDupl...

tavha ‧ 2023-09-26

0 Like 0 留言 511 瀏覽

鐵人賽自我挑戰組 DAY 25

leetcode題目分享系列第 25 篇

技術 [Day 25] 389. Find the Difference

用hashmap紀錄字母次數，把原本的字串扣掉後，剩的就是該答案~ class Solution { public: char findTheDiffe...

tavha ‧ 2023-09-25

0 Like 0 留言 627 瀏覽

鐵人賽自我挑戰組 DAY 24

leetcode題目分享系列第 24 篇

技術 [Day 24] 799. Champagne Tower

使用dp紀錄到水到的杯子 ref:https://leetcode.com/problems/champagne-tower/solutions/181820...

tavha ‧ 2023-09-24

0 Like 0 留言 592 瀏覽

鐵人賽自我挑戰組 DAY 23

leetcode題目分享系列第 23 篇

技術 [Day 23] 1048. Longest String Chain

使用map能直接用索引來比對，這題有點階梯感(? 比如說你跨上一個階梯後，要往下踩一格踏踏看有沒有穩，才能繼續往上踩(雖然很抽象，但我腦袋就浮出這些東西>...

tavha ‧ 2023-09-23

0 Like 0 留言 318 瀏覽

鐵人賽自我挑戰組 DAY 22

leetcode題目分享系列第 22 篇

技術 [Day 22] 392. Is Subsequence

使用queue做比對，如果queue為空表示比對完成 class Solution { public: bool isSubsequence(strin...

tavha ‧ 2023-09-22

0 Like 0 留言 441 瀏覽

鐵人賽自我挑戰組 DAY 21

leetcode題目分享系列第 21 篇

技術 [Day 21] 4. Median of Two Sorted Arrays

使用binary search能讓時間複雜度在:O(log(min(m,n)))，透過low & high管理上下限，找出mid ref:https:...

tavha ‧ 2023-09-21

0 Like 0 留言 527 瀏覽

鐵人賽自我挑戰組 DAY 20

leetcode題目分享系列第 20 篇

技術 [Day 20] 1658. Minimum Operations to Reduce X to Zero

slinding window 可以逐漸取得正確的涵蓋範圍，先用right開始從頭加，加到超過target就開始用left從頭減。 class Solution...

tavha ‧ 2023-09-20

0 Like 0 留言 457 瀏覽

鐵人賽自我挑戰組 DAY 19

leetcode題目分享系列第 19 篇

技術 [Day 19] 287. Find the Duplicate Number

這題使用hash table，將數字放入索引值計算次數 class Solution { public: int findDuplicate(vecto...

tavha ‧ 2023-09-19

0 Like 0 留言 491 瀏覽

鐵人賽自我挑戰組 DAY 18

leetcode題目分享系列第 18 篇

技術 [Day 18] 1337. The K Weakest Rows in a Matrix

使用priority_queue幫忙排序，把小的挑出來，再開個vector把個數挑出來(其實可以不用heap，但我開薰><) #define pii...

tavha ‧ 2023-09-18

0 Like 0 留言 556 瀏覽

鐵人賽自我挑戰組 DAY 3

那些年我沒寫到的資料結構和 LeetCode 題目練習系列第 3 篇

技術 Day3-一些 LeetCode 問題會用到的演算法 & 範例題目

這篇是要分享幾個在解一些 LeetCode 問題會用到的演算法，包括 frequency counter、multiple pointers、sliding w...

harry xie ‧ 2023-09-18 ‧團隊大船要開囉

0 Like 0 留言 488 瀏覽

鐵人賽自我挑戰組 DAY 2

Leetcode 各主題解題攻略系列第 2 篇

技術 Backtracking 攻略 part2

昨天提到解決Backtracking 問題的三要素，今天要繼續利用他們來解決一些很常出現的Backtracking Problem。 Leetcode 46....

stylejason ‧ 2023-09-17

0 Like 0 留言 705 瀏覽

鐵人賽自我挑戰組 DAY 2

那些年我沒寫到的資料結構和 LeetCode 題目練習系列第 2 篇

技術 Day2-基數排序法(Radix Sort)

基數排序法是一種只針對整數的排序法，主要是使用一個整數的(個/十/百/千)位數大小去判斷哪個整數比較大，而非直接比較兩個數的大小去做排序。排序的過程用圖解和動...

harry xie ‧ 2023-09-17 ‧團隊大船要開囉

0 Like 0 留言 485 瀏覽

鐵人賽自我挑戰組 DAY 16

leetcode題目分享系列第 16 篇

技術 [Day 16] 1631. Path With Minimum Effort

這題運用dfs & Binary Search，dfs用來跑格子，BS逐漸調整下限至upper < lower class Solution {...

tavha ‧ 2023-09-16

0 Like 0 留言 712 瀏覽

鐵人賽 Software Development DAY 1

30 天到底能寫多少 Leetcode 系列第 1 篇

技術 [Day1] 壓線開賽的第一天到底要寫前言還是稍微介紹一下 prefix sum

這是個問題：充滿熱情懷抱理想，還沒被摧殘過的鐵人賽第一天，到底要快樂的寫寫廢文前言，還是要直接進入正題呢。雖然想廢一點逃避一下，不過既然最後還是得面對，就乾脆...

caelia ‧ 2023-09-16 ‧團隊BALSDDD

0 Like 3 留言 737 瀏覽

鐵人賽自我挑戰組 DAY 1

那些年我沒寫到的資料結構和 LeetCode 題目練習系列第 1 篇

技術 Day1-那些年我沒寫到的資料結構和 LeetCode 題目練習-系列介紹

前言這篇主要是介紹一下我在這次的鐵人賽要寫的內容，我想讀者從主題題目可以推測到我可能會介紹一些資料結構和 LeetCode 題目，沒錯，這次的系列算是使用J...

harry xie ‧ 2023-09-16 ‧團隊大船要開囉

0 Like 0 留言 691 瀏覽

鐵人賽自我挑戰組 DAY 15

leetcode題目分享系列第 15 篇

技術 [Day 15] 1584. Min Cost to Connect All Points

參加鐵人賽後，才知自己的coding skill 如此 weak, 看50行的程式碼看了2小時......這題運用Prim's algorithm，屬於mini...

tavha ‧ 2023-09-15

0 Like 0 留言 487 瀏覽

鐵人賽自我挑戰組 DAY 14

leetcode題目分享系列第 14 篇

技術 [Day 14] 332. Reconstruct Itinerary

這題使用許多資結技巧，-hashtable用於紀錄tickets的起終點-dfs用於深挖到從最起點至最終點-heap(priority queue)用於把現在需...

tavha ‧ 2023-09-14

0 Like 0 留言 386 瀏覽

鐵人賽自我挑戰組 DAY 13

leetcode題目分享系列第 13 篇

技術 [Day 13] 135. Candy

今天忙社博，之後補解釋~ class Solution { public: int candy(vector<int>& ratin...

tavha ‧ 2023-09-13

0 Like 0 留言 673 瀏覽

鐵人賽自我挑戰組 DAY 12

leetcode題目分享系列第 12 篇

技術 [Day 12] 1647. Minimum Deletions to Make Character Frequencies Unique

這題要分別先記錄[字母出現頻率]和[頻率的次數]，再逐漸刪減至沒出現過的頻率，即可得刪減次數。 class Solution { public: int...

tavha ‧ 2023-09-12

0 Like 0 留言 425 瀏覽

鐵人賽自我挑戰組 DAY 11

leetcode題目分享系列第 11 篇

技術 [Day 11] 1282. Group the People Given the Group Size They Belong To

這題主要使用Hashmap，將相同size的人放在同一格hash裡，再從裡面算組數丟進答案中 class Solution { public: vect...

tavha ‧ 2023-09-11

0 Like 0 留言 592 瀏覽

鐵人賽自我挑戰組 DAY 10

leetcode題目分享系列第 10 篇

技術 [Day 10] 1359. Count All Valid Pickup and Delivery Options

解法之後補...(嘗試看懂中... ref:https://leetcode.com/problems/count-all-valid-pickup-and-...

tavha ‧ 2023-09-10

0 Like 0 留言 535 瀏覽

鐵人賽自我挑戰組 DAY 9

leetcode題目分享系列第 9 篇

技術 [Day 9] 377. Combination Sum IV

快開學了...我還能撐到30天嗎><使用dp就不要想著一步登天，要從頭就紀錄方法數到尾(ps:dp到現在還是不大會用......) ref:htt...

tavha ‧ 2023-09-09

0 Like 0 留言 438 瀏覽

鐵人賽自我挑戰組 DAY 8

leetcode題目分享系列第 8 篇

技術 [Day 8] 118. Pascal's Triangle

先將triangle內全設為1，接著按照公式即可。 class Solution { public: vector<vector<int&g...

tavha ‧ 2023-09-08

0 Like 0 留言 464 瀏覽

鐵人賽自我挑戰組 DAY 7

leetcode題目分享系列第 7 篇

技術 [Day 7] 92. Reverse Linked List II

先走一遍linked-list把要反轉的推進stack，再重走一遍把數值改掉(btw順便複習可愛的林可得利私><) /** * Definitio...

tavha ‧ 2023-09-07