贊助廠商

娛樂城推薦

首頁

電腦與網際網路/其他:電腦列表

計算數學 Problem Solving- 如何再精進?

我以前並沒有競賽經驗為了工作面試而開始寫leetcode, 最早連recursion都寫得很痛苦一邊練習也一邊跳槽,持續練習準備下次跳槽也寫了600+題了,很多題都反覆練習,每天下班持續練習個五題十題我自覺常用(考)的dfs, bfs, sort, tree, stack, queuebinary search, trie, binary search tree都算熟悉,都能很快寫出模板並了解為什麼,但似乎就卡在這好像就只會寫模板題,常常稍有變化就卡住了(高手們的"基本結構/算法"一定包含更廣)例如 https://leetcode.com/problems/ternary-expression-parser/看了題我就直覺可以用 stack因此我就從i=0 開始往後走,開始分析遇到 ? or : 該怎麼入棧出棧但是越寫越雜,總是過不了,瞄了別人的做法 (開心!的確也可以用 stack解)別人從最後往前走,條理分明,20行解決另外又一題,這個例子更糟,完全沒想法https://leetcode.com/problems/max-chunks-to-make-sorted/看了解答才知道,主要精神是求區間最大值,有兩種主要做法1 排序,然後對比原輸入(類似greedy的概念)2 用兩個arr記錄位置i左邊最大的和右手邊最小的元素(有點類似dp的概念)看了也能懂,而且他們也沒用更難的結構或是算法但自己本身的狀況就是糟,因為完全沒有想法,連掙扎都不知道怎麼抖,如果是面試,真的是乾整場這些症頭該怎麼辦?我該怎麼更進一步?--
  • 發問日期:2021-06-04 05:20:10

友站連結