Skip to content

liubinpy/algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 

Repository files navigation

algorithm

Golang算法练习。

基础

  1. 打印一个数字的二进制字符串
  2. 选择排序
  3. 冒泡排序
  4. 插入排序
  5. 有一个数组arr,求其n到m的和,m>=n
  6. 有一个函数f()可以获取到随机数1-5,在不使用其他的系统内置的随机函数之前,获取1-7的随机数
  7. 有一个函数f1()可以获取到随机数3-19,在不使用其他的系统内置的随机函数之前,获取20-56的随机数
  8. 对数器
  9. 给定一个有序的数组,查找里数组中是否有某数字
  10. 有序数组中找到>=num最左的位置,比如 [1, 2, 2, 3, 4, 6, 7],比如mun是2,应该返回1,num是3,返回3,如果是num是5,则返回5,也就是6的位置
  11. 有序数组中找到<=num最右的位置,比如 [1, 2, 2, 3, 4, 6, 7],比如mun是2,应该返回2,num是3,返回3,如果是num是5,则返回4,也就是4的位置
  12. 给定一个无序数组,相邻的数不相等,那么就会产生很多个局部最小的值,找到任意一个局部最小的值的位置返回
  13. 反转单向链表
  14. 反转双向链表
  15. 单向链表实现队列,先进先出
  16. 单链表实现栈,先进后出
  17. 双链表实现双端队列
  18. K 个一组翻转链表
  19. 两个链表相加
  20. 两个有序链表合并
  21. 位图实现
  22. 位运算实现加、减、乘除,(两数相除)
  23. 合并K个升序链表
  24. 二叉树基础
  25. 相同的树
  26. 对称二叉树
  27. 二叉树的最大深度
  28. 从前序与中序遍历序列构造二叉树
  29. 二叉树的层序遍历 II
  30. 平衡二叉树
  31. 验证二叉搜索树
  32. 路径总和
  33. 路径总和2
  34. 翻转二叉树
  35. 归并排序(递归)

About

练习算法的记录,日拱一卒。😊

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages