PTT數位生活區 / C_and_CPP (C/C++)

[問題] 類似最大子陣列的一個問題

看板C_and_CPP (C/C++)作者 (chchch)時間2年前 (2021/06/10 17:16), 編輯推噓4(4推 0噓 15→)
留言19則, 6人參與, 2年前最新討論串1/1
大家好 先說一下題目是輸入一個二維char陣列{"111","123","321","2132"} 要找每組最多可以分割成幾塊，對分割的每一塊做排序完成後 使得整組也是排序完成，要找最多可以分割幾塊 所以上面的輸出[3,3,1,2] 舉例21 32各自排序=>12 23整組排序完成 不知道這樣講清不清楚@@ 我現在的問題是我只能寫出全部一樣的case還有剛好陣列第一個數是最大的case 想問各位大大另外幾種case除了遞迴以外有別的做法嗎@@ 因為我只有想到遞迴可是因為函數要傳char[][10] 所以我被指標搞得好頭痛呀... 以下是我的code https://ideone.com/8eLkTs -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 116.241.212.216 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1623316612.A.CB4.html
推
06/10 18:22, 2年前 , 1F
提示: 每一塊的排序前和排序後各個數字的數量不變
06/10 18:22, 1F
→
06/10 18:22, 2年前 , 2F
而排序後的數字數量是可以追蹤的
06/10 18:22, 2F
→
06/10 22:32, 2年前 , 3F
這是面試題喔~ 可goo到
06/10 22:32, 3F
→
06/10 22:44, 2年前 , 4F
看不懂意思
06/10 22:44, 4F
→
06/10 22:49, 2年前 , 5F
幾組幾塊完全不知指什麼
06/10 22:49, 5F
→
06/10 23:04, 2年前 , 6F
https://tinyurl.com/y95t9p5z 可以想一下快選的觀念
06/10 23:04, 6F
推
06/10 23:10, 2年前 , 7F
Um, 這跟快選其實不一樣...這裡是自己找分塊
06/10 23:10, 7F
→
06/10 23:10, 2年前 , 8F
快選則是依某個元素為基準分塊, 策略是不一樣的
06/10 23:10, 8F
→
06/10 23:12, 2年前 , 9F
原 PO 已經知道輸入已排序的答案, 那可以進一步思考:
06/10 23:12, 9F
→
06/10 23:12, 2年前 , 10F
如果輸入是除了頭兩個對調外都是排序好的答案是什麼?
06/10 23:12, 10F
→
06/10 23:13, 2年前 , 11F
再進一步, 思考要怎麼構造一個只能用某個方法分塊的輸入?
06/10 23:13, 11F
→
06/10 23:13, 2年前 , 12F
這樣就能找得到要用什麼基準去找分塊了
06/10 23:13, 12F
→
06/10 23:42, 2年前 , 13F
我沒理解錯的話 去看看LC768
06/10 23:42, 13F
推
06/11 00:03, 2年前 , 14F
樓上沒錯 (應該說就是這題一模一樣)
06/11 00:03, 14F
→
06/11 03:49, 2年前 , 15F
小弟真的是很感謝樓上各位大大！真的跟leetcode題
06/11 03:49, 15F
→
06/11 03:49, 2年前 , 16F
一模一樣0.0不過我還是會再進一步思考的，謝謝！
06/11 03:49, 16F
→
06/11 23:24, 2年前 , 17F
LC害人不淺 看到題目就想起在LC QQ
06/11 23:24, 17F
推
06/12 06:45, 2年前 , 18F
樓上 我該去做LC嗎
06/12 06:45, 18F
→
06/12 23:47, 2年前 , 19F
... 誰知 我寫LC是興趣 我根本不想當工程師
06/12 23:47, 19F
‣ 更多 huhunhiaccc 的文章
文章代碼(AID): #1WmTY4oq (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 huhunhiaccc 的文章
文章代碼(AID): #1WmTY4oq (C_and_CPP)