Leetcode 暑期bb班

495 回覆
251 Like 31 Dislike
2022-06-04 16:49:13
queens 個題太難,放棄做咗medium 第一題add two sum。因為琴日做用咗幾個鍾做咗題easy level link list,所以呢題好快就做完好開心好有滿足感
2022-06-04 17:00:04
如果係熟sorting,complexitiy ,recursion,dynamic programming 個d,我相信最少係medium to hard 嘅程度
2022-06-04 17:40:24
Lm
2022-06-04 20:43:11
如果你跟list嘅話我建議
https://www.techinterviewhandbook.org/grind75
唔好做hard
2022-06-04 20:45:01
ching加油,如果寫到medium同另一個ching講係medium-hard程度
可以跟
https://www.techinterviewhandbook.org/grind75
set個短時間比自己操就夠了
去到某個程度再操就會無咩意思
2022-06-04 20:45:30
週末休息,星期一繼續
2022-06-04 20:46:12
Thanks 巴打 我都覺自己宜加做唔到hard,夾硬做只會做唔到得黎團火又熄
2022-06-04 22:16:31
51 n-queens 鳩寫都得
個 n <= 9
2022-06-04 22:55:24
你睇邊個solution,想睇

Python係有heapq,但淨sort都搞得掂?
2022-06-04 23:40:56
係呢題有好多方法
上面有ching講 O(N) 都做到
用heap就 O(NlogK)
sort O(NlogN)

Solution for heap
2022-06-05 07:49:26
因為香港垃圾,5會用leetcode
2022-06-05 10:30:07
留名
2022-06-05 10:34:04
Lm
2022-06-05 15:14:05
有無大佬比d tips細佬,點解我段code有bug?(個test case 係accepted的)
2022-06-05 15:21:25
line 8係O(n)
Worst-case example: [1, -1, -1, -1, -1, -1, -1, ...]
轉用greedy algorithm + 計rolling sum
最大既數同最大既subarray係無關係
[3, -8, 1, 1, 1, 1]
2022-06-05 15:26:21
Queens 做落似medium 多過hard
2022-06-05 15:27:09
唔明。督算line 8係O(n),成段code worst case 都係O(n^2),咁都只會係time limited excess,但我段code直頭output都錯
2022-06-05 15:30:14
留名
2022-06-05 15:35:01
有無大佬比d tips細佬,點解我段code有bug?(個test case 係accepted的)
line 8係O(n)
Worst-case example: [1, -1, -1, -1, -1, -1, -1, ...]
轉用greedy algorithm + 計running sum
最大既數同最大既subarray係無關係
[3, -8, 1, 1, 1, 1]
2022-06-05 16:26:51
知道logic錯響邊了,係如果無入到line 10,11而又入到line13-15的話,咁我就miss咗之前temp_max係positive嘅值了
2022-06-05 21:15:55
呢題係dynamic programming 101
唔識dp就睇答案吧
2022-06-05 23:06:22
識dp但只識寫條formula,但唔識點打code下面段code用咗成個鐘打

2022-06-05 23:16:51
呢個好接近個model answer啦
吹水台自選台熱 門最 新手機台時事台政事台World體育台娛樂台動漫台Apps台遊戲台影視台講故台健康台感情台家庭台潮流台美容台上班台財經台房屋台飲食台旅遊台學術台校園台汽車台音樂台創意台硬件台電器台攝影台玩具台寵物台軟件台活動台電訊台直播台站務台黑 洞