iT邦幫忙

#c++相關文章
共有 28 則文章
鐵人賽 自我挑戰組 DAY 30
leetcode題目分享 系列 第 30

技術 [Day 30] 456. 132 Pattern

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

鐵人賽 自我挑戰組 DAY 29
leetcode題目分享 系列 第 29

技術 [Day 29] 896. Monotonic Array

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

鐵人賽 自我挑戰組 DAY 28
leetcode題目分享 系列 第 28

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

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

鐵人賽 自我挑戰組 DAY 27
leetcode題目分享 系列 第 27

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

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

鐵人賽 自我挑戰組 DAY 26
leetcode題目分享 系列 第 26

技術 [Day 26] 316. Remove Duplicate Letters

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

鐵人賽 自我挑戰組 DAY 25
leetcode題目分享 系列 第 25

技術 [Day 25] 389. Find the Difference

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

鐵人賽 自我挑戰組 DAY 24
leetcode題目分享 系列 第 24

技術 [Day 24] 799. Champagne Tower

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

鐵人賽 自我挑戰組 DAY 23
leetcode題目分享 系列 第 23

技術 [Day 23] 1048. Longest String Chain

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

鐵人賽 自我挑戰組 DAY 22
leetcode題目分享 系列 第 22

技術 [Day 22] 392. Is Subsequence

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

鐵人賽 自我挑戰組 DAY 21
leetcode題目分享 系列 第 21

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

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

鐵人賽 自我挑戰組 DAY 20
leetcode題目分享 系列 第 20

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

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

鐵人賽 自我挑戰組 DAY 19
leetcode題目分享 系列 第 19

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

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

鐵人賽 自我挑戰組 DAY 18
leetcode題目分享 系列 第 18

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

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

鐵人賽 自我挑戰組 DAY 16
leetcode題目分享 系列 第 16

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

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

鐵人賽 自我挑戰組 DAY 15
leetcode題目分享 系列 第 15

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

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

鐵人賽 自我挑戰組 DAY 14
leetcode題目分享 系列 第 14

技術 [Day 14] 332. Reconstruct Itinerary

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

鐵人賽 自我挑戰組 DAY 13
leetcode題目分享 系列 第 13

技術 [Day 13] 135. Candy

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

鐵人賽 自我挑戰組 DAY 12
leetcode題目分享 系列 第 12

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

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

鐵人賽 自我挑戰組 DAY 11
leetcode題目分享 系列 第 11

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

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

鐵人賽 自我挑戰組 DAY 10
leetcode題目分享 系列 第 10

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

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

鐵人賽 自我挑戰組 DAY 9
leetcode題目分享 系列 第 9

技術 [Day 9] 377. Combination Sum IV

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

鐵人賽 自我挑戰組 DAY 8
leetcode題目分享 系列 第 8

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

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

鐵人賽 自我挑戰組 DAY 7
leetcode題目分享 系列 第 7

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

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

鐵人賽 自我挑戰組 DAY 6
leetcode題目分享 系列 第 6

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

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

鐵人賽 自我挑戰組 DAY 5
leetcode題目分享 系列 第 5

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

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

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

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

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

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

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

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