- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【python】Sort and Search
文章目录1 Sort1.1 冒泡排序1.2 选择排序1.3 插入排序1.4 希尔排序1.5 快排1.6 归并排序2 Search附录图片来源：十大经典排序算法（动图演示）图片来源：十大经典排序算法（动图演示）1 Sort1.1 冒泡排序图片来自于：https://www.bilibili.com/video/av53583801/?p=35动图来源：十大经典排序算法（动图演示）思路（升序）：n-1 趟，每一趟确定一个数的最终位置，每一趟两两元素（未确定最终位置）比较，大的往后放
2019-09-28 08:27:48
377
原创 【python】Leetcode（Dynamic Programming）
文章目录70. 爬楼梯（斐波拉习数列）746. 使用最小花费爬楼梯（动态规划）279. 完全平方数（动态规划）64. 最小路径和（动态规划）62. 不同路径（动态规划）63. 不同路径 II（动态规划）303. 区域和检索 - 数组不可变（动态规划）304. 二维区域和检索 - 矩阵不可变（动态规划）343. 整数拆分（动态规划）300. 最长上升子序列（动态规划）646. 最长数对链（动态规划）...
2019-09-26 01:18:33
389
原创 【python】Stack / Queue
https://www.bilibili.com/video/av53583801/?p=32学习笔记文章目录1 Stack2 Queue3 Double-End Queue1 Stack栈只是一个容器，数据存储形式不局限于某一种，比如顺序表、链表都可以，只要满足 FILO（First in Last out）。为了方便，我们这里采用顺序表的形式实现栈，因为 python 的 list ...
2019-09-17 15:17:48
244
原创 【python】Single / Single Cycle / Double Link List
https://www.bilibili.com/video/av53583801/?p=20学习笔记文章目录1 Single Link List2 Double Link List3 Single Cycle Link List4 小结1 Single Link List图片来源：https://www.bilibili.com/video/av53583801/?p=19clas...
2019-09-17 11:38:24
440
1
原创 【python】Leetcode（String）
文章目录242. 有效的字母异位词（字符串）409. 最长回文串（set）709. 转换成小写字母（ASCII）830. 较大分组的位置228. 汇总区间500. 键盘行（集合的交集）792. 匹配子序列的单词数（判断是否为子集）344. 反转字符串（[::-1]）929. 独特的电子邮件地址（split）811. 子域名访问计数（split）821. 字符的最短距离xxx. 同构字符串1221. 分割平衡字符串1021. 删除最外层的括号784. 字母大小写全排列14. 最长公共前缀1323. 6 和 9
2019-09-11 08:46:05
1513
1
原创 【python】Leetcode（primer）
（2019.7.26）不断更新中……【python】Leetcode（Data Structure / Algorithm）【python】Leetcode（Dynamic Programming）【python】Leetcode（Map）【python】Leetcode（String）【python】Leetcode（Tree）【python】Coding（Interview）文章目录260. 只出现一次的数字 III（字典 / 位运算）136. 只出现一次的数字（字典）137. 只出现一
2019-09-11 08:08:54
12290
4
原创 【python】Leetcode（Data Structure / Algorithm）
文章目录160. 相交链表（链表）232. 用栈实现队列69. x 的平方根（二分法）215. 数组中的第K个最大元素（快排）347. 前 K 个高频元素（桶排序）378. 有序矩阵中第K小的元素（排序）1051. 高度检查器（排序）17. 电话号码的字母组合（递归）241. 为运算表达式设计优先级（分治）455. 分发饼干（贪心）160. 相交链表（链表）把两个链表连起来，不断遍历，相等停...
2019-09-07 23:08:13
433
原创 【python】Coding（Interview）
文章目录1. 最小+1次数使得列表中的数字互异（Hash）2. 数组排序，使得交换的次数最少3. 按优先级排序（分奇偶）4. 投骰子求期望（求期望）1. 最小+1次数使得列表中的数字互异（Hash）给定字符串 A，A 是由逗号分割的数字串，A可以解析成整数数组 B。每次操作可以选择任意 B[i]，并将其递增 1。返回使 B 中的每个值都是唯一的最少操作次数。eg：A 为 [1,2,3,4...
2019-09-07 23:03:32
340
原创 【python】Leetcode（Map）
文章目录785. 判断二分图（图 DFS，染色）207. 课程表（拓扑排序，有向无环图）684. 冗余连接（并查集）695. 岛屿的最大面积（DFS）200. 岛屿数量（DFS）463. 岛屿的周长785. 判断二分图（图 DFS，染色）给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合...
2019-09-07 22:59:06
346
原创 【python】Leetcode（Tree）
文章目录104. 二叉树的最大深度（递归最大深度）111. 二叉树的最小深度（递归最大深度）559. N叉树的最大深度（递归最大深度）110. 平衡二叉树（递归最大深度）513. 找树左下角的值（递归 BFS）144. 二叉树的前序遍历（前序遍历）589. N叉树的前序遍历（前序遍历）94. 二叉树的中序遍历（中序遍历）230. 二叉搜索树中第K小的元素（中序遍历）145. 二叉树的后序遍历（后序...
2019-09-07 22:44:32
316
【MoCo】.pptx
2019-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人