數據結構和算法題

　　第一次學數據結構是在大二的時候了，那時候一口氣學到了圖，計算最小生成樹什麼的，不過那會都是用的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/Queue/Squeue.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://github.com/xbtshady/Algorithm/blob/master/src/xw/BinaryTree/zigzagLevelOrder.java
• 輸入二叉樹的前序遍歷序列和中序遍歷序列，重建一個二叉樹 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/BinaryTree/ReBuild.java

查找相關

• 二分查找 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Search/BinarySearch.java
• 找到旋轉數組中最小的數 
  https://github.com/xbtshady/Algorithm/blob/master/src/xw/Search/MinRotateArray.java