From 2529cfc7b1063a9c007700de9371124c3d442156 Mon Sep 17 00:00:00 2001 From: fanxb Date: Tue, 20 Apr 2021 14:16:39 +0800 Subject: [PATCH] add --- 算法/leetcode/常规题/Q142 环型链表2.md | 2 +- ...给定数值的最小字符串(Smallest String With A Given Numeric Value).md | 2 ++ 2 files changed, 3 insertions(+), 1 deletion(-) diff --git a/算法/leetcode/常规题/Q142 环型链表2.md b/算法/leetcode/常规题/Q142 环型链表2.md index e0b1c3a..143cd7e 100644 --- a/算法/leetcode/常规题/Q142 环型链表2.md +++ b/算法/leetcode/常规题/Q142 环型链表2.md @@ -18,7 +18,7 @@ categories: 1. 定义两个指针slow(慢指针,每次走1个),fast(快指针,每次走两个),都从head出发。 2. 每进行一次移动fast和slow间隔的节点就会+1,由此可以推断当slow进入环后,一定会和fast相遇 - + 3. 假设链表非环的长度为a,环的长度为b,fast走过的距离为f,slow走过的距离为s,当fast在环中循环n次后,fast,slow首次相遇,可得到如下表达式: f=2s(f的速度是s的两倍) diff --git a/算法/leetcode/常规题/Q1663 具有给定数值的最小字符串(Smallest String With A Given Numeric Value).md b/算法/leetcode/常规题/Q1663 具有给定数值的最小字符串(Smallest String With A Given Numeric Value).md index 733df10..fc74ddf 100644 --- a/算法/leetcode/常规题/Q1663 具有给定数值的最小字符串(Smallest String With A Given Numeric Value).md +++ b/算法/leetcode/常规题/Q1663 具有给定数值的最小字符串(Smallest String With A Given Numeric Value).md @@ -22,6 +22,8 @@ categories: 3. 如数字和>=k说明能否满足,i=i+1,s=s+1,重复第一步 4. 直到所有的数字都填入 + + java代码见:[点击这里](https://github.com/FleyX/demo-project/blob/master/5.leetcode/src/com/fanxb/interview/Q1663.java),translateNum1方法 进一步思考会发现上面的解法存在存在很多的循环,效率不高,能否优化?