随笔分类 -  Leetcode刷题总结（Python）

动态规划-Dynamic Programming(DP)
摘要：动态规划 动态规划方法心得 ​ 动态规划 是一般的面试、笔试中的高频算法题，熟练掌握必要的。动态规划的中心思想是在解决当前问题时，可以由之前已经计算所得的结果并结合现在的限制条件递推出结果。由于此前的计算结果已经保留下来，所以极大的缩短了时间复杂度。 ​ 解决动态规划问题的关键是找出状态表达式，即如 阅读全文
posted @ 2019-12-30 20:15 ffjsls 阅读(833) 评论(0) 推荐(0)
树与树算法
摘要：树与树算法 树的概念 树 是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n =1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个 阅读全文
posted @ 2019-07-28 22:07 ffjsls 阅读(660) 评论(0) 推荐(1)
几种常见的排序方法总结（Python）
摘要：几种常见的排序算法总结（Python） 排序算法：是一种能将一串数据依照特定顺序进行排序的一种算法。 稳定性：稳定排序算法会让原本有相等键值的记录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的记录R和S，并且在原本列表中R出现在S之前，在排序列表中R也将是在S之前。 1. 冒泡排序 阅读全文
posted @ 2019-06-11 22:09 ffjsls 阅读(2338) 评论(0) 推荐(0)
LeetCode刷题总结-链表
摘要：LeetCode刷题总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表，一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一 阅读全文
posted @ 2019-06-11 11:45 ffjsls 阅读(1111) 评论(0) 推荐(0)
LeetCode题目总结-滑窗法
摘要：LeetCode题目总结-滑动窗口法 滑动窗口法：此方法首先建立一个长度为零的窗口，把右侧窗口向右移动，当新的元素与原来窗口中的元素不重复时，把新的元素加入其中，并更新窗口长度；当新的元素与原集合中的元素重复时，把窗口的左侧向右移动，直至原窗口中的元素不含新的元素。 3. 无重复字符的最长子串 阅读全文
posted @ 2019-06-10 21:27 ffjsls 阅读(1478) 评论(0) 推荐(0)
LeetCode-指针法
摘要：LeetCode刷题总结-指针法 方法介绍：指针法主要使用在一组按从小到大排好序的数组中，当按照条件查找对应元素时，在数组的前后定义两个指针，当两个指针代表的元素进行运算时：若结果大于目标值，则左移右侧的指针；若结果小于目标值，则向右移动左侧指针。因为此时序列是排好序的，当大于目标值时，左侧的指针如 阅读全文
posted @ 2019-06-10 17:03 ffjsls 阅读(421) 评论(0) 推荐(0)