- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法整理（Python）
""" ============================================================ 选择排序: 1、时间复杂度：O(n^2) 2、空间复杂度：O(1) 3、非稳定排序 4、原地排序 ============================================================ 1、找到数组中最小的那个元素，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换) 2、在剩下的元素中找到最小的元素，将它与数组的第.
2020-07-30 00:39:44
148
原创 【LC打卡-Python】滑动窗口-3.无重复字符的最长子串
只增不减滑动窗口 3.无重复字符的最长子串-中等 题目概述：字符串求子串 题目网址：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 题目思路：二叉树的基本操作：递归。很多对二叉树的操作思路都很相似，属于最基本但是必须掌握的类型了。不要忘记输入节点是空的基本情况 ...
2020-07-16 14:14:12
243
原创 【LC打卡-Python】二叉树-104, 543, 124, 687
二叉树的一个重要思路就是递归！！！下面几题非常相似全都是递归！！ 104.二叉树的最大深度-简单 题目概述：二叉树求深度。 题目网址：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 题目思路：二叉树的基本操作：递归。很多对二叉树的操作思路都很相似，属于最基本但是必须掌握的类型了。不要忘记输入节点是空的基本情况。 class Solution: def maxDepth(self, root: TreeNode.
2020-05-25 18:38:16
257
原创 【LC打卡-Python】图形结构-133. 克隆图
133. 克隆图中等 题目概述：深拷贝整个图 题目网址：https://leetcode-cn.com/problems/clone-graph/ 题目思路：实际上是遍历整个图，同时进行克隆操作。虽然给定的是一个无向图但其实可以视作是双向图。 【1】作为python要耍流氓的话当然是一句话deepcopy： return copy.deepcopy(node) 【2】正常操作下思路分两种： DFS和BFS，图遍历通常离不开这俩兄弟了。同时为了防止多次遍历同一个节点陷入死循环.
2020-05-19 19:00:44
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人