首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
LeonLi
创建于2021-06-24
订阅专栏
数据结构与算法学习的相关总结。
暂无订阅
共9篇文章
创建于2021-06-24
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
第 K 小的数(快排 + 堆排)
第 K 小的数(快排 + 堆排) 给定整数数组 nums 和整数 K ,请返回数组中第 k 个最大的元素。
数据结构 堆
堆的介绍 堆是一种特殊的完全二叉树(除叶结点外所有节点都有两个子节点)。 一共分为两种堆:大顶堆和小顶堆。 大顶堆:根节点大于所有的子节点,堆排序。 小顶堆:根节点小于所有的子节点,优先队列。
找到链表中点
题目:876. 链表的中间结点 给定一个头结点为 head 的非空单链表,返回链表的中间结点 如果有两个中间结点,则返回第二个中间结点。
单链表反转
题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 给定:1 -> 2 -> 3 -> 4 -> 5 返回:5 -> 4 -> 3 -> 2 -> 1
快速幂
当我们求a^b时,可以采用暴力破解,利用b个a相乘得到结果。也可以采取快速幂的方法,缩小时间复杂度为log(b)。
算法:获取数字的二进制的每一位和十进制的每一位
通过算法获取给定数二进制每一位,最后一个1的位置,二进制表示中1的个数,十进制每一位的数字。从而完成其他功能。
二分搜索及常见变形
二分搜索是基于分治的算法,该算法的基本思想是每次都可以把数据分成左右两部分,一部分含有要查找的数据,另一部分不包含要查找的数据。
算法:采用偏移值来简化判断矩阵各方向的条件
该题的关键,就是可以新建上下左右方向各个上的偏移值,来减少重复的判断条件,达到减少代码量和出错率的目的。
二叉树的遍历
二叉树的先序、中序、后序递归与迭代代码