请
登录
后使用快捷导航
没有帐号?
注册账号
📣
黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
导读
Guide
功能中心
话题
求职
攻略
帮助
搜索
⌘
Ctrl
k
智能搜索
Google搜索
站内搜索
体验新版
权限解锁
登录
注册
首页
论坛
Offer多多
面试经验
Salarytics
Visa Tracker
交友
Instant
精品网课
生活攻略
手机APP
商务合作
<
登录
注册
升级
关注
扫码关注一亩三分地微信公众号
一亩三分地Warald
一亩三分地华人生活
一亩三分地求职移民
一亩三分地海外投资
帮助
TOP
置顶话题
最新回复
最新主题
最新热门
获取积分
新手指南
淘贴
我的订阅
我的帖子
道具[匿名/删除/提升/关闭/等]
考试
附件
勋章
许愿墙
去广告
面试辅导
全民竞猜
每日签到
每日答题
超级匿名
微信解绑
话题
学校
公司
地区
证券
求职辅导匹配
DS501 数据科学面试40+真题讲解
瞄准秋招:暑假跟着Shawn老师刷题!
DS601 AB Test从入门到精通
CS601 谷歌工程师讲系统设计
DS401 资深数据科学家教你破解DS面试
CS401 谷歌招聘委员会成员讲解如何准备面试
DS402 Resume Workshop
DS401A 模拟面试-数据科学
DS404B 模拟面试-机器学习
CS404A 模拟面试-算法
CS404B 模拟面试-系统设计
锦晖律师事务所H1B签证申请讲座
CS入门攻略
CS求职攻略
PM求职攻略
系统设计攻略
数据科学攻略
回国礼物礼品最全清单
如何在新城市快速省心安家
车盲如何购买二手车
收到医院的天价账单怎么办
更多
苹果应用商店
谷歌应用商店
百度网盘apk
商务合作
常见问题
新手上路
App下载
一亩三分地
»
论坛
›
专业技术
›
刷题
›
linkedList 找环口节点证明
返回列表
查看:
1637
|
回复:
3
直达
[高频题]
linkedList 找环口节点证明
刷题
高频题
yuqinlear
当前离线
主题
帖子
206
积分
中级农民
积分
206
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2014-11-17
最后登录
1970-1-1
狗仔卡
🔗
yuqinlear
2019-3-8 06:10:53
|
只看该作者
|
倒序浏览
本楼:
👍
0
0
👎
全局:
95%
5%
967
56
注册一亩三分地论坛,查看更多干货!
您需要
登录
才可以下载或查看附件。没有帐号?
注册账号
x
利口142这道老题似乎现在出得很少了,解法比较巧妙需要证明。我最近看一个视频说不要求证明。
此外现在很多面试官出这种题测试候选人是否诚实。(注:之前我在水果电面时候,HM问了很多问题,我觉得我都答得很好,侃侃而谈,然后留了一点时间写代码我就迅速写完了,一道跟股票3类似需要回扫的解法。老板问我是否见过,我答曰没有见过,但我告其我做过股票这道题,给他快速讲了下类似点。结果收效似乎不好,没有下一步了。。)
所以,我觉得这题必须是做过且会证明,不能证明解出来不尴尬吗。。
网上有些讲解,我觉得只需两句就能说清楚这个的证明;
l = 起点到环扣的距离, a = 环扣处顺时针到快慢指针相遇处距离,b = 快慢相遇的位置到环扣处的距离; (a+b = 环周长,画图一目了然)
证明: 2*(l+a) = l + a + n(a+b) =>l +a = n(a+b) => l = b 存在n使得等式成立。
解释;
等号左边为慢指针走到快慢相遇处距离l+a,加上第二次从头出发得指针走到快慢相遇的距离l + a;
等号右边为慢指针走到快慢相遇处距离l+a,加上快慢相遇处慢指针开始绕圈n*(a+b)。
收藏
1
淘帖
0
好苗
0
杂草
0
评分
参与人数
1
大米
+10
收起
理由
14417335
+ 10
给你点个赞!
查看全部评分
上一篇:
也谈谈怎么刷题
下一篇:
[two points][sliding window] K Unique Characters类型题目整理
相关帖子
AI学习小组(捆绑式拉练和高压集训)
笔试做算法题题是怎么算分的,会不会考虑提交时间和部分分?
Salesforce LC - 近六個月的高頻題 - 急需大米!
Uber LC - 近六個月的高頻題 - 急需大米!
Tiktok LC - 近六個月的高頻題 - 急需大米!
Meta LC - 近三個月的高頻題 - 急需大米!
Microsoft LC - 近三個月的高頻題 - 急需大米!
Amazon LC - 近三個月的高頻題 - 急需大米!
Google LC - 近三個月的高頻題 - 急需大米!
小白转码Leetcode 错题本
Leetcode 个人打卡 10日速通版
【面经】Stripe Coding:自行车路线规划 —— K 条最便宜的简单路径(过滤+复合成本)
今天复习了二维dp 72. Edit Distance
【面经】Anthropic Coding:调试 LRU 缓存的 Bug,再让它崩溃后能恢复(WAL + 快照)
[面经] Strava Coding:海拔采样中的第一段爬升(严格版 + 容忍小幅下降)
分享自己写的刷题插件LoopCoach:对标目标公司追踪30+知识点
[面经] NVIDIA Coding:LRU 磁盘空间管理器(按容量淘汰)
[面经] Meta Coding:没有地图的迷宫找奶酪(DFS + 回溯)
[面经] Meta Coding:32 位整数按字节翻转(热身题)
《别再按题号刷 LeetCode 了:Google 高频题的正确打开方式》
回复
使用道具
举报
提升卡
置顶卡
关贴卡
开贴卡
变色卡
千斤顶
迷彩的瓜皮帽
当前离线
主题
帖子
114
积分
中级农民
积分
114
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2014-1-7
最后登录
1970-1-1
狗仔卡
推荐
迷彩的瓜皮帽
2019-4-19 04:38:30
|
只看该作者
本楼:
👍
1
0
👎
全局:
99%
1%
85
1
还是挺好证明的:
(a + b) * 2 = a +b + k * (b + c)
so, a + b = k * (b + c)
(a + b) - (b + c) = k * (b + c) - (b + c)
a - c = (k - 1) * (b + c)
a = c + (k - 1) * (b + c), b + c = distance of the circle/loop, k is constant
回复
支持
1
反对
0
使用道具
举报
霍建华
当前离线
主题
帖子
102
积分
禁止发言
积分
102
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2019-1-24
最后登录
1970-1-1
狗仔卡
头像被屏蔽
🔗
霍建华
2019-3-10 08:31:21
|
只看该作者
提示:
作者被禁止或删除 内容自动屏蔽
回复
支持
反对
使用道具
举报
juus
当前离线
主题
帖子
260
积分
中级农民
积分
260
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2016-8-27
最后登录
1970-1-1
狗仔卡
🔗
juus
2019-4-16 14:41:51
|
只看该作者
本楼:
👍
0
0
👎
全局:
93%
7%
1677
123
哇塞,这题很老了而且很tricky,真的会考吗 T...T
回复
支持
反对
使用道具
举报
还有一些的帖子被系统自动隐藏,点此展开
返回列表
B
Color
Link
Quote
Code
您需要登录后才可以回帖
登录
|
注册账号
隐私提醒:
☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗
同学同事飞友
,拉群请去🔗
拉群结伴
,广告请去🔗
跳蚤市场
,和 🔗
租房广告|找室友
☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
☑ 干货版块可免费使用 🔗
超级匿名
:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
☑ 查阅全站 🔗
各种匿名方法
本版积分规则
发表回复
回帖后跳转到最后一页
浏览过的版块
录取汇报:研究生
留学签证
亲密关系
海外面经
生活英语
择校比较
健康 | 保险
海外职位内推
研究生申请
英语考试
对AI和Anthropic的一些看法
贡献一个EB1B 485 无面试Denied时间线
没换计划也没搬家,2027年医保补助却没了?
打算圣诞节出行?讲个南欧铁路上被盗的例子
我见过的育儿嫂/月嫂的套路
每日农场经济学:从冲榜到种田理财【求加米】
热乎的485面试经验by sry
当系统设计,代码和Code Review都交给 AI,SDE存在的意义是?SDE还在解决什么问题?
意大利佛罗伦萨的2026-2027渣男特展:值得票价吗?
最近准备面试,把 DeepSeek-V3.2 稀疏注意力 DSA 算了一遍
>
论坛导航
快速回复
返回顶部
返回列表