- 博客(5)
- 收藏
- 关注
RSS订阅原创 Topic:链表-leetcode题型--Day4(代码随想录）
【why这样一定相遇: 一定fast 想进入环，slow后进入环 <=> fast 追slow <=> fast 相对于 slow 每次以一步的进度去追slow. Additionally, 如果 fast 3 步 && slow 1 步 <=> 可能会错过】a. 提供两个指针（fast and slow），fast 和slow 相遇 说明 有环。【why：如果是一条直线，fast 快，slow慢，它俩永远不可能相遇；b. fast - 2 步子 && slow - 1步子。
2024-11-03 02:26:00
368
原创 求解非负数的：最大公约数 & 最小公倍数
最近在做题的时候遇到了需要 求两个非负数的最小公倍数，想了半天，感觉哪种方法效率都满低的，然后搜索了一下：哦吼！果然还是 前辈厉害--法)算法是用来求两个最大公约数的算法。数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于加密等领域。假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：1997 ÷ 615 = 3 (余 152)615 ÷ 152 = 4(余7)
2023-04-26 23:47:12
383
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人