python基础刷题_数据结构与算法LeetCode刷题（Python）

参考资料：

一、链表

1. 链表的必备知识要点(包括基础知识、刷题中使用的STL等知识)

2. 链表逆序(LeetCode 92 ,206. Reverse Linked List 1,2)

3. 求两个链表的交点(LeetCode 160. Intersection of Two Linked Lists)

4. 链表的节点交换(LeetCode 24. Swap Nodes in Pairs)

5. 链表求环(LeetCode 141 ,142. Linked List Cycle 1,2)

6. 链表重新构造(LeetCode 86. Partition List)

7. 复杂的链表复制(LeetCode 138. Copy List with Random Pointer)

8. 排序链表合并(2个与多个) (LeetCode 21,23 Merge Two(k) Sorted ListsLeetCode)

二、栈、队列、堆

1. 栈、队列知识要点与实现(数组、链表)

2. 使用队列实现栈(LeetCode 232. Implement Queue using Stacks)

3. 使用栈实现队列(LeetCode 225. Implement Stack using Queues)

4. 包含min函数的栈(LeetCode 155. Min Stack)

5. 简单的计算器(栈的应用)( LeetCode 224. Basic Calculator)

6. 堆(优先级队列)知识要点与实现

7. 数组中第K大的数(堆的应用) (LeetCode 215. Kth Largest Element in an Array)

8. 寻找中位数(堆的应用)( LeetCode 295 Find Median from Data Stream)

三、贪心

1. 贪心算法知识要点，刷题必备的STL知识

2. 贪心题目1(LeetCode 455. Assign Cookies)

3. 贪心题目2(LeetCode 402. Remove K Digits)

4. 贪心题目3(LeetCode 134. Gas Station)

5. 贪心题目4(LeetCode 135. Candy)

6. 贪心题目5(LeetCode 502. IPO)

7. 贪心题目6(LeetCode 321. Create Maximum Number)

8. 贪心题目7(codeforces 582A GCD Table)

四、递归、分制、回溯

1. 递归的知识要点，回溯算法

2. 生成组合数(LeetCode 39. Combination Sum, LeetCode 40. Combination Sum II)

3. 生成排列数(LeetCode 46. Permutations, LeetCode 47. Permutations II)

4. N皇后问题(LeetCode 51. N-Queens, LeetCode 52. N-Queens II)

5. 分制算法知识要点

6. 快速排序算法与经典实现

7. 不同的加括号方法(LeetCode 241. Different Ways to Add Parentheses)

8. 两个数组的中位数(LeetCode 4. Median of Two Sorted Arrays)

五、树与图

1. 树与图的数据结构与基本算法

2. 树遍历的回调函数实现，并使用自动机概念实现非递归树前、中、后遍历

3. 树与链表的转换(LeetCode 114. Flatten Binary Tree to Linked List)

4. 最近的公共祖先(LeetCode 236. Lowest Common Ancestor of a Binary Tree)

5. 树的层次遍历应用(LeetCode 199. Binary Tree Right Side View)

6. 树的改造(LeetCode 117. Populating Next Right Pointers in Each Node 1,2)

7. 图的复制(LeetCode 133. Clone Graph)

8. 图的搜索与应用(LeetCode 207.Course Schedule)

六、二分查找、二叉排序树、位运算的应用

1. 二分查找、二叉排序树的知识要点

2. 数组的二分查找(LeetCode 33 ,81 Search in Rotated Sorted Array 1,2)

3. 区间二分查找(LeetCode 34. Search for a Range)

4. 排序链表转换为二叉排序树(LeetCode 109. Convert Sorted List to B- Search Tree)

5. 二叉排序树的遍历与改造(LeetCode 538 Convert BST to Greater Tree)

6. 二叉排序树中的第K大的数(LeetCode 230. Kth Smallest Element in a BST)

7. 位运算的知识要点

8. 使用位运算表示集合(LeetCode 78. Subsets)

9. 位运算应用题目(LeetCode 136,137,260. Single Number1,2,3)

七、哈希表与字符串

1. 哈希表与字符串知识要点

2. 哈希题目 (LeetCode 290. Word Pattern)

3. 哈希与字符串综合 (LeetCode 3.Longest Substring Without Repeating Characters)

4. 哈希与字符串综合 (LeetCode 76. Minimum Window Substring)

5. 哈希与字符串综合 (LeetCode 30. Substring with Concatenation of All Words)

6. 字符串题目 (LeetCode 459. Repeated Substring Pattern)

7. 字符串题目 (LeetCode 468. Validate IP Address)

八、搜索

1. 深度优先搜索与广度优先搜索算法

2. 深搜题目 (LeetCode 200. Number of Islands)

3. 深搜题目 (LeetCode 473. Matchsticks to Square)

4. 深搜题目 (LeetCode 491. Increasing Subsequences)

5. 广搜题目 (LeetCode 126,127 Word Ladder 1,2)

6. 广搜题目 (LeetCode 417. Pacific Atlantic Water Flow)

7. 广搜题目 (LeetCode 407. Trapping Rain Water II)

九、动态规划

1. 动态规划知识要点

2. 动态规划题目1(LeetCode 120. Triangle)

3. 动态规划题目2(LeetCode 53. Maximum Subarray)

4. 动态规划题目3(LeetCode 198,213. House Robber 1,2)

5. 动态规划题目4(LeetCode 322. Coin Change)

6. 动态规划题目5(LeetCode 72. Edit Distance)

7. 动态规划题目6(LeetCode 174. Dungeon Game)

8. 动态规划题目7(codeforces 711C Coloring Trees)

十、复杂数据结构

1. Trie树的构造与基本算法

2. Trie树的构造 (LeetCode 208. Implement Trie (Prefix Tree))

3. Trie树的应用 (LeetCode 212. Word Search II)

4. 并查集的基本算法

5. 并查集的应用 (LeetCode 547. Friend Circles)

6. 线段树与树状数组

7. 线段树与树状数组的应用(LeetCode 307. Range Sum Query – Mutable)

python基础刷题_数据结构与算法LeetCode刷题（Python）相关推荐

mooc数据结构与算法python版期末考试_数据结构与算法Python版-中国大学mooc-试题题目及答案...
数据结构与算法Python版-中国大学mooc-试题题目及答案更多相关问题婴儿出生一两天后就有笑的反应,这种笑的反应属于(). [判断题]填制原始凭证,汉字大写金额数字一律用正楷或草书书写,汉字大 ...
python实现二分查找_数据结构和算法：Python实现二分查找（Binary_search）
在一个列表当中我们可以进行线性查找也可以进行二分查找,即通过不同的方法找到我们想要的数字,线性查找即按照数字从列表里一个一个从左向右查找,找到之后程序停下.而二分查找的效率往往会比线性查找更高. 一. ...
数据结构与算法python语言实现答案_数据结构与算法：Python语言实现源代码 PPT 练习答案源码.zip...
1 60660-数据结构与算法:Python语言实现[练习答案]Solutions Manual.rar 943.25 KB 2018/11/1 12:03:34 2 __MACOSX 0 Bytes ...
python 快速排序详解_数据结构与算法：快速排序(原理讲解+python实现)
快速排序快速排序是一种基于分治法(Divide and Conquer)的排序算法它之所以称为快速排序是因为它的平均时间复杂度为O(nlogn),最坏情况下是O(n2) 但是这样的情况不常见一般 ...
数据结构与算法python版期末考试_数据结构与算法Python版期末在线考试OJ部分
1 二叉树路径(10分) 题目内容: 给定一个二叉查找树的节点插入顺序,请重新构建这个二叉查找树,并按从左至右顺序返回所有根节点至叶节点的路径输入格式: 一行整数,以空格分隔注:测试用例中不包含重 ...
python 栈实现加减乘除_数据结构与算法（六）：基于栈实现简单的四则运算
栈,是一种操作受限的线性表,其操作规则为:后进者先出,先进者后出. 目录题目需求: 给定一个字符串,形如"1+6*5/3-8",根据其内容,计算结果,此例结果为3. 解题思路: ...
学点PYTHON基础的东东--数据结构，算法，设计模式---观察者模式
按照小明明的设计模式抄抄看看.. http://dongweiming.github.io/python-observer.html # 这个是观察者基类 class Subject(object): ...
python基础试题选择题_附带答案的15道经典python基础面试题
1. 闭包定义:闭包是由函数及其相关的引用环境组合而成的实体(即:闭包=函数+引用环境)(想想Erlang的外层函数传入一个参数a, 内层函数依旧传入一个参数b, 内层函数使用a和b, 最后返回内层 ...
python 基础廖雪峰_廖雪峰在官网自学python基本类型,基础
没啥好说的直接上代码 # -*- coding:utf-8 -*- height = 1.72 weight = 88 BMI = weight/(height*height) if BMI < ...

python基础刷题_数据结构与算法LeetCode刷题（Python）

python基础刷题_数据结构与算法LeetCode刷题（Python）相关推荐

最新文章

热门文章