- 博客(2)
- 收藏
- 关注
RSS订阅原创 链表-查找入口环节点
题目 如果一个链表中包含环，从链表头节点开始顺着next指针方向进入环的第1个节点为环入口节点。 现在已知头结点 head ，求定位入口节点。 思路： 差速法 - 快慢指针相遇时扣n圈，调整起始位置可令二者刚好在入口节点相遇。 步骤： 1.定位“相遇点” - 快慢指针同时从头出发，定位扣圈相遇点（这个动作也可用于判断链表是否有环，并返回环内一个节点，很有用！） 2.P1从头节点出发，P2从相遇点出发，再相遇时即是入口节点 样例(来自剑指Offer第四章Q22)： 已知...
2022-01-09 14:55:49
386
原创 【动态规划】#1 最优回报
题目：最佳回报方案 横轴为任务开始和结束的时间段，红字为任务回报价值，灰条左上角黑色数字为任务编号。 要求找出回报最大的安排。 （截图来自灯神动态规划视频，侵删） 思路与假设： 假设： 对于每项任务（i），分别考虑做与不做的最佳回报，再选出更好的方案。 在决定最佳方案时，只关注任务(i)前面时间最近的任务哪个能做。 思路： 如果一定要做i任务，那么前面的任务可以做哪个(我们称之为prev) 对于任务i，opt()逻辑如下： ① 选它的最好的可能回报是 ta...
2022-01-08 18:25:02
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人