数据结构
关注
分享
扫一扫
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数据结构之复杂数据结构
目录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 评论 -
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数据结构之宽度优先搜索
目录岛屿数量 (LeetCode 200)词语阶梯(LeetCode 127)词语阶梯2 (LeetCode 126)01矩阵 (LeetCode 542)太平洋与大西洋的水流 (LeetCode 417)收集雨水2 (LeetCode 407)1. 岛屿数量 (LeetCode 200 Number of Islands)1.1题目Given a 2d gr...原创 2018-03-24 15:06:21 · 752 阅读 · 0 评论 -
python数据结构之贪心算法
目录贪心算法的基础知识分糖果 (LeetCode 455)摇摆序列(LeetCode 376)移除K个数字(LeetCode 402)跳跃游戏1 (LeetCode 55)跳跃游戏2 (LeetCode 45)射击气球(LeetCode 452)1. 贪心算法的基础知识贪心算法就是每次都贪心地选择当前最好的那个(局部最优解)，不去考虑以后的情况，而且选择了就不能够“...原创 2018-03-05 20:17:12 · 1636 阅读 · 0 评论 -
Python数据结构之哈希表与字符串
目录哈希表的基础知识最长回文串(LeetCode 409)词语模式 (LeetCode 290)同字符词语分组 (LeetCode 49)无重复字符的最长子串 (LeetCode 3)重复的DNA序列 (LeetCode 187)最小窗口子串(LeetCode 76)1. 哈希表的基础知识哈希表是一种数据结构，其数据元素的地址或索引值由散列函数生成。这使得访问数据的...原创 2018-03-11 15:38:37 · 2584 阅读 · 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 225)使用栈实现队列 (LeetCode 232)包含min函数的栈(LeetCode 155)合法的出栈序列堆的必备基础知识数组中的第K大的数 (LeetCode 215)寻找中位数(LeetCode 295)1. 栈与队列的基础知识栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性...原创 2018-03-01 16:46:04 · 11863 阅读 · 0 评论 -
python数据结构之链表
目录（原来整理了部分，参考这篇博客http://blog.youkuaiyun.com/tinkle181129/article/details/79332331（博主知道啦），决定对这篇文章进行补充） 1. 链表的基础知识 2. 链表逆序 (LeetCode 206) 3. 链表中间段逆序(LeetCode 92) 4. 求两个链表的交点(LeetCode 160) 5. 排序链表的合并(Le...原创 2018-02-28 21:55:39 · 5980 阅读 · 1 评论 -
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 评论 -
算法编程整理1
一、题目列表寻找数组中出现次数超过一半的元素—>寻找数组中出现次数超过1/3的元素股票的买入卖出时间，一次买入卖出—>多次买入卖出寻找数组中的最长递增子序列，寻找最长长度—>输出最长递增子序列翻转链表画建最小堆的过程先序遍历二叉树，非递归链表的第一个公共节点，优化问题最大连续子数组和后缀子串手写数组旋转、不用额外的空间二、 解题思路2.1...原创 2018-02-27 19:49:09 · 246 阅读 · 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语言描述）
本文主要参考下面这篇博客，感觉讲的很好。 https://www.cnblogs.com/onepixel/articles/7674659.html 记录这篇博客，一是想检验一下自己的学习效果，二是刚好借此机会锻炼一下自己Python编程能力。 下面就言归正传啦~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...原创 2018-04-08 09:05:02 · 2365 阅读 · 0 评论