数据结构练习(Python/Java)

记录自己学习数据结构的一些内容(Python/Java)

资料

• Python 算法与数据结构视频教程 https://pegasuswang.github.io/python_data_structures_and_algorithms/

• Python 算法与数据结构视频教程代码 https://github.com/PegasusWang/python_data_structures_and_algorithms star:1.3k

• 算法/数据结构/Python/剑指offer/机器学习/leetcode https://github.com/Jack-Lee-Hiter/AlgorithmsByPython

• 极客时间 王争 《数据结构与算法之美》 https://time.geekbang.org/column/intro/126

• 王争 数据结构和算法必知必会的50个代码实现 https://github.com/wangzheng0822/algo star: 13.6k

• LeetCode做题记录: https://github.com/liweiwei1419/LeetCode-Solution-Well-Formed

• 制作算法动画的项目和公众号: 五分钟算法，博客: https://www.cxyxiaowu.com/

我的练习题

https://leetcode-cn.com/

array

• 移动零 283_moveZeros.py MoveZeros.java
• 两数之和 twoSum.py
• 三数之和 15_threeSum.py
• 多数元素 169_majorityElement.py
• 删除排序数组中的重复项 26_removeDuplicate.py
• 移除元素 27_removeElement.py

string

• 28. 实现 strStr() 28_strStr.py
• 344. 反转字符串 344_reverseString.py
• String to Integer (atoi)（字符串转换整数 (atoi)）
• Reverse Words in a String（翻转字符串里的单词）

sort

• 堆排序算法 heap_sort.py
• 冒泡排序 bubble_sort.py bubble_sort.java
• 插入排序 insert_sort.py insert_sort.java
• 选择排序 select_sort.py select_sort.java

binarysearch

• 搜索插入位置 searchInsert.py
• 在排序数组中查找元素的第一个和最后一个位置 searchRange.py
• 287. 寻找重复数 findDuplicate.py
• 374. 猜数字大小 guessNumer.py

stack

• 232.用栈实现队列 232_MyQueue.py
• 20.有效的括号 20_isValidBraces.py
• 1047. 删除字符串中的所有相邻重复项 1047_removeDuplicates.py
• 224. 基本计算器 224_calculate.py
• Climbing Stairs（爬楼梯）https://leetcode-cn.com/problems/climbing-stairs/
• Sliding Window Maximum（滑动窗口最大值） https://leetcode-cn.com/problems/sliding-window-maximum/
• Design Circular Deque（设计一个双端队列）https://leetcode-cn.com/problems/design-circular-deque/

queue

• Queue模块的类的实现原理 queue.py

heap

• 面试题40. 最小的k个数 getLeastNumbers.py

hashmap

• 136. 只出现一次的数字 singleNumber.py singleNumber.java

bitmap

• 位图结构实现 bitmap.py
• 布隆过滤器的实现 bloomfilter.py

tree

• 104. 二叉树的最大深度
• 111. 二叉树的最小深度
• 226. 翻转二叉树
• 107. 二叉树的层次遍历 II