Skip to content

stopworldgp/algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

104 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

algorithm

精析

查找表类算法

1.字母异位词分组 LetterEccentricGrouping

2.开方求素数 PrimeNumber_01

3.回旋镖的数量 NumberOfBoomerangs

4.存在重复元素 III ContainsNearbyAlmostDuplicateTest

数据结构简介

链表

  1. 设计链表 MyLinkedList
  2. 环形链表 HasCycle
  3. 环形链表 II DetectCycle
  4. 相交链表 IntersectingLinkedList
  5. 删除链表的倒数第N个节点 RemoveNthFromEnd
  6. 反转链表 ReverseList
  7. 移除链表元素 RemoveElements
  8. 奇偶链表 OddEvenList
  9. 回文链表 IsPalindrome
  10. 设计双链表 MyDoubleLinkedList
  11. 合并两个有序链表 MergeTwoAscendingLists
  12. 两数相加 AddTwoNumbers
  13. 扁平化多级双向链表 FmldLinkedList
  14. 复制带随机指针的链表 CopyRandomList
  15. 旋转链表 RotatingLinkedList

数组和字符串

  1. 寻找数组的中心索引 PivotIndex

  2. 搜索插入位置 SearchInsert

  3. 合并区间 MergeInterval

  4. 旋转矩阵 RotationMatrix

  5. 零矩阵 ZeroMatrix

  6. 对角线遍历 DiagonalTraverse(方法一和方法二)

  7. 最长公共前缀 LongestCommonPrefix(1.横向扫描,2.分治)

  8. 最长回文子串 LongestPalindrome (动态规划版)

剑指offer

数组和字符串

  1. 二维数组中的查找
  2. 旋转数组的最小数字
  3. 打印从1到最大的n位数
  4. 调整数组顺序使奇数位于偶数前面
  5. 统计一个数字在排序数组中出现的次数。
  6. 顺时针打印矩阵
  7. 数组中出现次数超过一半的数字
  8. II. 左旋转字符串
  9. 构建乘积数组

动态规划

  1. 斐波那契数列
  2. 青蛙跳台接
  3. 连续子数组的最大和

Shopee

  1. 有效括号
  2. K 个一组翻转链表
  3. LRU 缓存机制
  4. 比较版本号
  5. 可被三整除的最大和
  6. 和为K的子数组
  7. 字符串解码
  8. 交错字符串
  9. 罗马数字转整数 10.全排列(回溯法)
  10. 最大数 12.二叉树的右视图
  11. 两个链表的第一个公共节点
  12. 排序链表
  13. 最长不含重复字符的子字符串
  14. 小Q打气球

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages