Leetcode 暑期bb班

飄移巴士 2022-6-4 16:49:13 queens 個題太難，放棄

:^(

做咗medium 第一題add two sum。因為琴日做用咗幾個鍾做咗題easy level link list，所以呢題好快就做完

:^(

好開心好有滿足感

:^(

飄移巴士 2022-6-4 17:00:04 如果係熟sorting，complexitiy ，recursion，dynamic programming 個d，我相信最少係medium to hard 嘅程度

佛系基督徒系列 2022-6-4 17:16:58 此回覆已被刪除

己毒不回 2022-6-4 17:40:24 Lm

裂曲風紀 2022-6-4 20:43:11 如果你跟list嘅話我建議
https://www.techinterviewhandbook.org/grind75
唔好做hard

裂曲風紀 2022-6-4 20:45:01 ching加油，如果寫到medium同另一個ching講係medium-hard程度
可以跟
https://www.techinterviewhandbook.org/grind75
set個短時間比自己操就夠了
去到某個程度再操就會無咩意思

裂曲風紀 2022-6-4 20:45:30 週末休息，星期一繼續

飄移巴士 2022-6-4 20:46:12 Thanks 巴打

:^(

我都覺自己宜加做唔到hard，夾硬做只會做唔到得黎團火又熄

程式猿 2022-6-4 22:16:31 51 n-queens 鳩寫都得

:^(

個 n <= 9

:^(

nanonoko 2022-6-4 22:55:24 你睇邊個solution，想睇

Python係有heapq，但淨sort都搞得掂？

裂曲風紀 2022-6-4 23:40:56 係呢題有好多方法
上面有ching講 O(N) 都做到
用heap就 O(NlogK)
sort O(NlogN)

Solution for heap

:^(

5識打code既IT人 2022-6-5 07:49:26 因為香港垃圾,5會用leetcode

Lghjhgb 2022-6-5 10:23:33 此回覆已被刪除

五河琴里 2022-6-5 10:30:07 留名

純水溝油 2022-6-5 10:34:04 Lm

:^(

飄移巴士 2022-6-5 15:14:05 有無大佬比d tips細佬，點解我段code有bug?

:^(

(個test case 係accepted的)

:^(

網蛇 2022-6-5 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]

query123 2022-6-5 15:26:21 Queens 做落似medium 多過hard

:^(

飄移巴士 2022-6-5 15:27:09 唔明。督算line 8係O(n)，成段code worst case 都係O(n^2)，咁都只會係time limited excess，但我段code直頭output都錯

:^(

妖股補習天王 2022-6-5 15:30:14 留名

:^(

網蛇 2022-6-5 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-6-5 16:26:51 知道logic錯響邊了，係如果無入到line 10,11而又入到line13-15的話，咁我就miss咗之前temp_max係positive嘅值了

裂曲風紀 2022-6-5 21:15:55 呢題係dynamic programming 101
唔識dp就睇答案吧

飄移巴士 2022-6-5 23:06:22 識dp但只識寫條formula，但唔識點打code

:^(

下面段code用咗成個鐘打

:^(

裂曲風紀 2022-6-5 23:16:51 呢個好接近個model answer啦

:^(