Yurino

题解

/ 注册

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

题解 |全排列系列题解

面试时被问到了，但是没刷过这方面的专项题，现在查缺补漏回溯的经典题型回溯其实就是按顺序枚举每一个位置出现的可能数字。以此构建一个树，叶子结点存放的就是排列组合的答案。深度优先遍历这棵树，因为要得到每个叶子结点的结果，所以每次都要回退，撤销之前的选择。使用递归。深度优先遍历：（需要回到上一个节点...

Python3

2021-10-01

3 633

题解 | #统计每个月兔子的总数#python

while 1: try: month = int(input()) #初始状态 rabbit = [0,1,1,2] dp = [0] * (month+1) for i in range(4): ...

2021-07-16

0 584

题解 | #进制转换#python 使用字典

while 1: try: string = '0123456789ABCDEF' string_dict = {} for i , j in enumerate(string): string_dict[j] = i ...

2021-07-16

0 356

题解 | #进制转换#python 使用字典

while 1: try: string = '0123456789ABCDEF' string_dict = {} for i , j in enumerate(string): string_dict[j] = i ...

2021-07-16

0 368

题解 | #求二叉树的层序遍历#python 11行代码

class Solution: def levelOrder(self , root ): # write code here if not root:return [] queue = [root] res = [] ...

2021-07-11

6 794

层序遍历递归Python版本

层序遍历递归Python版本简单思路描写 class Solution: # 返回二维列表[[1,2],[4,5]] def Print(self, pRoot): # write code here #边界条件判定 if not pR...

2021-07-10

1 509

题解 | #岛屿数量#python实现

BFS方法：借用一个队列 queue,实现BFS。判断队列首部节点 (i, j) 是否未越界且为 1： class Solution: def solve(self , grid ): # write code here def BFS(grid,i,j)...

2021-07-02

0 743