力扣上剑指Offer刷题总结

130 阅读 0 评论 86 点赞

我是靠谱客的博主殷勤金鱼，这篇文章主要介绍力扣上剑指Offer刷题总结，现在分享给大家，希望可以做个参考。

做题时的一些总结：

【06】从尾到头打印链表→
当遇到链表的时候，可以把链表的数输入进一个列表。一般需要创建一个列表。
倒叙输出一个列表的元素→list[::-1]
【54】二叉搜索树的k大节点→
二叉搜索树：左节点<=节点<=右节点
二叉查找树：左子树节点的任意一个值<=根节点值<=右子树节点的任意一个值
前序遍历：根→左→右
中序遍历：左→根→右
后序遍历：左→右→根
层序遍历：从上到下，从左到右。第一个访问的是根节点
二叉搜索树的中序遍历是递增序列，中序遍历的倒序是递减序列。
如果在方法里面再定义一个def，则里面的相同参数要用self.定义。
比如：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution:
def kthLargest(self, root: TreeNode, k: int) -> int:
	def dfs(root):
		if root == None:
			return
		dfs(root.right)
		if self.k == 0: #这里self.k是将k定义为属性了
			return 
		self.k -= 1
		if self.k == 0: 
			self.res = root.val
		dfs(root.left)

		self.k = k
		dfs(root)
		return self.res

return 是可以不返回任何东西的
3.【12】二进制中1的个数→

复制代码

1
2
3
4
5
6
7
8
class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res += n & 1
            n >>= 1
        return res