wowowo123

分类

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

/ 注册

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

7篇文章 559人学习

全部文章（共98篇）

leetcode24 链表节点反转

递归方法与非递归方法 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self...

2021-09-16

0 489

leetcode 1021 dfs 迷宫最短

dfs求最短需要遍历所有路径，设置全局变量比较leetcode global 关键字失效，使用self.方法超时 globalnonlocalhttps://blog.csdn.net/qq_42780289/article/details/89244761 讲条件从 for循环里拆出来 clas...

2021-09-09

0 629

leetcode 28 str()

使用朴素匹配方法。 class Solution: def strStr(self, haystack: str, needle: str) -> int: if haystack=="" and needle!="": ...

2021-09-09

0 391

leetcode 1423 最大点数

如果使用递归时间会超时。使用记忆化递归也会超时。 # memo={} # def dfs(index,nums,sumval,i,j): # if (i,j) in memo: # return memo[(...

2021-04-19

0 572

leetcode827 最大人工岛

dfs 超时通过遍历时设置不同的标志，来遍历，也可以通过栈。时间复杂度：O(N^4)O(N4 )，其中 NN 是 grid 的长和宽。空间复杂度：O(N^2)O(N2 )，深度优先搜索需要的 stack 和 seen 的空间。作者：LeetCode链接：https://leetcode-cn.c...

2021-04-12

0 572

leetcode695 岛屿的最大面积

使用dfs,遍历grid当为1的时候，就通过dfs看这个岛屿的面积有多大，最后比较选出最大的一个。 class Solution: def maxAreaOfIsland(self, grid: List[List[int]]) -> int: def dfs(x,y...

2021-04-12

0 692

leetcode463 岛屿的周长

通过dfs,判断交界处进行加1 class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: visit=[[0]*len(grid[0]) for _ in range(len(gr...

2021-04-12

0 574

leetcode 1488 洪水泛滥

贪心加二分。当遇到下雨天时答案对应位置返回-1即可。然后这道题的重点就在于当晴天的时候要放干哪些池的水，选择正确的话就会避免洪水。如果不能放好水的话就会发生洪水返回[]。但是怎么做正确选择呢？也就是说要知道后面哪个池又一次下雨了，才能根据贪心法则做选择在这个池第二次下雨之前放干水，根据贪心法则...

2021-04-12

0 769

剑指正则表达式匹配

通过动态规划方式去解决, 一位一位进行比较，dp数组中的状态记录的是s的i到p的j是否是匹配的。其中dp[0][j]的状态通过偶数位置是不是"*"来判断，其他的判断当前字符是不是"*"如果是的话，要么把当成前面的字母出现了0次，要么当成前面的字母出现了1次或多次，所以要么看dp[i][j-2]的状态...

2021-04-11

0 580

leetcode_200岛屿数量

通过遍历岛屿中为1的点,然后进行bfs,将"1"变成"0",岛屿填成海洋.进行计数.空间复杂度：\O(min(M,N))，在最坏情况下，整个网格均为陆地，队列的大小可以达到 min(M,N)。斜对角线注意在面试中需要问面试官可以直接在二维数组上进行更改吗?如果不可以自己另开一个数组. from c...

2021-04-11

0 623