首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法|数据结构总结
订阅
思思君87432
更多收藏集
微信扫码分享
微信
新浪微博
QQ
7篇文章 · 0订阅
LeetCode 滑动窗口(Sliding Window)类问题总结
滑动窗口这类问题一般需要用到双指针来进行求解,另外一类比较特殊则是需要用到特定的数据结构,像是 sorted_map。后者有特定的题型,后面会列出来,但是,对于前者,题形变化非常的大,一般都是基于字符串和数组的,所以我们重点总结这种基于双指针的滑动窗口问题。 ... ... 除…
这或许是东半球讲十大排序算法最好的一篇文章
冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可以从右往左冒泡,看心情),依次比较相邻的两个数的大小(到底是比大还是比小也看你心情)。 首先比较第一个数和第二个数的大小,我们发现 2 比 8 要小,那么保持原位,不做改动。位置还是 8…
从简单二叉树问题重新来看深度优先搜索
LeetCode 104. Maximum Depth of Binary Tree 给定一个二叉树,求这个二叉树的最大深度,一道很简单的二叉树问题,题目一理解,我们很容易就知道,我们要递归去求解,但是这里还是需要思考的是,是不是这道题就一种递归思路?递归实现的代码往往非常简洁…
位运算中异或的常见用法总结
看到这样的问题,能想到的只有位运算,问题是怎么算?相信大家小学刚学习加法的时候,对于一下子不能得到答案的题,肯定会在草稿纸上列竖式,从右向左算,同一列对下来的数字相加如果超过 10,那么肯定要在下面写两个数字相加后的个位数,然后往前进一位,下一位运算时就要加上这个进位,用这样的…
股票问题汇总
当然还有一些变种,例如每次买卖都有交易费,另外还有就是交易过后必需隔一天再继续买卖。 这类题目当中的头两题,就是只能交易一次,和可以交易无数次是可以根据常识来解决的,只能交易一次无非就是遍历数组记录当前经过的最小值,然后用当前值减去最小值去记录差价,去差价最大的即可。只能交易无…
拓扑排序原理和习题分析
其实最开始学习算法,听到拓扑排序这几个字我也是懵逼的,后来学着学着才慢慢知道是怎么一回事。关于拓扑这个词,在网上找到这么一段解释: 拓扑在计算机领域研究的就是图,既然是图,那就会有节点和边,节点表示的是现实生活中抽象的东西,边表示的是这些东西之间的关系。 仔细想想,其实现实生活…
广度优先搜索 (BFS)总结分析
在讲解广度优先搜索之前,我们来看看几个常见的数据结构,链表、树、图。先来看看其中比较简单的数据结构 - 链表,它和数组类似,也是一个线性的结构,简单来说就是一条路径,你从头开始遍历,最终会将链表上面的节点都访问到,到达终点。相比数组来说,链表在内存中的存储可以不是一段连续的区域…