mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-11 21:10:58 +08:00
Merge branch 'youngyangyang04:master' into master
This commit is contained in:
@ -266,6 +266,38 @@ public class Solution
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
|
||||||
|
PHP:
|
||||||
|
```php
|
||||||
|
// 双指针
|
||||||
|
// 一:
|
||||||
|
function reverseString(&$s) {
|
||||||
|
$left = 0;
|
||||||
|
$right = count($s)-1;
|
||||||
|
while($left<$right){
|
||||||
|
$temp = $s[$left];
|
||||||
|
$s[$left] = $s[$right];
|
||||||
|
$s[$right] = $temp;
|
||||||
|
$left++;
|
||||||
|
$right--;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// 二:
|
||||||
|
function reverseString(&$s) {
|
||||||
|
$this->reverse($s,0,count($s)-1);
|
||||||
|
}
|
||||||
|
// 按指定位置交换元素
|
||||||
|
function reverse(&$s, $start, $end) {
|
||||||
|
for ($i = $start, $j = $end; $i < $j; $i++, $j--) {
|
||||||
|
$tmp = $s[$i];
|
||||||
|
$s[$i] = $s[$j];
|
||||||
|
$s[$j] = $tmp;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
Scala:
|
Scala:
|
||||||
```scala
|
```scala
|
||||||
object Solution {
|
object Solution {
|
||||||
|
@ -157,6 +157,26 @@ var validMountainArray = function(arr) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
## TypeScript
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function validMountainArray(arr: number[]): boolean {
|
||||||
|
const length: number = arr.length;
|
||||||
|
if (length < 3) return false;
|
||||||
|
let left: number = 0,
|
||||||
|
right: number = length - 1;
|
||||||
|
while (left < (length - 1) && arr[left] < arr[left + 1]) {
|
||||||
|
left++;
|
||||||
|
}
|
||||||
|
while (right > 0 && arr[right] < arr[right - 1]) {
|
||||||
|
right--;
|
||||||
|
}
|
||||||
|
if (left === right && left !== 0 && right !== length - 1)
|
||||||
|
return true;
|
||||||
|
return false;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user