Leetcode第 276 场周赛

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

代码可能优化不是很高，但是也希望能给大家带来帮助！

class Solution:

def divideString(self, s: str, k: int, fill: str) -> List[str]:

res = []

for i in range(k,len(s)+k,k):

res.append(s[i-k:i])

for i in res:

if len(i) != k:

res[-1] = i+fill*(k - len(i))

return res

时间复杂度为On。

第二题

---

得到目标值的最少行动次数

本题其实就是一个思维题，不需要用什么dp，dfs什么之类的高级解法。由题可得有两种方法来进行增加数，直到获取目标值。

• 递增，将当前整数的值加 1（即， x = x + 1）。

• 加倍，使当前整数的值翻倍（即，x = 2 * x）。

因为目标值题目已经给了，需要我们判断需要几步才能达到目标值。本题我们不需要用固定的思维—从1开始加或乘，我们可以反过来，用题目给的目标值来进行减法和除法。直到目标值为1的时候记录一共有多少步。

代码块：

class Solution:

def minMoves(self, target: int, maxDoubles: int) -> int:

res = 0

while target != 1:

if maxDoubles != 0 and target %2 ==0:

target = target /2

maxDoubles -= 1

res += 1

elif maxDoubles == 0:

res += int(target - 1)

target = 1

else:

target -= 1

res += 1

return res

第三题

---

解决智力问题

本题在这次周赛的时候让我觉得我自己就是智力有问题我知道本题是用dp来解决，但是我就是写不出来，一直卡在这卡了一个小时多，因为第一次参加周赛有点紧张就没写出来。

我看题解有正向dp和逆向dp，其实两种思路是一样的，只不过逆向稍微方便一些，但是我还是用的正向哈哈哈。

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！