数据结构和算法题

　　第一次学数据结构是在大二的时候了，那时候一口气学到了图，计算最小生成树什么的，不过那会都是用的c语言和matlab，也没保存下来，这会也忘记很多了，期间还刷了不少leetcode的题目但也很少记下来==，所以这次就打算开个新坑。

计划是这样的：

• 新建一个Algorithm空项目，上传到git hub上面，做一道题就新建一个类，把题目描述放在git介绍和类注释上面
• 至于题目解析的话，就有时间就写写，所以可能好几道题就是一篇博客==
• 然后其中还新建了数据结构类，像链表、栈、二叉树这样的基本类，其中的方法会随着题目的需要修改和添加
• 目标首先是先使用java，c语言的话慢慢来吧，其他语言的话，其实我还想用scala
• 这个博客将会随着git hub的介绍更新，所以这个更新就是增加题目或者数据结构

github地址：https://github.com/xbtshady/Algorithm

数组和字符串相关

• 不使用额外的数据结构，确定字符串中所有的字符是否全都不同 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Array/IsAllDifferent.java
• 判断字符串1重组后能否变成字符串2 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Array/CheckSame.java
• 将字符数组中的空格 转换为%20,假设字符数组足够大，已知字符数组中非空字符的长度 假设字符数组拥有这三个字符{‘1‘,‘2‘,‘3‘}，也就是说 这个非空字符的长度为3，但它的长度不止3 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Array/SpaceReplace.java
• 压缩字符串，例如"aaabbccddaaa" -> "a3b2c2d2a3",如果字符串没有变短 则保持原样 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Array/Compress.java
• 给定一幅有N*N矩阵表示的图像，其中每个像素的大小为4字节，编写一个方法，将图像旋转90度。不占用额外的存储空间能否做到？ 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Array/Rotating.java
• 一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Array/findfrom2dArray.java

排序相关

• 冒泡排序 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Sort/BubbleSort.java
• 鸡尾酒排序 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Sort/CocktailSort.java
• 快排 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Sort/quickSort.java
• 插入排序 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Sort/InsertionSort.java
• 选择排序 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Sort/SelectionSort.java
• 归并排序 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Sort/MergeSort.java

链表相关

• 单向链表的结点 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Linkedlist/Node.java
• 单向链表 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Linkedlist/LinkedList.java
• 删除链表中重复的元素，以及不使用额外的缓冲空间，该怎么解决？
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Linkedlist/deleteDups.java
• 找到链表的倒数第K个节点 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Linkedlist/find.java
• 给出一个基准x，把所有比x小的结点排在比x大或等于的后面 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Linkedlist/partingLinkedList.java

栈相关

• 使用链表结点实现的栈 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/stack/stack.java

队列相关

• 使用链表结点实现的队列 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Queue/Queue.java

二叉树相关

• 二叉树结点 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/BinaryTree/TreeNode.java
• 使用链表实现的二叉树 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/BinaryTree/BinaryTree.java
• 遍历二叉树 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/BinaryTree/TraversalBinaryTree.java

数据结构和算法题

原文：https://www.cnblogs.com/xxbbtt/p/8807572.html