![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
e1373773
个人GitHub: github.com/cyouho
展开
-
【力扣】617. 合并二叉树
目录方法: 深度优先搜索(递归)测试结果:官方链接:参考了官方题解的深度优先搜索(递归)方法: 深度优先搜索(递归)/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __construct($val = 0, $原创 2021-10-05 09:20:32 · 81 阅读 · 0 评论 -
【力扣】567. 字符串的排列
目录方法: 算是暴力遍历(PHP)测试结果:官方链接:网上的PHP解法感觉真的很少,是我的错觉么。方法: 算是暴力遍历(PHP)class Solution { /** * @param String $s1 * @param String $s2 * @return Boolean */ function checkInclusion($s1, $s2) { $len1 = strlen($s1);原创 2021-10-02 21:53:07 · 179 阅读 · 1 评论 -
【力扣】3. 无重复字符的最长子串
目录方法: 暴力循环遍历(PHP)测试结果:官方链接:这一题的所谓 滑动窗口 算法,看不懂,所以我用两层循环遍历的 暴力解法 来写了。方法: 暴力循环遍历(PHP)class Solution { /** * @param String $s * @return Integer */ function lengthOfLongestSubstring($s) { if ($s == null) return 0;原创 2021-10-01 10:45:14 · 121 阅读 · 0 评论 -
【力扣】19. 删除链表的倒数第 N 个结点
这里有一个 PHP 的知识点,PHP5以上的对象的赋值是类似于 “引用赋值” 的概念,修改一个对象内容时,另一个对象的内容也会跟着改变,而修改变量本身,是不会影响另一个对象的,说的不太清楚,可以参考下面的链接。中文链接:对象赋值在PHP中到底是不是引用? - 云+社区 - 腾讯云之前的文章中,我们说过变量赋值的问题,其中有一个问题是对象在进行变量赋值的时候,直接就是引用赋值。那么到底真实情况是怎样呢?https://cloud.tencent.com/developer/article/1557520.原创 2021-09-29 09:20:56 · 68 阅读 · 0 评论 -
【力扣】876. 链表的中间结点
目录方法: 快慢指针(PHP)测试结果:官方链接:我在实际工作中很少会用到PHP的链表这个概念,所以花了些时间理解链表,然后又发现网络上很少有用PHP来解链表这类题的题解,所以自己写了这篇博客。方法: 快慢指针(PHP)/** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function _原创 2021-09-28 08:47:16 · 85 阅读 · 0 评论 -
【力扣】557. 反转字符串中的单词 III
目录方法: 使用 explode() strrev() implode() 解决(PHP)测试结果:使用PHP内置函数可以很快速的解决问题。方法: 使用 explode() strrev() implode() 解决(PHP)class Solution { /** * @param String $s * @return String */ function reverseWords($s) { $temp = expl原创 2021-09-27 09:11:30 · 65 阅读 · 0 评论 -
【力扣】344. 反转字符串
目录方法一: array_reverse()(PHP)测试结果:方法二: 双指针(PHP)测试结果:官方链接:这道题有一个非常简便的解法,直接用PHP的函数 array_reverse()解决。也可以用双指针解决。方法一: array_reverse()(PHP)class Solution { /** * @param String[] $s * @return NULL */ function reverseStri...原创 2021-09-27 08:26:20 · 100 阅读 · 0 评论 -
【力扣】167. 两数之和 II - 输入有序数组
这道题本来我使用嵌套for循环来解的,可是发现这样在数据量特别大的时候会出现超时现象,就放弃了,然后选择使用双指针来解。方法: 双指针(PHP)class Solution { /** * @param Integer[] $numbers * @param Integer $target * @return Integer[] */ function twoSum($numbers, $target) { $low = 0原创 2021-09-26 22:01:06 · 65 阅读 · 0 评论 -
【力扣】283. 移动零
这道题暂时用取巧的办法写了,就是把所有 0 都先删除,然后在数组后面补上删掉的 0 元素。以后学会了其他方法再做补充吧。代码: 取巧写法(PHP)class Solution { /** * @param Integer[] $nums * @return NULL */ function moveZeroes(&$nums) { $length = count($nums); foreach($nums .原创 2021-09-26 10:00:08 · 47 阅读 · 0 评论 -
【力扣】189. 旋转数组
目录方法: 数组循环遍历(PHP)测试结果:没什么好说的,这道题能解答出来的关键是移动的算法,即: " ($key + $k) % count($nums) "。方法: 数组循环遍历(PHP)class Solution { /** * @param Integer[] $nums * @param Integer $k * @return NULL */ function rotate(&$nums, $k) {原创 2021-09-26 08:53:55 · 100 阅读 · 0 评论 -
【力扣】977. 有序数组的平方
这道题大致有两种方法,一种是先循环再排序,一种是双指针比较后排序。大家平时工作中会用哪种方法,请评论区告诉up,谢谢。方法一: 普通先循环再排序(PHP)class Solution { /** * @param Integer[] $nums * @return Integer[] */ function sortedSquares($nums) { foreach($nums as &$value) {原创 2021-09-25 09:54:57 · 101 阅读 · 0 评论 -
【力扣】35. 搜索插入位置
PHP代码:不知道为什么,力扣上面无法提交PHP的题解,是只有我这样么。。。class Solution { /** * @param Integer[] $nums * @param Integer $target * @return Integer */ function searchInsert($nums, $target) { $left = 0; $right = count($nums) - 1原创 2021-09-24 10:08:21 · 75 阅读 · 0 评论