wowowo123

分类

动态规划(1) 未归档(4) 题解(94)

/ 注册

TA的专栏 7篇文章 0人订阅

7篇文章 559人学习

全部文章（共98篇）

bfs dfs

引用https://leetcode-cn.com/problems/flood-fill/solution/python3-dfs-yu-bfs-liang-chong-fang-fa-san-chong-s/ 图像渲染题目:BFS:首先找到初始节点，给它染色，这个初始节点当作第一层。找到初始节点...

2021-04-11

0 752

leetcode_62 不同路径

dfs方法,每一个点为起点的路径个数等于他下方和右方点为起点的路径个数相加.就是一个从中间向一个方向深入的过程。由于递归超时,需要记忆化. class Solution: def uniquePaths(self, m: int, n: int) -> int: di...

2021-04-11

0 460

leetcode_733 图像渲染

对图像进行染色,一圈一圈的为周围点上***fs其中需要注意给上同样颜色时,判断一下,直接输出.否则一直在循环中. from collections import deque class Solution: def floodFill(self, image: List[List[int]]...

2021-04-11

0 593

sorted

对dict value 进行排序，注意排序出来的结果是元组。默认是对于key进行排序 # -*- coding: UTF-8 -*- dict={'er':1,'a':2,'c':3} dict=sorted(dict.items(),key=lambda x:x[1]) print(dict) f...

2021-04-11

0 550

丑数与快速幂

丑数1，判断是否是丑数除了对非正整数的判断，就是将2，3，5质因数从数字中抽取出来，然后看数字里如果只剩下1，那么就是丑数，否则就不是丑数，能除就做除，不能做除就判断。其实是把每个需要判断的数字看成2^x13^x25^x3 就是丑数。两种方式 class Solution: def isU...

2021-04-10

0 637

bfs_leetcode 310 最小高度树

由于遍历每一个节点为根节点树的高度，再去求最小时间复杂度为O(n^2),超时 class Solution: def findMinHeightTrees(self, n: int, edges: List[List[int]]) -> List[int]: def...

2021-04-10

0 711

bfs_leetcode 1162 地图分析

将海洋到最近陆地的最长距离，转换为陆地到海洋bfs 最后那个结果的距离。同理 01矩阵那个题也是一样，将每个元素（0，1）到最近的0的距离，看成0到1的bfs这两个问题都是正向去思考没办法找到最小。有时候在纸上画一画就知道将哪个作为源点***更好以下节选自leetcode题解你可以想象成你从每个...

2021-04-10

0 576

京东2019春招

分支界限是广度优先，一旦成为扩展节点就将其所有儿子作为活结点（除了非最优解或不可行解的儿子节点，其余儿子为新的活结点）回溯法是深度优先，可以回到此节点，此节点再次成为活结点延伸。 DFS,BFS的结果均不同，要看规则，比如先左后右，还是先右后左。增量模型是把待开发的软件系统模块化，将每个模块作为...

2021-04-10

0 653

leetcode542 01 矩阵求最短路径

通过动态规划，从四个方向进行状态转移。 class Solution: def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]: dp=[[10000 for _ in range(len(...

2021-04-09

0 1085

leetcode 1578 重复字母

遍历发现重复字母的区域，然后将对应cost数组片段进行排序，将其中代价小的均加起来。 class Solution: def minCost(self, s: str, cost: List[int]) -> int: count=0 j=0 ...

2021-04-07

0 528