
算法
Cool0
这个作者很懒,什么都没留下…
展开
-
LeetCode: Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array 从有序数组中删除重复元素。 基本题目 26. Remove Duplicates from Sorted Array 题目: 从有序数组中去除重复元素。 如 [1,1,1,2,2,3] => [1,2,3] 思路: 维护指针j,表示数组去重后最后一个元素的位置,初始-1。 def removeDuplicates(self, nums: List[int]) -> int: if len(nums) == 0:原创 2020-07-29 02:05:41 · 156 阅读 · 0 评论 -
深度优先,广度优先搜索——代码简单易懂
深度优先,广度优先搜素 深度优先搜索是一种遍历方式,不局限在树或是图中,还可以用其解决很多层级关系的问题。 网上关于dfs介绍代码都很多了,但个人感觉不够直观,这里再介绍下 数据结构: class Node: data = "" neighbors = [] def __init__(self, data, neighbors=None) -> None: if neighbors is None: neighbors = []原创 2020-07-17 01:26:28 · 509 阅读 · 0 评论