2018-12-11 leetcode 60

解題思路:

由于階乘的特性,(n-1)!代表了有多少個n開頭的元素,我們用k/(n-1)!之后取余數,可以不斷縮小求解空間。最后確定所求的元素到底是什么。不過數據要嚴格有序。實現代碼如下,主要是list remove刪除原列表中對應位置的元素,通過取余數并且遞歸求(n-1)的階乘來縮小搜索的范圍。元素插入列表是按照大小順序的。

簡單來看,只有兩步:

1. 通過k/(n-1)!來確定到底當前的位數是哪個數字

2. 通過k=k%(n-1)來確定下一輪的被除數k是多少

第60題 找規律
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 算法思想貪心思想雙指針排序快速選擇堆排序桶排序荷蘭國旗問題二分查找搜索BFSDFSBacktracking分治動態...
    第六象限閱讀 3,262評論 0 0
  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗。 張土汪:刷leetcod...
    土汪閱讀 12,769評論 0 33
  • 各校歷年復試機試試題 清華、北大、華科試題詳細筆記部分,少筆記部分與少數leetcode【含個人整理筆記】 一、詳...
    十里江城閱讀 1,218評論 0 1
  • 一些概念 數據結構就是研究數據的邏輯結構和物理結構以及它們之間相互關系,并對這種結構定義相應的運算,而且確保經過這...
    Winterfell_Z閱讀 5,945評論 0 13
  • 5Python集合容器 數據結構數據結構 一般將數據結構分為兩大類: 線性數據結構和非線性數據結構。 線性數據結構...
    清清子衿木子水心閱讀 1,538評論 0 1