首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
joker_king
掘友等级
iOS开发工程师
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
11
文章 8
沸点 3
赞
11
返回
|
搜索文章
最新
热门
数据结构与算法-去除重复字母
给你一个仅包含小写字母的字符串,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 通过一个while循环找到将栈中位置错误的数据,出栈. 找当前合适的位置,则结束while循环;
数据结构与算法-字符串匹配BF&RK算法
假设我们要从下面的主串S="goodgoogle"中,找到T="google"这个子串的位置。我们通常需要下面的步骤。 主串S第一位开始,S与T前三个字母都匹配成功,但S第四个字母是d而T的是g。第一位匹配失败。如图所示,其中竖直连线表示相等,闪电状弯折连线表示不等。 主串S第…
数据结构与算法-串
串(string)是由零个或多个字符组成的有限序列,又名叫字符串。 空格串,是只包含空格的串。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。 子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。 子串在主串中的位置就是…
数据结构与算法-爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? **注意:**给定 n 是一个正整数。 简单理解就是把爬一个台阶的情况和爬两个台阶的情况加起来。 不难发现,这个问题可以被分解为一些包含最优子结构的子问题,即…
数据结构与算法-杨辉三角
给定一个非负整数 *numRows,*生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。
数据结构与算法-每日温度
根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置0来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, …
数据结构与算法-数制的转换
将栈置空,不需要将顺序栈的元素都清空,只需要修改top标签就可以了。
数据结构与算法-括号匹配问题
假设表达式中允许包含两种括号:圆括号与方括号,其嵌套顺序随意,即() 或者[([][])]都是正确的.而这[(]或者(()])或者([()) 都是不正确的格式. 检验括号是否匹配的方法可用”期待的急迫程度"这个概念来描述.例如,考虑以下括号的判断: [ ( [ ] [ ] ) ]
数据结构与算法-队列
同样是线性表,队列也有类似线性表的各种操作,不同的就是插入数据只能在队尾进行,删除数据只能在队头进行。 线性表有顺序存储和链式存储,栈是线性表,所以有这两种存储方式。同样,队列作为一种特殊的线性表,也同样存在这两种存储方式。 我们假设一个队列有n个元素,则顺序存储的队列需建立一…
数据结构与算法-栈的应用-递归
栈有一个很重要的应用:在程序设计语言中实现了递归。 我们先来看一个经典的递归例子:斐波那契数列(Fibonacci)。为了说明这个数列,这位斐老还举了一个很形象的例子。 说如果兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。假设所有兔都不死,那么一年以后可以…
下一页
个人成就
文章被点赞
47
文章被阅读
63,762
掘力值
1,753
关注了
11
关注者
40
收藏集
1
关注标签
16
加入于
2017-12-14