PHP 用栈实现队列
PHP 用栈实现队列
用栈实现队列
题干：使用栈实现队列的下列操作：
push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。
示例:
```php
MyQueue queue = new MyQueue();
queue.push(1);
queue.push(2);
queue....
author: he xiaodong date: 2020-05-04
Go和PHP 实现计算x的平方根
Go和PHP 实现计算x的平方根
原文链接：go leetcode，php 代码个人原创
x 的平方根（Qqrtx）
题干：
实现 int sqrt (int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.8284...
author: he xiaodong date: 2020-05-03
Go和PHP 实现加一
Go和PHP 实现加一
原文链接：go leetcode，php 代码个人原创
加一（ Plus-One ）
题干：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 1...
author: he xiaodong date: 2020-05-02
Go和PHP 合并两个有序数组
Go和PHP 合并两个有序数组
原文链接：go leetcode，php 代码个人原创
合并两个有序数组（Merge-Sorted-Array）
题干：
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大...
author: he xiaodong date: 2020-05-01
PHP 实现搜索插入位置
PHP 实现搜索插入位置
题干
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
...
author: he xiaodong date: 2020-04-30
Go和PHP 实现罗马数字转整数
Go和PHP 实现罗马数字转整数
原文链接：go leetcode，php 代码个人原创
罗马数字转整数（Roman-To-Integer）
题干：
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L ...
author: he xiaodong date: 2020-04-29
PHP 实现按奇偶排序数组
PHP 实现按奇偶排序数组
题干
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。
示例：
输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/proble...
author: he xiaodong date: 2020-04-28
PHP 冒泡排序的两种实现方式
PHP 冒泡排序的两种实现方式
PHP 实现：
function sortV1(array $values) : array
{
$len = count($values);
for ($i = 0; $i < $len; $i++) {
for ($j = 0; $j < $len - $i - 1; $j++) {
if ($values[$j] &g...
author: he xiaodong date: 2020-04-27
PHP 实现 strstr 函数
PHP 实现 strstr 函数
PHP 实现：
public function strStr(string $haystack, string $needle): int
{
if (0 === ($lengthOfNeedle = strlen($needle))) {
return 0;
}
$lengthOfHaystack = strlen($haystack);
...
author: he xiaodong date: 2020-04-26
Go 和 PHP 实现移除指定元素
Go 和 PHP 实现移除指定元素
原文链接：go leetcode，php 代码个人原创
移除元素（Remove-Element）
题干如下：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 ...
author: he xiaodong date: 2020-04-25
