增强现实AR>> DSA-Swift>> 返回
项目作者： jshivam

项目描述 ：
Data Structures and Algorithms in Swift
高级语言： Swift
项目地址: git://github.com/jshivam/DSA-Swift.git
创建时间： 2020-04-01T21:11:04Z
项目社区：https://github.com/jshivam/DSA-Swift
开源协议：
下载


DSA-Swift

Data Structures and Algorithms in Swift

Note: Most of problems have been picked from leetcode.

Language

  • Swift 5.0

Data Structure

Tree

  1. Diameter of Binary Tree
  2. Invert Binary Tree
  3. Kth Smallest Element in a BST
  4. LCA of a Binary Tree
  5. Level Order Traversal
  6. Maximum Depth of Binary Tree
  7. Maximum Path Sum
  8. MinimunDepth
  9. Shortest distance between two nodes in BST
  10. Validate Binary Search Tree
  11. VerticalOrderTraversal
  12. Sum Tree
  13. Binary Tree Paths
  14. Recover Binary Search Tree
  15. LCA of a BST
  16. Unique Binary Search Trees
  17. Convert Sorted Array to Binary Search Tree
  18. Construct Binary Tree from Preorder and Inorder Traversal
  19. Boundary Traversal Of Binary Tree

Array

  1. Binary Search
  2. Jump Game
  3. Kth Largest Element
  4. Subarray Sum Equals K
  5. Subsets
  6. Minimum Window Substring
  7. Sort Colors
  8. Frequencies of array elements in range 1 to n
  9. Delete Products
  10. K-diff Pairs in an Array
  11. Maximum Product Sum Among All Rotations
  12. Minimum Swaps To Sort An Array
  13. Two Sum
  14. Longest Common Prefix
  15. Group Anagrams
  16. Maximum Subarray
  17. Longest Consecutive Sequence
  18. Merge Intervals
  19. Find Peak Element
  20. SmallestPositiveInteger
  21. Gas Station
  22. 3Sum Smaller
  23. Minimum Remove to Make Valid Parentheses
  24. Search in Rotated Sorted Array
  25. Minimum Subarray With Required Sum
  26. Longest Substring Of All Vowels in Order
  27. Minimum Number of Arrows to Burst Balloons

Cache

  1. LRUCache
  2. Insert Delete GetRandom in O(1)

Dynamic Programming

  1. Partition Equal Subset Sum
  2. Maximum Sum Subsequence NonAdjacent
  3. Coin Change
  4. Climbing Stairs
  5. Best Time to Buy and Sell Stock
  6. House Robber
  7. Edit Distance
  8. Longest Increasing Subsequence
  9. Longest Common Subsequence

Graph

  1. WordLadder

Backtracking

  1. Permutations
  2. Generate Parentheses
  1. LinkList
  2. Reorder List
  3. Add Two Numbers

Math

  1. Count Primes
  2. Palindrome Number
  3. Power
  4. Valid Number
  5. Square Root of Number

Matrix

  1. Diagonal Traverse
  2. Spiral Matrix
  3. Set Matrix Zeroes
  4. Search a 2D Matrix II
  5. Number of Islands
  6. Unique Paths
  7. SurroundedRegions

Queue

  1. Queue

Stack

  1. Valid Parentheses
  2. Simplify Path
  3. Evaluate Reverse Polish Notation

Sorting

  1. QuickSort
  2. MergeSort

Heap

  1. Heap

Tri

  1. Tri