mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
Merge branch 'youngyangyang04:master' into master
This commit is contained in:
@ -200,6 +200,27 @@ var reverseString = function(s) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
TypeScript:
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
/**
|
||||||
|
Do not return anything, modify s in-place instead.
|
||||||
|
*/
|
||||||
|
function reverseString(s: string[]): void {
|
||||||
|
let length: number = s.length;
|
||||||
|
let left: number = 0,
|
||||||
|
right: number = length - 1;
|
||||||
|
let tempStr: string;
|
||||||
|
while (left < right) {
|
||||||
|
tempStr = s[left];
|
||||||
|
s[left] = s[right];
|
||||||
|
s[right] = tempStr;
|
||||||
|
left++;
|
||||||
|
right--;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
Swift:
|
Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
|
@ -252,6 +252,28 @@ var reverseStr = function(s, k) {
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
|
TypeScript:
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function reverseStr(s: string, k: number): string {
|
||||||
|
let left: number, right: number;
|
||||||
|
let arr: string[] = s.split('');
|
||||||
|
let temp: string;
|
||||||
|
for (let i = 0, length = arr.length; i < length; i += 2 * k) {
|
||||||
|
left = i;
|
||||||
|
right = (i + k - 1) >= length ? length - 1 : i + k - 1;
|
||||||
|
while (left < right) {
|
||||||
|
temp = arr[left];
|
||||||
|
arr[left] = arr[right];
|
||||||
|
arr[right] = temp;
|
||||||
|
left++;
|
||||||
|
right--;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return arr.join('');
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
Swift:
|
Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
|
@ -298,6 +298,33 @@ javaScript:
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
TypeScript:
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function replaceSpace(s: string): string {
|
||||||
|
let arr: string[] = s.split('');
|
||||||
|
let spaceNum: number = 0;
|
||||||
|
let oldLength: number = arr.length;
|
||||||
|
for (let i = 0; i < oldLength; i++) {
|
||||||
|
if (arr[i] === ' ') {
|
||||||
|
spaceNum++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
arr.length = oldLength + 2 * spaceNum;
|
||||||
|
let cur: number = oldLength - 1;
|
||||||
|
for (let i = arr.length - 1; i >= 0; i--, cur--) {
|
||||||
|
if (arr[cur] !== ' ') {
|
||||||
|
arr[i] = arr[cur]
|
||||||
|
} else {
|
||||||
|
arr[i] = '0';
|
||||||
|
arr[--i] = '2';
|
||||||
|
arr[--i] = '%';
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return arr.join('');
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
Swift:
|
Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
|
Reference in New Issue
Block a user