作者huhunhiaccc (chchch)
看板C_and_CPP
標題[問題] 類似最大子陣列的一個問題
時間Thu Jun 10 17:16:48 2021
大家好
先說一下題目是輸入一個二維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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1623316612.A.CB4.html
1F：推 LPH66: 提示: 每一塊的排序前和排序後各個數字的數量不變 06/10 18:22
2F：→ LPH66: 而排序後的數字數量是可以追蹤的 06/10 18:22
3F：→ hsnuyi: 這是面試題喔~ 可goo到 06/10 22:32
4F：→ ckvir: 看不懂意思 06/10 22:44
5F：→ ckvir: 幾組幾塊完全不知指什麼 06/10 22:49
7F：推 LPH66: Um, 這跟快選其實不一樣...這裡是自己找分塊 06/10 23:10
8F：→ LPH66: 快選則是依某個元素為基準分塊, 策略是不一樣的 06/10 23:10
9F：→ LPH66: 原 PO 已經知道輸入已排序的答案, 那可以進一步思考: 06/10 23:12
10F：→ LPH66: 如果輸入是除了頭兩個對調外都是排序好的答案是什麼? 06/10 23:12
11F：→ LPH66: 再進一步, 思考要怎麼構造一個只能用某個方法分塊的輸入? 06/10 23:13
12F：→ LPH66: 這樣就能找得到要用什麼基準去找分塊了 06/10 23:13
13F：→ hsnuyi: 我沒理解錯的話 去看看LC768 06/10 23:42
14F：推 LPH66: 樓上沒錯 (應該說就是這題一模一樣) 06/11 00:03
15F：→ huhunhiaccc: 小弟真的是很感謝樓上各位大大！真的跟leetcode題 06/11 03:49
16F：→ huhunhiaccc: 一模一樣0.0不過我還是會再進一步思考的，謝謝！ 06/11 03:49
17F：→ hsnuyi: LC害人不淺 看到題目就想起在LC QQ 06/11 23:24
18F：推 xanxus27: 樓上 我該去做LC嗎 06/12 06:45
19F：→ hsnuyi: ... 誰知 我寫LC是興趣 我根本不想當工程師 06/12 23:47