weixin_41734373的博客

这里写目录标题1、等概率问题（二进制）**题目描述****相似题目**1、等概率问题（二进制）题目描述给出一个随机函数可以等概率返回a-b，要求实现等概率返回c-d思路分析：先利用已知条件等概率得到0,1f() 1， 2，3， 4， 5错误思路： f() /5 的结果是 0 的概率为 80% ,1概率20%f() 中 生成1, 2 输出0 生成4,5-输出1 则0,1概率分别为50%f() ==3 则继续循环核心：利用二进制左右移操作得到任意数二进制左移

文章目录225 用队列实现栈232 用栈实现队列155 最小栈（返回最小值）合法的出栈顺序（栈+队列）225 用队列实现栈思路：举例： 通过修改push 操作 ，实现 将123 以 321 的形式 存储在队列中此时队列的front 为 3 ，队列的pop 是弹出3 ；队列的push 是将321 变为 4321.代码：//请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。 //// 实现 MyStack