Skip to content

Commit ab33b27

Browse files
Merge pull request neetcode-gh#2771 from NBunnDunn/main
Create 2017-grid-game.js & Create 0028-find-index-of-first-occurence-in-string.js
2 parents 6481c34 + e3e94a6 commit ab33b27

File tree

2 files changed

+46
-0
lines changed

2 files changed

+46
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* Submission Details:
3+
* https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/
4+
* Time O(n * m), Space O(1)
5+
* Runtime: 48ms (beats 91.92%) || 41.6mb (beats 78.25%)
6+
*/
7+
8+
/**
9+
* @param {string} haystack
10+
* @param {string} needle
11+
* @return {number}
12+
*/
13+
var strStr = function(haystack, needle) {
14+
if (needle.length == 0) return 0;
15+
for (let i = 0; i < haystack.length; i++) {
16+
let k = i, j = 0;
17+
while (haystack[k] == needle[j] && j < needle.length) {
18+
k++, j++;
19+
}
20+
if (j == needle.length) return i;
21+
}
22+
return -1;
23+
}

javascript/2017-grid-game.js

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* Submission Details:
3+
* https://leetcode.com/problems/grid-game/
4+
* Time O(n), Space O(1)
5+
* Runtime: 89ms (beats 79.31%) || 53.5mb (beats 89.66%)
6+
*/
7+
8+
/**
9+
* @param {number[][]} grid
10+
* @return {number}
11+
*/
12+
13+
var gridGame = function(grid) {
14+
let one = grid[0].reduce((a,b)=>a+b) - grid[0][0];
15+
let two = 0;
16+
let res = one;
17+
for(let i = 1; i < grid[0].length; i++){
18+
one-=grid[0][i];
19+
two+=grid[1][i-1];
20+
res = Math.min(res, Math.max(one,two));
21+
}
22+
return res;
23+
};

0 commit comments

Comments
 (0)