![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode 刷题
z893761325
这个作者很懒,什么都没留下…
展开
-
Leetcode 动态规划题目记录1
记录一道经典的动态规划题目,题目内容如下:Alice 和 Bob 两个人轮流玩一个游戏,Alice 先手。一开始,有 n 个石子堆在一起。每个人轮流操作,正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。如果石子堆里没有石子了,则无法操作的玩家输掉游戏。给你正整数 n ,且已知两个人都采取最优策略。如果 Alice 会赢得比赛,那么返回 True ,否则返回 False 。示例 1:输入:n = 1输出:true解释:Alice 拿走 1 个石子并赢得胜利,因为 Bob 无法进行原创 2020-07-16 10:00:43 · 534 阅读 · 0 评论 -
和为k的连续子串个数
已知一数值为int型的数组,求其和为k的子串个数方法一:时间复杂度O(n2) 遍历数组,求以每个元素开头的子串和是否为k(时间复杂度爆表,不合适)方法二:遍历一遍数组,将首元素到此元素的总和存入一个构建的Map中,判断总和减去k的值是否存在于Map中,此方法根据两数之差求得,比较容易思考到,时间复杂度为O(n)...原创 2020-05-15 22:16:20 · 766 阅读 · 0 评论 -
python list 浅拷贝 深拷贝
python语句中list的相互赋值要遵循深浅拷贝的原则: newmatrix=matrix #print(newmatrix) for i in range(len(matrix)): for j in range(len(matrix[i])): matrix[j][i]=newmatrix[len(ne...原创 2019-11-08 21:16:52 · 124 阅读 · 0 评论 -
leetcode36 有效的数独
class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: for i in range(len(board)): #此for循环判断每一行是否有重复元素 t=[] for j in range(len(board[i])): ...原创 2019-11-01 10:55:11 · 125 阅读 · 0 评论 -
leetcode 38 python
leetcode 38题 报数class Solution: def countAndSay(self, n: int) -> str: if n==1:#n为1,输出字符串 return str(1) stringforeward='11' while n>2:#暴力循环输出,注意变量声明得先后顺序,很重要 ...原创 2019-10-28 11:12:41 · 623 阅读 · 0 评论