菜鳥練演算法

領扣演算法練習 每日一道

題目描述：

給定乙個非負整數陣列，你最初位於陣列的第乙個位置。

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後乙個位置。

示例 1:

輸入: [2,3,1,1,4] 輸出: true 解釋: 我們可以先跳 1 步，從位置 0 到達 位置 1, 然後再從位置 1 跳 3

步到達最後乙個位置。 示例 2:

輸入: [3,2,1,0,4] 輸出: false 解釋: 無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 ，

所以你永遠不可能到達最後乙個位置。

bool canjump(int* nums, int numssize)

j--;}}
return true;
}

執行結果：

通過顯示詳情

執行用時 :

12 ms

, 在所有 c 提交中擊敗了

87.01%

的使用者記憶體消耗 :

8.2 mb

, 在所有 c 提交中擊敗了

67.71%

的使用者炫耀一下:

菜鳥必練入侵命令 3

03 的話，那他前面的就是使用者。這裡的使用者是pentiumii。8 shutdown 關了對方的nt伺服器的命令 shutdown ip位址 t 20 20秒後將nt自動關閉，三思後才能執行這個命令，這樣對對方造很大的損失，要做個有良心的入侵者呀。9 dir 這個命令沒什麼好講，但是卻非常重要，...

Tarjan演算法專練

題意 給乙個圖判斷是否是強連通圖。題解 利用tarjan計算圖中強連通分量的個數，如果為1則是強連通圖，否則不是。includeusing namespace std const int n 2e4 100 typedef long long ll vectorg n bool is instack...

菜鳥筆記之演算法

在程式設計中，我們如果要解決問題，就要涉及到演算法設計，演算法設計是最具創造性的工作之一，本人認為演算法設計是計算機工作之中最具活力的工作。人們解決問題的思想方法步驟都有可以稱之為演算法演算法是指令的集合，是為了解決問題而進行的一系列的操作，他明確了可計算的過程，以乙個資料結合作為輸入，以乙個資料集...