![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
智力题
文章平均质量分 73
智力为根
小码农UU
百引
展开
-
算法大神对小码农说复制随机链表可以单独拿出来讲讲
文章目录复制带随机指针的链表题目思想==普通拷贝====顺藤摸瓜==(这个是真的奇兵记,暗度陈仓的感觉)==脱裤子还需提裤子人==(上面暗度陈仓,这个就是单刀直入)代码实现==cur为NULL的时候就是停止copy的时候====有人说为什么不在上面malloc节点的时候就链,因为那时候小孩还没出生你就让你的还在上学吗,没错为了卷你们,我准备偷偷生个小孩==复制带随机指针的链表天下傻逼独一个就是我,我忘记了选c语言,用c++结果错误看一脸懵逼题目这题链表的复制难的地方就是随机指针random 如何原创 2021-10-28 09:50:31 · 971 阅读 · 18 评论 -
算法大神对小码农说环形链表可以单独拿出来讲讲
文章目录环链环形链表题目分析延伸问题:==1.为什么fast和slow会在环中相遇,会不会有这么一种情况呢。就是在环中一直交错永远遇不上?请证明一下。==证明:==这里就又衍生出了一个问题就是slow与fast只要是步差为一就可以相遇====2.为什么slow走一步,fast走两步呢?fast可不可以走大于两步呢?==[环形链表 II](https://leetcode-cn.com/problems/linked-list-cycle-ii/)题目分析环链环形链表题目分析我们剖析一下代码原创 2021-10-26 23:51:42 · 1521 阅读 · 22 评论 -
主人含泪杀病狗
文章目录主人含泪杀病狗首先分析有病狗(你不知道有几个)题外找凶手(白衣祸世-鉴狗医师)题内(白衣救世)医师是好的,也就是百分百相信题目一条病狗两条病狗三条病狗题目深思,理解奥妙假如49条病狗一个小故事:主人含泪杀病狗题目:有50家人家,每家一条狗。有 一天警察通知,50条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的 狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几原创 2021-09-09 15:01:27 · 596 阅读 · 7 评论 -
四人两两过桥
文章目录四人两两过桥==题目==A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且 同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?东西格局第一步(闪电探查站点)第二步(火速回报)第三步(大部队跟上)就是最慢的两位充分利用公共时间第四步(次强接应)第五步(绽放花火般的会师)总结一下:四人两两过桥题目A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且 同时原创 2021-09-08 22:36:44 · 438 阅读 · 4 评论 -
试毒小白鼠
文章目录小白鼠==题目:==有1000瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的药物,最少需要多少只小白鼠?一瓶两瓶三瓶(自想一法)三瓶(序号规则)四瓶(验证指数)九瓶(验证猜想)一千瓶小白鼠==题目:==有1000瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的药物,最少需要多少只小白鼠?这题看似很难,但是仔细找规律的话还是可以发现一些端倪的可能1000很多,但我们从最简单的接触再延伸到1000就会感觉简原创 2021-09-08 18:25:47 · 590 阅读 · 2 评论