![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
一只进阶的程序媛
好好工作,热爱生活
展开
-
Leetcode-k数之和(python)
1. 二数之和解法一:class Solution(object): def twoSum(self, nums, target): #下面解法复杂度O(n)~O(n^2),不是最优,最优hashmap nlen=len(nums) if nlen==0: return [] for x...原创 2019-08-12 11:18:27 · 835 阅读 · 0 评论 -
图的基础遍历:深度优先和广度优先
概述什么是树什么是二叉树深度优先广度优先后记什么是树在计算器科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。树的特点每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节...原创 2019-10-05 22:54:24 · 229 阅读 · 0 评论