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

0 Like 0 留言 139 瀏覽

技術 D2:Q4 Median of Two Sorted Arrays

說實話這題我搞超久的，主要就是卡在時間複雜度的問題，因為題目有規定時間複雜度要壓縮到O(log(m+n))一般的合併方法時間複雜度是 O(m+n)，但這需要用二...

411570173 ‧ 2024-09-17

0 Like 0 留言 204 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 26

刷題筆記系列第 26 篇

技術 [Day26] 41. First Missing Positive

Given an unsorted integer array nums. Return the smallest positive integer that...

yellaatthebeach ‧ 2024-09-07

0 Like 0 留言 208 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 24

刷題筆記系列第 24 篇

技術 [Day24] Heaters

Winter is coming! During the contest, your first job is to design a standard he...

yellaatthebeach ‧ 2024-09-05

0 Like 0 留言 139 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 23

刷題筆記系列第 23 篇

技術 [Day23] Search Insert Position

Given a sorted array of distinct integers and a target value, return the index...

yellaatthebeach ‧ 2024-09-04

0 Like 0 留言 162 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 13

刷題筆記系列第 13 篇

技術 [Day13] Merge k Sorted Lists

You are given an array of k linked-lists lists, each linked-list is sorted in a...

yellaatthebeach ‧ 2024-08-25

0 Like 0 留言 176 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 9

刷題筆記系列第 9 篇

技術 [Day9]Maximum Average Subarray I

You are given an integer array nums consisting of n elements, and an integer k....

yellaatthebeach ‧ 2024-08-21

0 Like 0 留言 201 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 7

刷題筆記系列第 7 篇

技術 [Day7] Linked List Cycle II

Given the head of a linked list, return the node where the cycle begins. If the...

yellaatthebeach ‧ 2024-08-19

0 Like 0 留言 207 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 4

刷題筆記系列第 4 篇

技術 [Day4] Intersection of Two Arrays II

這一題其實以前就有寫過，只是當時還不知道Two Pointer的解題技巧，也是用迴圈粗暴解決，後來為了想要刻意練習使用Two Pointer技巧，又再重寫一次題...

yellaatthebeach ‧ 2024-08-16

1 Like 0 留言 1622 瀏覽

技術有時Leetcode 沒考過，不是考生的問題：是出題目的人有問題。

有時Leetcode 沒考過，不是考生的問題：是出題的人有問題。 ========= 以下以Leetcode 1656. Design an Ordered...

Billour Ou 歐育溙 ‧ 2023-11-27

0 Like 0 留言 2028 瀏覽

技術每個程式設計師都會寫leetcode比較困難的是在於閱讀英文題目 leetcode 中文

以下以 Leetcode 657. Robot Return to Origin 為例子，程式的解答只有十行程式碼，其實大部份的程式人員都寫的出來，但是，程式...

Billour Ou 歐育溙 ‧ 2023-11-27

0 Like 0 留言 419 瀏覽

技術 30天Leetcode挑戰(12)：1535 find the last winner

碎碎念好幾天沒寫文了，但其實每天都有上去看題（例如昨天的螞蟻相撞），也都有在跟朋友討論。這幾天有很多可以用外鄉人作法來處理的題目，感覺是蠻有趣的。題幹給一...

AtlasSITCON ‧ 2023-11-05

0 Like 0 留言 500 瀏覽

技術 30天Leetcode挑戰(11)：501 Fine mode in binary tree

碎碎念好像斷更了，但沒關係，跟我一起挑戰的朋友有持續下去的樣子。今天也是一個跟閱讀測驗鬥智鬥勇的題目，而且最後搞出來的程式碼大概40行你真的是easy題目嗎....

AtlasSITCON ‧ 2023-11-01

0 Like 0 留言 599 瀏覽

技術 30天Leetcode挑戰(10)：458 Poor pig

碎碎念大腦不夠用了，看了答案也還沒辦法吸收，我沒有提交，這禮拜我應該少交了兩三個，都好難ㄛ哭題幹用最少的豬來測試毒水桶，有點像是去找哪個硬幣比較輕的腦筋急...

AtlasSITCON ‧ 2023-10-29

0 Like 0 留言 550 瀏覽

技術 30天Leetcode挑戰(9)：1220. Count Vowels Permutation

碎碎念 AI已經強大到我覺得「他已經知道我在刷leetcode」了......可能我問問題的時候直接讓他知道我是要看母音吧是說，我很想知道到底是誰在看我的文章...

AtlasSITCON ‧ 2023-10-28

0 Like 1 留言 430 瀏覽

技術 30天Leetcode挑戰(8)：823. Binary Trees With Factors

碎碎念這題我沒做出來，還碰到了GPT4的發問上限，相當崩潰我個人是非常賭爛這一題的，題目描述很空泛(討論區也有在罵的，所以看來不是只有我) 題幹我自己也不是...

AtlasSITCON ‧ 2023-10-27

0 Like 0 留言 556 瀏覽

技術 30天Leetcode挑戰(7)：779 k-th symbol in gramar

碎碎念這是一個很棒的題目，也是我所期待遇到的東西。當然，也不排除是我太笨啦。題幹給予兩個數值，第一個k代表會有幾階的數，一階是0，二階是把0變成01，三階...

AtlasSITCON ‧ 2023-10-25

0 Like 0 留言 556 瀏覽

技術 30天Leetcode挑戰(6)：1793 Maximum score of a good subarray

碎碎念這應該是一兩天前的，但因為那幾天忙碌就沒有記下來了。這一題可難可簡單，我是先用了笨方法然後吃到超時，然後請GPT改成快一點的方法(蠻猛的) 提案這題也...

AtlasSITCON ‧ 2023-10-24

0 Like 0 留言 535 瀏覽

技術 30天Leetcode挑戰(5)：515 Largest value in each tree raw

碎碎念好啦嚴格說今天的不算是碎碎念，比較像是心得分享。我發現在解這些題目的過程，我自己的思路會有很大的開拓與改變，而那些嚴格的測資也會讓我知道不可以作弊(欸)...

AtlasSITCON ‧ 2023-10-24

0 Like 0 留言 377 瀏覽

技術 30天Leetcode挑戰(4)：342 Power of four

碎碎念終於是easy題了......連續被電了兩天的hard(昨天的我還沒發文) 題幹確認輸入的數字是4的平方數(也就是4^x) 解題思路基本上就是mod...

AtlasSITCON ‧ 2023-10-23

0 Like 0 留言 623 瀏覽

技術 30天Leetcode挑戰(3)：1425 Constrained Subset

碎碎念這是一題hard的題目，看了很多解答之後還是沒懂，最後就先留著不寫題幹給定一個數組與k，你可以用子數組來形成一個最大總和，但是子數組的每個元素在數組...

AtlasSITCON ‧ 2023-10-21

1 Like 0 留言 483 瀏覽

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

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

AtlasSITCON ‧ 2023-10-20

0 Like 0 留言 543 瀏覽

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

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

AtlasSITCON ‧ 2023-10-20

0 Like 0 留言 383 瀏覽

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

鐵人賽自我挑戰組 DAY 29

leetcode題目分享系列第 29 篇

技術 [Day 29] 896. Monotonic Array

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

tavha ‧ 2023-09-29

0 Like 0 留言 202 瀏覽

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

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

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

鐵人賽自我挑戰組 DAY 25

leetcode題目分享系列第 25 篇

技術 [Day 25] 389. Find the Difference

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

tavha ‧ 2023-09-25

0 Like 0 留言 390 瀏覽

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

鐵人賽自我挑戰組 DAY 23

leetcode題目分享系列第 23 篇

技術 [Day 23] 1048. Longest String Chain

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

tavha ‧ 2023-09-23