算法与数据结构
文章平均质量分 84
以闯关模式,按系列刷题,循序渐进地系统掌握20大面试必学算法知识。
常用的数据结构:数组、链表、队列、栈、Hash、集合、树、堆。
常用的算法思想:查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等。
小小小熊猫5
GitHub:https://github.com/xiaoxiongmao5
展开
-
[Go版]算法通关村第十八关青铜——透析回溯的模版
[Go版]算法通关村第十八关青铜——透析回溯的模版原创 2023-10-25 21:06:24 · 547 阅读 · 0 评论 -
[Go版]算法通关村第十七关青铜——原来贪心如此简单
[Go版]算法通关村第十七关青铜——原来贪心如此简单原创 2023-10-19 23:15:27 · 125 阅读 · 0 评论 -
[Go版]算法通关村第十六关青铜——原来滑动窗口如此简单
滑动窗口:子数组最大平均数、最长连续递增序列原创 2023-08-31 16:29:43 · 188 阅读 · 0 评论 -
[Go版]算法通关村第十五关黄金——继续研究超大规模数据场景的问题
继续研究超大规模数据场景的问题:对20GB文件进行排序、超大文本中搜索两个单词的最短距离、从10亿数字中寻找最小的100万个数字原创 2023-08-30 15:29:12 · 263 阅读 · 0 评论 -
[Go版]算法通关村第十五关白银——海量数据场景下的热门算法题
海量数据场景下的热门算法题:从40个亿中产生一个不存在的整数(内存限制10MB)、用2GB内存在20亿整数中找到出现次数最多的数、从100亿个URL中查找的问题。40亿个非负整数中找到出现两次的数原创 2023-08-28 14:03:53 · 570 阅读 · 0 评论 -
[Go版]算法通关村第十五关青铜——用4KB内存寻找重复元素
超大规模数据场景:用4KB内存寻找重复元素原创 2023-08-27 21:35:02 · 551 阅读 · 0 评论 -
[Go版]算法通关村第十四关白银——堆高效解决的经典问题(在数组找第K大的元素、堆排序、合并K个排序链表)
堆能高效解决的经典问题:在数组中找第K大的元素、堆排序。合并K个排序链表原创 2023-08-24 22:48:36 · 471 阅读 · 0 评论 -
[Go版]算法通关村第十四关青铜——原来这就是堆
堆的概念、构造、插入、删除原创 2023-08-23 18:33:24 · 158 阅读 · 0 评论 -
[Go版]算法通关村第十三关黄金——数字数学问题之数论问题(最大公约数、素数、埃氏筛、丑数)
求最大公约数(辗转相除法)、素数、埃氏筛、丑数原创 2023-08-23 16:17:54 · 434 阅读 · 0 评论 -
[Go版]算法通关村第十三关白银——数字数学问题之数组实现加法、幂运算
数组实现加法、幂运算原创 2023-08-21 22:47:32 · 760 阅读 · 0 评论 -
[Go版]算法通关村第十三关青铜——数字数学问题之统计问题、溢出问题、进制问题
数字数学三大专题:统计问题、溢出问题、进制问题原创 2023-08-20 22:57:38 · 604 阅读 · 0 评论 -
[Go版]算法通关村第十二关黄金——字符串冲刺题
最长公共前缀、压缩字符串原创 2023-08-18 17:09:00 · 990 阅读 · 0 评论 -
[Go版]算法通关村第十二关白银——字符串经典基础面试题
字符串经典基础面试题:反转、验证回文串、字符串中的第一个唯一字符、判断是否互为字符重排原创 2023-08-17 17:20:19 · 639 阅读 · 0 评论 -
[Go版]算法通关村第十二关青铜——不简单的字符串转换问题
字符串转换问题:大写字符+32转小写字符,int(数字字符 -'0') 转数字原创 2023-08-16 17:08:36 · 646 阅读 · 0 评论 -
[Go版]算法通关村第十一关白银——位运算的高频算法题
位运算的高频算法题原创 2023-08-15 22:00:03 · 863 阅读 · 0 评论 -
[Go版]算法通关村第十一关青铜——理解位运算的规则
位运算原创 2023-08-15 16:15:10 · 483 阅读 · 0 评论 -
[Go版]算法通关村五到十关总结——树和递归问题的套路和写法总结:层次遍历、前后序遍历、中序和二分查找
树和递归问题的套路和写法总结原创 2023-08-13 23:23:53 · 309 阅读 · 0 评论 -
[Go版]算法通关村第十关黄金——归并排序
归并排序是一种分治算法,将数组分成两个部分,分别排序后再合并,从而实现整体的排序。原创 2023-08-13 22:25:11 · 362 阅读 · 0 评论 -
[Go版]算法通关村第十关白银——数组中第K大的数字
数组中第K大的数字:快速排序+剪枝原创 2023-08-12 14:53:53 · 397 阅读 · 0 评论 -
[Go版]算法通关村第十关青铜——快速排序
快速排序(quickSort)的核心思想是:选择一个基准元素,然后将数组划分为两部分,一部分小于基准,一部分大于基准,然后对这两部分分别递归排序。原创 2023-08-11 23:14:53 · 511 阅读 · 0 评论 -
[Go版]算法通关村第九关黄金——透彻理解二叉树中序遍历的应用【二叉搜索树的插入和删除操作】
二叉搜索树的插入和删除操作原创 2023-08-10 18:11:44 · 475 阅读 · 0 评论 -
[Go版]算法通关村第九关白银——二分查找与搜索树高频问题
二分查找与搜索树高频问题原创 2023-08-09 21:58:43 · 555 阅读 · 0 评论 -
[Go版]算法通关村第九关青铜——透彻理解二分查找
二分查找:每次将查询范围缩小一半原创 2023-08-08 17:23:57 · 557 阅读 · 0 评论 -
[Go版]算法通关村第八关黄金——寻找祖先问题(二叉树最难问题之一)
寻找二叉树的最近公共祖先原创 2023-08-07 18:16:59 · 530 阅读 · 0 评论 -
[Go版]算法通关村第八关白银——轻松搞定二叉树的深度和高度问题
求二叉树的最大深度和最小深度、N叉树的最大深度、判断平衡二叉树原创 2023-08-06 22:45:34 · 560 阅读 · 0 评论 -
[Go版]算法通关村第八关青铜——轻松搞定二叉树的深度优先经典问题
二叉树的深度优先经典问题:两个二叉树是否相同、是否镜像二叉树、合并二叉树、找到所有路径、翻转二叉树原创 2023-08-05 23:14:31 · 610 阅读 · 0 评论 -
[Go版]算法通关村第七关黄金——迭代实现二叉树的前中后序遍历
迭代实现二叉树的前序、中序、后序遍历原创 2023-08-02 20:56:14 · 709 阅读 · 0 评论 -
[Go版]算法通关村第七关白银——递归实现二叉树的前中后序遍历
递归实现二叉树的前序、中序、后序遍历原创 2023-08-03 11:19:16 · 665 阅读 · 0 评论 -
[Go版]算法通关村第六关白银——递归算出树的深度
求出树的深度,递归方式解析原创 2023-08-01 15:21:20 · 145 阅读 · 0 评论 -
[Go版]算法通关村第六关白银——二叉树的层序遍历
树的层序遍历原创 2023-08-01 14:36:55 · 875 阅读 · 0 评论 -
[Go版]算法通关村第六关青铜——如何使用中序和后序来恢复一颗二叉树
树的遍历方式:深度优先(前中后序)、广度优先原创 2023-07-31 15:13:29 · 824 阅读 · 1 评论 -
[Go版]算法通关村第五关青铜——如何基于链表实现队列
队列:先入先出原创 2023-07-30 20:40:16 · 763 阅读 · 1 评论 -
[Go版]算法通关村第四关白银——最小栈&最大栈
最小栈、最大栈原创 2023-07-29 12:15:13 · 846 阅读 · 0 评论 -
[Go版]算法通关村第四关青铜——如何基于数组和链表实现栈
栈:先入后出原创 2023-07-28 13:54:06 · 925 阅读 · 1 评论 -
[Go版]算法通关村第三关黄金——找出数组中出现次数最多和最少的数字
找出数组中出现次数超过一半的数字、数组中只出现一次的数字原创 2023-07-26 18:20:23 · 1032 阅读 · 1 评论 -
[Go版]算法通关村第三关白银——双指针的妙用
双指针的妙用原创 2023-07-25 17:48:48 · 1232 阅读 · 0 评论 -
[Go版]算法通关村第三关青铜——不简单的数组增删改查
在golang中,切片的底层就是数组,切片是对底层数组的引用,当传递一个切片给函数时,实际上是传递了切片的引用。因此,在函数内部修改切片的内容会影响原始切片。原创 2023-07-24 16:16:37 · 1246 阅读 · 0 评论 -
[Go版]算法通关村第二关黄金——K个一组反转链表
K 个一组翻转链表原创 2023-07-26 16:06:55 · 1022 阅读 · 1 评论 -
[Go版]算法通关村第二关白银——链表加法
链表加法原创 2023-07-23 12:36:41 · 98 阅读 · 0 评论 -
[Go版]算法通关村第二关白银——两两交换链表中的节点问题解析
两两交换链表中的节点原创 2023-07-21 19:20:29 · 1445 阅读 · 1 评论