首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Yew
掘友等级
分享算法与数据结构、面试题题解
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
Yew
4月前
关注
二叉树后续遍历递归方式
二叉树的后续遍历 后序遍历二叉树,先访问左子节点,再到右子节点,最后是根节点,上图的访问顺序是3->4->1->5->6->2->0。 使用递归的方案来遍历: 我们来模拟上...
赞
评论
分享
Yew
2年前
关注
LeetCode-74.搜索二维矩阵
题目描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数...
赞
评论
分享
Yew
2年前
关注
二叉树的遍历方式(一)
什么是二叉树 在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(即不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”或“右...
赞
评论
分享
Yew
关注了标签
算法
Yew
2年前
关注
广度优先搜索BFS(二)
题目102.二叉树的层次遍历 题意:输入一棵二叉树,需要将树的每一层从左到右存入到vector中,然后每一次按照树的顺序从上往下排。 思路:可以使用BFS来进行遍历整棵二叉...
赞
评论
分享
Yew
2年前
关注
广度优先搜索BFS(一)
广度优先搜索算法(Breadth-First-Search,BFS)也是一种图的搜索算法,它跟我们之前学习的DFS区别在于,DFS是沿着一条路或者一个分支一路遍历下去,直到...
2
评论
分享
Yew
2年前
关注
深度优先搜索DFS(三)
LeetCode 98. 验证二叉搜索树 题意:判断一颗二叉树是否为有效的二叉搜索树。判断条件为:1.节点的左子树只包含 小于 当前节点的数;2.节点的右子树只包含 大于 ...
赞
评论
分享
Yew
2年前
关注
深度优先搜索DFS(二)
LeetCode 113. 路径总和 II 题意:给出一棵二叉树,给定一个目标数值targetSum,输出所有从根节点到叶子节点路径数值和与targetSum相等的路径。 ...
6
评论
分享
Yew
2年前
关注
深度优先搜索DFS(一)
深度优先搜索算法(Depth-First-Search,DFS)是一种图的搜索算法,它遍历或者搜索树、图,沿着一条路或者一个分支一路遍历下去,直到最深的分支节点或者路的尽头...
赞
评论
分享
Yew
3年前
关注
数据结构与算法-排序
第一个数与第二个数对比,第一个数大于第一个数就调换,接着第二个数跟第三个数对比,第二个数大于第三个数就调换,如此类推到最后一个数。 第一个数与第二个数对比,第一个数大于第一...
赞
4
分享
Yew
3年前
关注
LeetCode-1249.移除无效的括号
题目大概的意思是输入一组字符串,字符串包含小写字母和‘(’、‘)’,保留能匹配成一对的小括号,去掉多余的‘(’或者‘)’。答案可能会有多个,只需要输出一个正常的字符串就可以...
赞
评论
分享
Yew
3年前
关注
数据结构与算法-归并排序
归并排序的核心思想是使用分治的策略来进行排序。分治是将大问题分成一些小问题,小问题解决后在合并在一起。 我们来看一下这一排数据:9,4,5,1,2,7,3,8,6,0。算法...
赞
评论
分享
Yew
3年前
关注
LeetCode-378. 有序矩阵中第K小的元素
题目大意是给定一个n*n的矩阵,每行从左到右和每列从上到下是递增的序列,找出矩阵中第k小的数。 最简单的方式是将矩阵中的数都放在一个序列中,重新由小到大排序,然后输出第k个...
赞
评论
分享
Yew
3年前
关注
数据结构与算法-二分查找
二分查找又称作折半搜索算法,是一种在有序数组中查找某一个特定元素的搜索算法;二分查找的平局时间复杂度为O(logn)。 进入下一个范围后,再次进行上面的2,3步骤操作,直到...
赞
评论
分享
Yew
3年前
关注
数据结构与算法-快速排序
快速排序在实际应用中使用广泛,效果也高。快排使用的是分治策略,一组序列基于某一个基准值分成两个大小的子序列,递归排序子序列,最终得到有序的序列。快排的平均时间复杂度为O(n...
赞
评论
分享
Yew
3年前
关注
数据结构与算法-堆排序
堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的性质:即子节点的键值或索引总是小于(或者大于)它的父节点,堆排序的时间复杂度为...
2
评论
分享
Yew
关注了
菜心设计铺
下一页
个人成就
文章被点赞
10
文章被阅读
5,135
掘力值
358
关注了
0
关注者
2
收藏集
0
关注标签
1
加入于
2019-09-20