摘要：
https://leetcode.com/problems/k-inverse-pairs-array/ 更新：这个问题怎么都感觉有O(1)解法，解析解，真的规律太明显，Fibonacci sequence都有通项公式呢。 给一个set(1,2,3,4,5,6.....n)，输出有多少种排列使之有k 阅读全文
摘要：
https://leetcode.com/problems/dungeon-game/ 一个二维矩阵n*m做的地图上，每个都有或正或负的整数，对一从左上到右下的最短路径（每步只能向右或者下）我们走的同时会记录当前位置的累加和s，所以一条路会有n+m-2个位置，所有这些和的最小值是该路径的价值，求价值 阅读全文