
LeetCode
alokalalala
这个作者很懒,什么都没留下…
展开
-
Python数据结构之递归与回溯搜索
目录递归函数与回溯深搜的基础知识求子集 (LeetCode 78)求子集2 (LeetCode 90)组合数之和(LeetCode 39,40)生成括号(LeetCode 22)N皇后(LeetCode 51,52)火柴棍摆正方形(LeetCode 473)1. 递归函数与回溯深搜的基础知识递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征:为求...原创 2018-03-06 08:18:40 · 3082 阅读 · 0 评论 -
python数据结构之二分查找与分治算法
目录二分查找的基础知识插入位置(LeetCode 35)区间查找(LeetCode 34)旋转数组查找(LeetCode 33)分治算法与归并排序K个排序链表的合并(LeetCode 23)逆序数计算 (LeetCode 315)不同的括号方法 (LeetCode 241)1. 二分查找的基础知识对有序列表进行查找,通过将查找值与列表候选区间中间位置的值比较,可以...原创 2018-03-07 11:05:43 · 1072 阅读 · 0 评论 -
Python数据结构之二叉树
目录二叉树基础知识路径之和2 (LeetCode 112,113,437)最近的公共祖先 (LeetCode 236)二叉树转链表(LeetCode 114)二叉树层次遍历侧面观察二叉树 (LeetCode 199)根据前序与中序遍历顺序构造二叉树(LeetCode 105)根据后续与中序遍历顺序构造二叉树(LeetCode 106)1. 二叉树基础知识二叉树是由n(...原创 2018-03-08 13:12:33 · 447 阅读 · 0 评论 -
Python数据结构之图与二叉查找树
目录图的基础知识图的深度优先搜索与宽度优先搜索课程安排 (LeetCode 207,210,630)最小高度的树 (LeetCode 310)二叉查找(排序)树的基础知识二叉查找树中的第K小的数(LeetCode 230)二叉查找树编码与解码(LeetCode 449)逆序数 (LeetCode 315)1. 图的基础知识图是算法中最强大的框架之一,树结构只是图的...原创 2018-03-10 22:36:54 · 532 阅读 · 0 评论 -
Python 数据结构之动态规划
目录爬楼梯 (LeetCode 70)打家劫舍 (LeetCode 198)最大字段和(LeetCode 53)找零钱(LeetCode 322)三角形(LeetCode 120)最长上升子序列 (LeetCode 300)最小路径和(LeetCode 64)地牢游戏(LeetCode 174)1.动态规划的基本思想动态规划算法与分治法类似,其基本思想也是将待求解问题...原创 2018-03-24 17:59:31 · 607 阅读 · 0 评论 -
Python数据结构之复杂数据结构
目录Trie树的基础知识实现trie树 (LeetCode 208)添加与查找单词 (LeetCode 211)并查集的基础知识朋友圈 (LeetCode 547)线段树的基础知识区域和查询(LeetCode 307)逆序数 (LeetCode 315)1. Trie树的基础知识参考:https://blog.youkuaiyun.com/handsomekang/artic...原创 2018-03-25 13:36:05 · 4697 阅读 · 0 评论