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

0 Like 0 留言 371 瀏覽

鐵人賽自我挑戰組 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 留言 192 瀏覽

鐵人賽自我挑戰組 DAY 29

leetcode題目分享系列第 29 篇

技術 [Day 29] 896. Monotonic Array

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

tavha ‧ 2023-09-29

0 Like 0 留言 189 瀏覽

鐵人賽自我挑戰組 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 留言 341 瀏覽

鐵人賽自我挑戰組 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 留言 244 瀏覽

鐵人賽自我挑戰組 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 留言 263 瀏覽

鐵人賽自我挑戰組 DAY 25

leetcode題目分享系列第 25 篇

技術 [Day 25] 389. Find the Difference

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

tavha ‧ 2023-09-25

0 Like 0 留言 376 瀏覽

鐵人賽自我挑戰組 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 留言 290 瀏覽

鐵人賽自我挑戰組 DAY 23

leetcode題目分享系列第 23 篇

技術 [Day 23] 1048. Longest String Chain

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

tavha ‧ 2023-09-23

0 Like 0 留言 152 瀏覽

鐵人賽自我挑戰組 DAY 22

leetcode題目分享系列第 22 篇

技術 [Day 22] 392. Is Subsequence

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

tavha ‧ 2023-09-22

0 Like 0 留言 297 瀏覽

鐵人賽自我挑戰組 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 留言 203 瀏覽

鐵人賽自我挑戰組 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 留言 275 瀏覽

鐵人賽自我挑戰組 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 留言 207 瀏覽

鐵人賽自我挑戰組 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 留言 245 瀏覽

鐵人賽自我挑戰組 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 留言 236 瀏覽

鐵人賽自我挑戰組 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 留言 254 瀏覽

鐵人賽自我挑戰組 DAY 14

leetcode題目分享系列第 14 篇

技術 [Day 14] 332. Reconstruct Itinerary

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

tavha ‧ 2023-09-14

0 Like 0 留言 202 瀏覽

鐵人賽自我挑戰組 DAY 13

leetcode題目分享系列第 13 篇

技術 [Day 13] 135. Candy

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

tavha ‧ 2023-09-13

0 Like 0 留言 396 瀏覽

鐵人賽自我挑戰組 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 留言 190 瀏覽

鐵人賽自我挑戰組 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 留言 432 瀏覽

鐵人賽自我挑戰組 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 留言 363 瀏覽

鐵人賽自我挑戰組 DAY 9

leetcode題目分享系列第 9 篇

技術 [Day 9] 377. Combination Sum IV

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

tavha ‧ 2023-09-09

0 Like 0 留言 291 瀏覽

鐵人賽自我挑戰組 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 留言 291 瀏覽

鐵人賽自我挑戰組 DAY 7

leetcode題目分享系列第 7 篇

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

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

tavha ‧ 2023-09-07

0 Like 0 留言 219 瀏覽

鐵人賽自我挑戰組 DAY 6

leetcode題目分享系列第 6 篇

技術 [Day 6] 725. Split Linked List in Parts

-先將分割的size算好-再創數個小linked-list把curr數到的部分丟進去-extra的部分要一次扣一個，扣到沒有為止。-for迴圈內是屬於複製lin...

tavha ‧ 2023-09-06

0 Like 0 留言 521 瀏覽

鐵人賽自我挑戰組 DAY 5

leetcode題目分享系列第 5 篇

技術 [Day 5] 138. Copy List with Random Pointer

參考了這篇>https://leetcode.com/problems/copy-list-with-random-pointer/solutions/4...

tavha ‧ 2023-09-05

0 Like 0 留言 287 瀏覽

技術 C++時間日期,需收費另外再跟我說明

交出來的程式最少都要有headerfile(.h)檔和mainfile(.cpp)檔這兩個檔案才行，可以多更多(.cpp)也沒關係。然後，GOAL 01 和...

jake674294 ‧ 2021-10-11

0 Like 0 留言 690 瀏覽

技術資料人員來學C++ #隨堂筆記 Day2

一、運算子有一個library cmath提供一些計算的函式，例如，#includestd::pow(base, exponent) std::pow(5,...

Ascetic ‧ 2021-06-09

0 Like 0 留言 5963 瀏覽

技術資料人員來學C++ #隨堂筆記 Day1

前情提要: 本人從事數據處理的工作大約四年之久，主要的語言為R、SQL and Python，身為數據程式人這幾年這麼競爭，不時還是會上線上課程，近來的課程剛好...

Ascetic ‧ 2021-06-08