LeetCode PHP题解 4. 寻找两个正序数组的中位数

2020-11-04
阅读 2 分钟
1.6k
题目链接4. 寻找两个正序数组的中位数 难度:hard有点类似TopK问题,只是这里是有有序的,且是两个数组中寻找,二分找到中位数即可。解法1.合并排序暴力解法,略过不提2.二分求中位数将两个数组切割,假设A数组长度为m,切割位置为i,B数组长度为n,切割位置为j,则有: {代码...} 复杂度分析时间复杂度:O(min(m,n)),其...

LeetCode PHP题解 3. 无重复字符的最长子串

2020-10-30
阅读 2 分钟
1.7k
用一个数组做滑动窗口,每次right向右移动时候,判断该字符串是否在窗口内存在,若不存在则继续右移,记录当前窗口长度;若存在则将左边界置为窗口中该字符的右边。

LeetCode 题解与知识点 2. 两数相加 Add-Two-Numbers

2020-10-26
阅读 2 分钟
2.2k
题目链接2. Add-Two-Numbers 难度:$\color{#00965e}{medium}$知识点1.数据结构单链表数据结构基础,此处不赘述2.链表尾插法C 单链表头插法/尾插法/删除指定值结点解法简单累加留心进位用head记录头结点,head->next即题解需要的头结点复杂度分析时间复杂度:O(max(m,n)),其中 m,nm,n 为两个链表的长度。我们要遍历...

LeetCode 题解与知识点 1. 两数之和 Two Sum

2020-10-14
阅读 2 分钟
2.3k
题目链接1. Two Sum 难度:$\color{#00965e}{easy}$知识点1.哈希(散列)函数经典散列函数Times33应用非常广泛,核心算法如下: {代码...} laruence大佬有一篇文章讲过:PHP中的Hash算法 - 风雪之隅2.哈希碰撞处理方法2.1链地址法(拉链法)(广泛使用)即使用单向链表来处理哈希冲突的key;php,java都是使用该方法优点:处...