摘要: 37: 解数独 唉 其实这道题我觉得我是可以的 但是后来想着这回溯太深了 方法是不是不对 就放弃了 后悔 就是后悔 力扣的全局变量我也不是很会写 全局变量不会写 只能传递了 class Solution(object): def solveSudoku(self, board): """ :type 阅读全文
posted @ 2021-09-19 09:59 yi术家 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 32: 最长有效括号 想着要用动态规划却不会用。。。 抄别人方法 class Solution(object): def longestValidParentheses(self, s): """ :type s: str :rtype: int """ n = len(s) stack = [] 阅读全文
posted @ 2021-09-11 17:41 yi术家 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 27:简单题就是简单题 跟之前做的删重复的一样啊 class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ i = 0 fo 阅读全文
posted @ 2021-09-04 15:39 yi术家 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 这周也是完成了5道题目的小李. 17 电话号码的组合 : 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回 这样写 一开始我是拒绝的 可是他们说 可以加特技 时间很快,方法简单,duang的 很快很好 打败99.95 暴力判断长度 class Soluti 阅读全文
posted @ 2021-08-21 09:08 yi术家 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 12 整数转罗马 从3999一直if判断下来。大于一个标识就减去那个标识 然后再打印出对应符号。结果就是 一言难尽无情的判断工具人。 就这 还打败了 90的人 内存还有60呢 class Solution(object): def intToRoman(self, num): """ :type n 阅读全文
posted @ 2021-08-15 18:28 yi术家 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 果然一周一打卡的结果就是已经忘了自己当初的思路。 9 回文数 好像很简单 我、反转看看反转后等不等于原来的数 可是为啥空间还是被7成的人打败。但是时间只有百分7 class Solution(object): def isPalindrome(self, x): """ :type x: int : 阅读全文
posted @ 2021-08-15 18:15 yi术家 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 好久没有来打卡了的说,可能你以为我忽然一时的热度刷题,但是事情并不是这样。 我在之前的章节里写到,我觉得每天的打卡有点浪费资源和时间,所以决定一周打一次卡。 可是上周好像也忘了打卡的样子。 这样任性的我也还是希望得到大家的喜欢。 阅读全文
posted @ 2021-08-15 17:59 yi术家 阅读(14) 评论(0) 推荐(0) 编辑
摘要: def myAtoi(s): """ :type s: str :return: int """ s = s.strip(' ') if len(s) == 0: return 0 flag = 0 rel = 0 if s[0] == '-': flag =1 s = s.split('-')[1 阅读全文
posted @ 2021-08-03 18:08 yi术家 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 就是简单的除10和余10 但是如果创建列表 速度会快一点 不创列表 空间好一点。 def reverse(x): """ :type x: int :rtype: int """ flag = 0 if x <0 : flag = 1 x = -x y = 0 # a = [] while x > 阅读全文
posted @ 2021-08-02 10:32 yi术家 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 我和答案第一种解法是很相似的 但是时间 和空间都被大部分人击败了。 思路就是用一个标记 为0就竖着走 为1就斜着走 把二维数组填满 我觉得难点在于PHYTON如何创建一个二维数组 而且是不定长的 最后想出了竖着来 append的方法 不过这样好像时间复杂度爆炸了 def convert(s, num 阅读全文
posted @ 2021-07-30 11:28 yi术家 阅读(83) 评论(0) 推荐(0) 编辑