傻蛋丸子

算法题

AI相关(5) CS基础知识(39) Linux服务器开发(8) WEB(37) 工具&命令(36) 读书记录(6)

/ 注册

全部文章 / 算法题（共30篇）

0919-test1

序列的任意连续子序列的最大和 while True: n=int(input()) if n==0:break nums=list(map(int,input().split(' '))) now_sum=ans=0 for num in nums: ...

2020-09-21

0 474

非递归中序遍历

class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: ans=[] stack=[] node=root while node o...

2020-08-31

0 363

dfs模板

/* * Return true if there is a path from cur to target. */ boolean DFS(Node cur, Node target, Set<Node> visited) { return true if cur is t...

2020-08-31

0 411

取整和整除还是有区别的

2020-08-31

0 381

没事多想想BFS和DFS

BFS和DFS最大的关键在于如何把问题抽象为一个图。图中的节点和线条，分别对应状态和转换。另外，一定要注意set的used和visited的使用，要不然很容易超时。

2020-08-31

0 316

Python BFS(参数不冲突)

内置BFS函数没有变量冲突

2020-08-30

0 309

简单的tpSort

class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: #首先计算每个课程的入度 #然后列出每个课程的后继 ...

2020-08-04

0 404

原地Hash

要找出一个数组nums中缺失的第一个正整数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。题目链接采用原地Hash的思想。因为Hash可以做到时间复杂度是N，但是做不到空间复杂度也是N，所以需要把空间复杂度从N降成1，就是说不能再要一个额外的数组空间。可以在原来的nums数组...

2020-06-27

0 554

lettcode面试题目16.19

题目链接 class Solution: def pondSizes(self, land: List[List[int]]) -> List[int]: if len(land)==0:return [] directions=[(-1,0),(1,0...

2020-06-05

0 556

岛屿计数问题py版本

class Solution: def numIslands(self, grid: List[List[str]]) -> int: if len(grid)==0:return 0 directions=[(-1,0),(1,0),(0,-1),(0...

2020-06-05

0 545