牛客296322793号

分类

题解(20)

/ 注册

全部文章（共19篇）

题解 | #两个链表的第一个公共结点#

用set集合的原理，相同的元素无法添加，将第一条链表加进set中，第二条链表添加的时候进行比较，如果已存在，则说明两条链表存在共同节点，反之则不存在 # class ListNode: # def __ini...

Python3

2022-06-08

0 242

题解 | #二叉搜索树的最近公共祖先#

首先要明白二叉搜索树的特性，左子树所有的节点小于根节点，右子树所有的节点大于根节点，因此可以分别对两个值进行二叉树搜索，找出对应的路径，再找出最后的一个相同节点，即是最近的共同节点 # class TreeNode: # &nbs...

Python3

2022-06-08

0 299

题解 | #买卖股票的最好时机(一)#

贪心思维，假设第一个元素为股票最低价，依次与接下来的每一天股价进行比较，并保留最小的股价和最大的股价收益。空间复杂度为O(1)，时间复杂度为O(n) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param&nbs...

Python3

2022-06-08

0 264

题解 | #二叉树的深度#

队列，将树进行层序遍历，获取树的深度；另一种方式是递归方式，这里则不进一步写明了 # class TreeNode: # def __init__(self, x): # &n...

Python3

2022-06-08

0 338

题解 | #第一个只出现一次的字符#

这里采用map字典的方式其实是最方便的，但由于map是无序的，所以还需要将map中只出现一次的字符找出在原字符串的index # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str s...

Python3

2022-06-07

0 284

题解 | #数组中出现次数超过一半的数字#

用map方式，相同key值的value+1，然后当value+1超过一半时返回key值 class Solution: def MoreThanHalfNum_Solution(self , numbers:...

Python3

2022-06-07

0 223

题解 | #从上往下打印二叉树#

这一题需要熟悉树的层序遍历的方式，其实是用队列将每一层的子节点加进队列中，然后再依次遍历每一层的节点 class Solution: def PrintFromTopToBottom(self , root:...

Python3

2022-06-07

0 253

题解 | #包含min函数的栈#

很简单的题目，主要是要熟悉栈的原理，先进后出 # -*- coding:utf-8 -*- class Solution: def __init__(self) -> No...

Python3

2022-06-07

0 208

题解 | #二叉树的镜像#

递归方式一边用前序遍历，另一边则用后序遍历将两边的遍历结果用列表存储起来，叶子不存在则用0代替存储，避免列表比较的时候误判 # class TreeNode: # def __init__(s...

Python3

2022-06-07

2 297