
算法
文章平均质量分 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 · 158 阅读 · 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 · 280 阅读 · 0 评论 -
PHP解决并优化算法题皇位继承顺序(皇位继承顺序 数组 算法 优化 递归 图解)
leedcode 1600题 皇位继承顺序 题目大概的意思就是, 要写一个类.要求如下: 1)创建国家(对象)的时候输入一个人名, 那个人就是国王 2)国家里面的每个人都可以生娃, (开局一光棍,造娃靠自己), 生出来的娃也归属于这个国家 3)时不时还会死人 4)时不时还要捋一下继承的顺序,活着才能继承 (不然怎么知道该干掉谁才能上位)国王排序第一,然后到大王子, 到大王子的大儿子, 到大儿子的大儿子…到大儿子的二儿子… 大王子一脉死光了才到二王子 如图绿色的是继承顺序 原题如下, 可以忽略 一个王国里原创 2020-10-09 11:00:56 · 274 阅读 · 1 评论 -
PHP解决 动态规划算法题 喧闹和富有 有向图 解题思路图解 力扣851 面试算法题
示例输入富有程度 2>1>0 4>3>7 4>3>1>0 5>3>7 5>3>1>0 6>3>7 6>3>1>0 总结一下得到一个有向图, 越往上的人越富有 先试一下人肉遍历一下 不比0穷而且不比0喧闹值更高的有 0=>3 1=>2 5=>1 其中富有度5>1>0 所以第0个答案是 5 不比1穷而且不比1喧闹值更高的有 1=>2 5=>1 其中富有度5>1.原创 2020-09-29 10:47:55 · 257 阅读 · 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 · 361 阅读 · 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 · 947 阅读 · 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 · 683 阅读 · 0 评论