Leetcode基础刷题之PHP解析(147. Insertion Sort List)

其实就是把当前链表中的结点一个个取出,然后插入到新的链表当中,插入的时候把当前结点的值和新链表头结点进行比较,如果比头结点还小那就直接成为新的头,否则通过next指针直到找到对应的位置即可。...

Leetcode基础刷题之PHP解析(147. Insertion Sort List)

其实就是把当前链表中的结点一个个取出,然后插入到新的链表当中,插入的时候把当前结点的值和新链表头结点进行比较,如果比头结点还小那就直接成为新的头,否则通过next指针直到找到对应的位置即可。...

Leetcode基础刷题之PHP解析(146. LRU Cache)

实现一个LRU缓存淘汰机制,支持get和put两个操作。什么是LRU缓存淘汰,简单的说遵循最近最少使用的原则。就像是你搬家,东西不能全部带去,那么最后你肯定会把最少使用,最近最少使用的丢下。如果是最新使用过的东西,那么他肯定会入你法眼,在挑选的时候也会优先选择。ps:我搬家从来都只需要一步Maxc即可。...

Leetcode PHP题解--D117 599. Minimum Index Sum of Two Lists

D117 599. Minimum Index Sum of Two Lists 题目链接 599. Minimum Index Sum of Two Lists 题目分析 给定两个数组,返回其交集,在交集中返回他们在各自数组的下标之和最小。 思路 因为去找一个元素在不在另一个数组的话,需要逐个比较。因此我们在这里先把两个数组都翻过来,用isset函数去判断是否存在元素。 在循环体外保存...

Leetcode基础刷题之PHP解析(135. Candy)

一个经典的发?问题,一排小朋友,每一个小朋友都有一个权重值,你需要给这些小孩发糖果,首先至少每一个小孩都会分到一个糖果,并且权重大的小朋友糖果会多余相邻小朋友拥有的糖果(也就是至少多一个),求最少需要几个糖果。...

Leetcode基础刷题之PHP解析(134. Gas Station)

一个环形路上有n个加油站,gas[i]表示每个加油站上你能加的油,cost[i]表示你从i站到i+1站所需要的油,让我们求是否存在从一个起点出发,能返回到原点加油站的开始起点站,注意想要走完一圈加油站,那么前提条件是gas整体肯定要大于cost。...