推 abc73021:8 (2) 應該直接用 inorder便可以找出來排序好的輸出了吧 03/04 15:57
→ abc73021:7 (1) 我是一樣用類似二分搜尋耶 只是比較的時候比較前 03/04 15:58
→ abc73021:後兩個數字 n+1 & n-1 類似這樣的方法 03/04 15:58
→ abc73021:要不然依個類似排序的好數列，要在log n 內找到一定要用 03/04 15:59
→ abc73021:跳的 03/04 15:59
→ assassin88:8.但是他要遞減順序耶? 我記得inorder輸出式遞增.. 03/04 16:03
推 stupidfat:可以直接用R D L吧，這樣就不用用inorder來做了 03/04 16:04
→ assassin88:有RDL這種方式喔@@ 好酷XD 03/04 16:06
推 abc73021:@@" 可能就變成 RDL了吧 03/04 16:06
→ abc73021:其實意思是一樣的阿 前序真中序只是因為習慣由左至右 03/04 16:07
→ abc73021:擬定的 03/04 16:07
→ assassin88:喔喔~ 那7呢 不是很懂你的意思 03/04 16:09
推 strangehead:7我是用最前面&最後面兩個數字比大小，最多比到一半 03/04 16:10
推 abc73021:恩...我原本那樣說好像也不太對~= = 03/04 16:22
→ abc73021:在想是不是要記錄 >,) <,< <,> >,< 在去跳躍 03/04 16:27
→ abc73021:pivot 跟 第2/n個數比較 03/04 16:27
→ assassin88:可是她題目的cyclic..感覺是個key.. 03/04 16:32
→ abc73021:cyclic就只是跟他寫的一樣 45 52 72~~~29 38 03/04 16:33
推 zkdzvy22:比較頭 中跟中 尾 然後遞迴左邊>右邊那段 03/04 16:35