![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode 刷题总结
文章平均质量分 59
提升自己的算法和代码能力。
siyi-024
这个作者很懒,什么都没留下…
展开
-
【748】最短补全词
题目给你一个字符串licensePlate和一个字符串数组words,请你找出并返回words中的最短补全词。补全词是一个包含licensePlate中所有字母的单词。输入:licensePlate = "1s3 PSt", words = ["step", "steps", "stripe", "stepple"]输出:"steps"解释:最短补全词应该包括 "s"、"p"、"s"(忽略大小写) 以及 "t"。"step" 包含 "t"、"p",但只包含一个 "...原创 2022-01-22 12:13:16 · 384 阅读 · 0 评论 -
【169】多数元素
我的:排序学到:摩尔投票法原创 2022-01-15 22:01:41 · 147 阅读 · 0 评论 -
【136】只出现一次的数字
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?我的题解法1. list.count()class Solution: def singleNumber(self, nums: List[int]) -> int: for i in nums: if nums.count(i) == 1:原创 2022-01-14 21:47:24 · 231 阅读 · 0 评论 -
【118】杨辉三角
yield生成器深浅拷贝原创 2022-01-13 17:03:14 · 298 阅读 · 0 评论 -
【94】二叉树的中序遍历
递归原创 2022-01-12 16:25:13 · 275 阅读 · 0 评论 -
【83】删除排序链表中的重复元素
快慢指针一次遍历原创 2022-01-12 13:08:17 · 152 阅读 · 0 评论 -
【69】Sqrt(x)
我的题解:牛顿迭代法学到的官方题解:袖珍计算器算法、二分查找原创 2022-01-11 23:34:45 · 1008 阅读 · 0 评论 -
【67】二进制求和
新增知识点:位运算。原创 2022-01-10 17:59:12 · 612 阅读 · 0 评论 -
【66】加一
题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。我的解题把digits先转换成str,最终转换成int,然后+1,再转换回去成list。class Solution: def plusOne(self, digits: List[int]) -> List[int]: numStr="" re...原创 2022-01-10 14:23:23 · 317 阅读 · 0 评论 -
【58】最后一个单词的长度
题目给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。我的解法nums:最后一个单词长度。反向遍历s。如果末尾是空格,就继续遍历;直到末尾不是空格,开始计数;退出条件为,i == " " and nums != 0,属于else里了。最后返回nums。时间复杂度:O(n)空间复杂度:O(1)class Solution: def lengthOfLastWor..原创 2022-01-10 13:21:40 · 334 阅读 · 0 评论 -
leetcode--复杂度
时间复杂度cookbook上的几个特殊例子分析Example 1void hello (int n){ for( int sz = 1 ; sz < n ; sz += sz) for( int i = 1 ; i < n ; i ++) cout << "Hello" << endl;}第一个循环的条件是”sz+=sz",相当于递归,区间段长度为sz。时间复杂度为:O(nlogn)Examp原创 2021-12-08 22:50:16 · 163 阅读 · 0 评论 -
leetcode -- Notes General
参考序 | LeetCode Cookbook进行刷题学习。每篇笔记按照以下结构进行学习总结笔记。题目的自我解决 如果无法解决就看别人的代码,找出问题,记录下来 提交和debug的记录 优化到100%原创 2021-12-08 22:00:36 · 97 阅读 · 0 评论 -
Leetcode:125. 验证回文串 总结
学习栈的时候,想着利用栈来验证回文,便找到了这道题。确实受到了较大的栈的局限思路,可以直接倒序切片的,为什么还要多申请一个栈?自己的错误代码结果是,丑陋极了。错误总结!class Solution: def isPalindrome(self, s: str) -> bool: s=s.lower() s=list(filter(str.isalnum,s)) if s: if len(s)%2==0:原创 2021-10-31 14:30:18 · 146 阅读 · 0 评论 -
leetcode 100. 相同的树 DFS练习
DFS练习错误代码1class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass Solution: def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: if p.v.原创 2021-11-05 14:32:37 · 3773 阅读 · 0 评论