算法
文章平均质量分 88
不吃包菜的
没啥
展开
-
php实现最大频率栈 数据结构
力扣第895题实现 FreqStack,模拟类似栈的数据结构的操作的一个类。FreqStack 有两个函数:push(int x),将整数 x 推入栈中。 pop(),它移除并返回栈中出现最频繁的元素。如果最频繁的元素不只一个,则移除并返回最接近栈顶的元素。示例:输入:[“FreqStack”,“push”,“push”,“push”,“push”,“push”,“push”,“pop”,“pop”,“pop”,“pop”],[[],[5],[7],[5],[7],[4],[5],[],[原创 2021-01-14 15:41:42 · 141 阅读 · 0 评论 -
图解 快慢指针判断链表是否有环 , 快慢指针 寻找有环链表入口 经典算法题
题目如下:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null工具代码链表节点class ListNode{ public $val = null; /** * @var ListNode $next */ public $next = null; function __construct($val = 0) { $this->val = $val; $this->next =原创 2020-11-05 19:03:07 · 261 阅读 · 0 评论 -
PHP解决并优化算法题皇位继承顺序(皇位继承顺序 数组 算法 优化 递归 图解)
leedcode 1600题 皇位继承顺序题目大概的意思就是, 要写一个类.要求如下:1)创建国家(对象)的时候输入一个人名, 那个人就是国王2)国家里面的每个人都可以生娃, (开局一光棍,造娃靠自己), 生出来的娃也归属于这个国家3)时不时还会死人4)时不时还要捋一下继承的顺序,活着才能继承 (不然怎么知道该干掉谁才能上位)国王排序第一,然后到大王子, 到大王子的大儿子, 到大儿子的大儿子…到大儿子的二儿子… 大王子一脉死光了才到二王子如图绿色的是继承顺序原题如下, 可以忽略一个王国里原创 2020-10-09 11:00:56 · 256 阅读 · 1 评论 -
PHP解决 动态规划算法题 喧闹和富有 有向图 解题思路图解 力扣851 面试算法题
示例输入富有程度2>1>04>3>74>3>1>05>3>75>3>1>06>3>76>3>1>0总结一下得到一个有向图, 越往上的人越富有先试一下人肉遍历一下不比0穷而且不比0喧闹值更高的有0=>31=>25=>1其中富有度5>1>0所以第0个答案是 5不比1穷而且不比1喧闹值更高的有1=>25=>1其中富有度5>1.原创 2020-09-29 10:47:55 · 236 阅读 · 0 评论 -
源于程序员小灰中的一个问题, 由外往内, 构建/遍历顺时针回形遍历数组 如何螺旋遍历二维数组
什么叫做回形数组大概是这么个东西思路步骤拆分 :->写打印二维数组的方法, 能直观看到数据 private function p(array $res) { foreach ($res as $re) { foreach ($re as $item) { printf('%03d',$item); echo ' '; } ec原创 2020-09-27 15:45:49 · 335 阅读 · 0 评论 -
php 十行代码完成无限分类 无限分类的几种写法
看到前同事写的要拿商品类目寻找的方法 居然遍历每个分类去数据库查当前分类的子分类.输入 //真实数据就不放了 $list = [ ['id'=>1, 'pid'=>0, 'name'=>'c1'], ['id'=>2, 'pid'=>0, 'name'=>'c2'], ['id'=>4, 'pid'=>1, 'name'=>'c4'],原创 2020-06-16 15:28:13 · 922 阅读 · 0 评论 -
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。用程序模拟该过程思路一个个数呗代码class Test{ /** * 入口 * @param in...原创 2019-08-26 14:13:38 · 656 阅读 · 0 评论