九章演算法 微軟面試題 流浪劍客斯溫

描述

在物質位面「現實」中，有n+1個星球，分別為星球0，星球1，……，星球n。

每乙個星球都有乙個傳送門，通過傳送門可以直接到達目標星球而不經過其他的星球。

不過傳送門有兩個缺點。

第一，從星球i通過傳送門只能到達編號比i大，且與i的差不超過limit的星球。

第二，通過傳送門到達星球j，需要cost[j]個金幣。

現在，流浪劍客斯溫到達星球0後身上有m個金幣，請問他有多少種方法通過傳送門到達星球n？

樣例1

比如 n = 15, 返回乙個字串陣列：

輸入:

n = 1
m = 1, 
limit = 1
cost = [0, 1]
輸出:1
解釋:方案1：星球0→星球1

輸入:

n = 1
m = 1
limit = 1
cost = [0,2]
輸出:0
解釋:無合法方案

複雜度分析

public class solution 

dp[0][m] = 1;
for (int i = 1; i <= n; i++) }}
}long ans = 0;
for (int i = 0; i <= m; i++) 
return ans;}}

九章演算法 快手面試題 流浪劍客斯溫

描述 在物質位面 現實 中，有n 1個星球，分別為星球0，星球1，星球n。每乙個星球都有乙個傳送門，通過傳送門可以直接到達目標星球而不經過其他的星球。不過傳送門有兩個缺點。第一，從星球i通過傳送門只能到達編號比i大，且與i的差不超過limit的星球。第二，通過傳送門到達星球j，需要cost j 個金...

九章演算法 微軟面試題 公平索引

現在給你兩個長度均為n的整數陣列 a 和 b。當 a 0 a k 1 a k a n 1 b 0 b k 1 和 b k b n 1 四個和值大小相等時，稱索引k是乙個公平索引。也就是說，索引k 可以使得a，b 兩個陣列被分成兩個非空陣列，這四個子陣列的和值相等。例如，陣列a 4,1,0,3 b 2...

九章演算法 蘇州微軟面試題 程式檢查

描述 有一種程式語言，只有以下五種命令，每種命令最多有兩個引數，請檢查給定的程式是否可能無限迴圈。這些命令分別是 label 宣告乙個標籤，引數是乙個字串，且每個標籤只宣告一次。goto 跳轉到乙個標籤，並從標籤處開始按順序執行程式。halt 停機，程式終止。gotorand 隨機跳轉到兩個標籤中的...