已注销

题解

/ 注册

全部文章 / 题解（共11篇）

题解 | #调整数组顺序使奇数位于偶数前面(二)#

就是lambda表达式 import functools class Solution: def reOrderArrayTwo(self , array: List[int]) -> List[int]: f = lambda x,y:1 if not x%2 els...

Python3

2022-04-17

1 0

题解 | #链表的中间结点#

快慢指针不要边界判断，直接异常梭哈 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

Python3

2022-04-07

0 0

题解 | #链表中环的入口结点#

快慢指针不要边界判断了，就用异常 class Solution: def EntryNodeOfLoop(self, pHead): if not pHead.next:return pHead.next fast,slow = pHead,pHead ...

Python3

2022-04-07

0 0

题解 | #二叉树的深度#

使用双端队列，层次遍历 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法...

Python3

2022-04-04

0 0

题解 | #对称的二叉树#

使用中序遍历，如果是对称的，遍历结果一定是对称的，且结点个数一定是奇数个，再排除根结点下左右子树值不相等的情况即可 class Solution: def isSymmetrical(self , pRoot: TreeNode) -> bool: #空树对称 ...

Python3

2022-04-03

0 0

题解 | #二叉搜索树的第k个节点#

什么是二叉搜索树？定义：二叉查找树，又被称为二叉搜索树。其特点如下：设x为二叉查找树中的一个结点，x节点包含关键字key，一句话就是左孩子比父节点小，右孩子比父节点大，还有一个特性就是”中序遍历“可以让结点有序。可以看出，在二叉树中：若任意节点的左子树不空，则左子树上所有结点的值均小于它的...

Python3 栈

2022-03-29

0 0

题解 | #复杂链表的复制#

”接头霸王“ 来个不正经的题解 class Solution: # 返回 RandomListNode def Clone(self, pHead): # write code here if not pHead: return...

Python3

2022-03-29

0 0

题解 | #打印从1到最大的n位数#

题目输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。用返回一个整数列表来代替打印 n 为正整数，0 < n <= 5 代码 package main /** * 代码中的类名、方法名、参数名已经指...

Go

2022-03-26

1 0

题解 | #矩阵中的路径#

回溯算法步骤：主函数：遍历矩阵在每一个点调用dfs() 如果dfs返回true就返回true dfs：边界判断，判断输入的坐标是否在矩阵范围内，判断字符串是否被遍历完，是就返回true 存下当前坐标值更改当前坐标对应值 4个方向上递归调用dfs 恢复当前坐标到原值返回递归调用结果代...

Go

2022-03-25

2 0

题解 | #用两个栈实现队列#

题目用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围： n\le1000n≤1000 要求：存储n个元素的空间复杂度为 O(n)O(n) ...

Go

2022-03-25

0 0