Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者 (是oin的說)時間2年前 (2023/11/01 16:25), 編輯推噓9(9029)
留言38則, 9人參與, 2年前最新討論串478/719 (看更多)
剛好沒課 想說來寫寫看 結果第一題我就不知道出啥問題了 所以是出啥問題啊 我不太熟指標 題目: 給你一個陣列跟目標數字 找到陣列裡加起來跟目標數字一樣的兩個數字 回答他在哪裡 https://i.imgur.com/5j9MXqH.png
int* twoSum(int* nums, int numsSize, int target, int* returnSize) { for ( int i = 0 ; i < numsSize ; i ++ ) { for ( int j = 0 ; j < numsSize ; j ++ ) { if(j != i) { if((nums[i]+nums[j]) == target) { printf("[%d,%d]",i,j); break; } } } } return 0; } 就 很白痴的方法 對ㄚ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1698827124.A.2D4.html

11/01 16:27, 2年前 , 1F
自己先想過一遍解法 再去看別人思路 就會學到東西 加油
11/01 16:27, 1F

11/01 16:27, 2年前 , 2F
我去其他地方弄應該是對的 我怎麼錯了 我流淚了
11/01 16:27, 2F

11/01 16:28, 2年前 , 3F
大師
11/01 16:28, 3F

11/01 16:28, 2年前 , 4F
環境不一樣會有差吧 我對C也不熟
11/01 16:28, 4F

11/01 16:30, 2年前 , 5F
c的int不能在for迴圈裡面宣告
11/01 16:30, 5F

11/01 16:31, 2年前 , 6F
你的break只會跳出第一層迴圈 這樣你每次都會印兩個答案
11/01 16:31, 6F

11/01 16:31, 2年前 , 7F
出來
11/01 16:31, 7F

11/01 16:32, 2年前 , 8F
11/01 16:32, 8F

11/01 16:33, 2年前 , 9F
那個int i,j只是拿來計數的 迴圈裡面應該都能用ㄅ 應該
11/01 16:33, 9F

11/01 16:33, 2年前 , 10F
可以印出來
11/01 16:33, 10F

11/01 16:33, 2年前 , 11F
挖 哭啊 改一下
11/01 16:33, 11F

11/01 16:34, 2年前 , 12F
那我再加一個break
11/01 16:34, 12F

11/01 16:36, 2年前 , 13F
老哥你超時了 這樣不算刷過
11/01 16:36, 13F

11/01 16:37, 2年前 , 14F
為什麼會超時阿 我才兩層欸 我哭了
11/01 16:37, 14F

11/01 16:37, 2年前 , 15F
兩層就O(n^2) 爛到流湯
11/01 16:37, 15F

11/01 16:38, 2年前 , 16F
你去看一下其他人怎麼解吧
11/01 16:38, 16F

11/01 16:38, 2年前 , 17F
沒有超時啦,runtime error是執行錯誤,超時是tle
11/01 16:38, 17F

11/01 16:38, 2年前 , 18F
不是超時 是回傳0錯誤 要把答案回傳回去
11/01 16:38, 18F

11/01 16:38, 2年前 , 19F
還有你確定要用純c嗎 你之後stl容器都不能用 我覺得
11/01 16:38, 19F

11/01 16:38, 2年前 , 20F
你頭會裂開
11/01 16:38, 20F

11/01 16:40, 2年前 , 21F
這題用兩層是最慢的解法 對啊
11/01 16:40, 21F

11/01 16:40, 2年前 , 22F
還有你不用cpp嗎
11/01 16:40, 22F

11/01 16:40, 2年前 , 23F
學校要教什麼跟你自己學的沒衝突吧
11/01 16:40, 23F

11/01 16:42, 2年前 , 24F
我想說先跟著學校學 所以就直接c了
11/01 16:42, 24F

11/01 16:42, 2年前 , 25F
我之後應該會學別的
11/01 16:42, 25F

11/01 16:42, 2年前 , 26F
他連資料結構演算法都不會的話 你要他自學新語言有難度
11/01 16:42, 26F

11/01 16:43, 2年前 , 27F
第一款學好之後 再開始學其他的會比較好上手
11/01 16:43, 27F

11/01 16:43, 2年前 , 28F
我剛開始碰指標
11/01 16:43, 28F

11/01 16:43, 2年前 , 29F
演算法那些可能要一陣子之後才會碰
11/01 16:43, 29F

11/01 16:45, 2年前 , 30F
我也來寫寫看好惹
11/01 16:45, 30F

11/01 16:46, 2年前 , 31F
話說這是第幾題?
11/01 16:46, 31F

11/01 16:48, 2年前 , 32F
抱歉看到惹 還真的是第1題
11/01 16:48, 32F

11/01 16:48, 2年前 , 33F
Two Sum
11/01 16:48, 33F

11/01 16:53, 2年前 , 34F
反正看到陣列要加速就取用查表的方式去做D:
11/01 16:53, 34F

11/01 16:54, 2年前 , 35F
我看他詳解好像差不多是直接查“x-那個數字” 然後我還
11/01 16:54, 35F

11/01 16:54, 2年前 , 36F
在那邊雙層迴圈 哈
11/01 16:54, 36F

11/01 17:12, 2年前 , 37F
發現問題點了 *returnSize不管會free()太多
11/01 17:12, 37F

11/01 17:14, 2年前 , 38F
要加 *returnSize = 2;
11/01 17:14, 38F
文章代碼(AID): #1bGWjqBK (Marginalman)
討論串 (同標題文章)
文章代碼(AID): #1bGWjqBK (Marginalman)