Bugün annemizin bizimle yaşamaya karar verdiği günün hikayesini yazmak istiyorum.
Altı yıl boyunca Mehmet’le kendi evimiz için neredeyse her şeyden fedakarlık yaparak birikim yaptık. Sonunda, mütevazı ama şirin, iki odalı bir dairemiz oldu. Burası yeni bir başlangıç olacaktı—mutlu, ailece bir hayatın başlangıcı. Elif doğuma günler kala her şeyi hazırlamıştı: bebek eşyaları yerleştirilmiş, son temizlik bile yapılmıştı.
Elif, başından beri ebeveynlerin müdahalesi olmadan, özellikle de kayınvalidenin karışmadığı bir özgürlük hayali kurmuştu. Neriman Hanım’la ilişkileri her zaman… gergindi. Kadın, nasıl yaşanacağını, nefes alınacağını, bulaşıkların nasıl yıkanacağını bile dikte etmeye bayılırdı. Bir gün Elif dayanamayıp ona, sürekli tavsiyelere ihtiyacı olmadığını söyled# 55. Jump Game
https://leetcode.com/problems/jump-game/
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
#### Example 1:
“`
Input: [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.
“`
#### Example 2:
“`
Input: [3,2,1,0,4]
Output: false
Explanation: You will always arrive at index 3 no matter what. Its maximum
jump length is 0, which makes it impossible to reach the last index.
“`
### My Thought:
look for the value, see if it is possible to jump to the last index
start from index 0, then jump the value steps of the index.
If the value is zero, then return false.
### Code:
“`java
class Solution {
public boolean canJump(int[] nums) {
int i = 0;
while(i < nums.length-1) {
i += nums[i];
if(nums[i] == 0) {
return false;
}
}
return true;
}
}
```
## Solution
https://www.youtube.com/watch?v=Zb4eR6us6ck
```java
class Solution {
public boolean canJump(int[] nums) {
int lastPos = nums.length - 1;
for(int i = nums.length -1; i >=0; i–){ //going backward
if( i + nums[i] >= lastPos){
lastPos = i;
}
}
return lastPos ==0;
}
}
“`
