首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Google大神
掘友等级
全栈工程师
Github:https://github.com/geekxh/hello-algorithm
获得徽章 0
动态
文章
专栏
沸点
课程
收藏集
关注
作品
赞
47
文章 41
沸点 6
赞
47
返回
|
搜索文章
赞
文章( 41 )
沸点( 6 )
整数转罗马数字
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字…
算法面试复盘: 验证回文串(字节)
**说明:**本题中,我们将空字符串定义为有效的回文串。 首先,我想确保你知道什么是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 当然,对于本题而言,因为原字符串还包括了除字母,数字之外的一些幺蛾子,所以我们第一步可以考虑…
这可能是全网最简单的KMP了
KMP 其实已经念念叨叨挺长时间了,一直没写的原因是我觉得自己可能写不好。与其误人子弟,宁可错失良机。毕竟自己懂是一码事,能讲清楚是另一码事。 所以为了写好这篇文章,我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了,但大多数看完后还是云里雾里(纵然我已…
算法面试复盘: 最后一个单词的长度(字节)
即日起,我们从这个题目开始,把 leetcode 前 200 道题,还没有讲过的,全部讲一遍。 暂定的目标是一周 3-5 篇题解。希望大家支持!一起进步!奥利给! **说明:**一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 题中的陷阱在于,结尾处仍然可能有空格…
算法面试复盘: 旋转字符串(字节)
**注意:**A 和 B 长度不超过 100。 这道题目最容易想到的解法,其实就是跟着题意来。每次将旋转后的A和目标串对比: 一般面试写的话,基本就是到这个程度。但是大概率面试官这时还会问你一个问题:如何继续进行优化? 注意我们上面问题,其实已经转化为了:判断 B 是否为 A …
嘤嘤嘤,教练~我也要学算法啦!
块内有序:通过二分定位到块,再进行查找。 递归法 (斐波那契数列、快排都是典型的递归应用。关键点在于 确定递归公式 和 确定边界条件 ) 回溯 (探针法,找不到问题答案就向回走。典型题目:八皇后问题) 分治算法(将一个难以直接解决的大问题,分割成一些规模较小的相同问题,各个击破…
算法面试复盘:二叉树的剪枝(字节)
假设有一棵树,最上层的是root节点,而父节点会依赖子节点。如果现在有一些节点已经标记为无效,我们要删除这些无效节点。如果无效节点的依赖的节点还有效,那么不应该删除,如果无效节点和它的子节点都无效,则可以删除。剪掉这些节点的过程,称为剪枝,目的是用来处理二叉树模型中的依赖问题。…
教妹子用 git(一)
最近和一个研一妹纸合作弄自己的网站,然后发现妹纸不太懂 git。于是就写下这篇文章。看看能不能言简意赅的教会一个新手如何使用 git。 os:本文所有命令,没有查任何资料,纯粹本人大脑记忆。换句话说,下面所有的命令,都是必须掌握(记忆)的。 git,是个软件,所以自然可以安装。…
算法面试复盘:滑动窗口最大值(字节)
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值所构成的数组。 本题对于题目没有太多需要额外说明的,应该都能理解,直接进行分析。我们很容易想到,可以…
算法面试复盘:无重复字符的最长子串(字节)
对于大部分滑动窗口类型的题目,一般是考察字符串的匹配。比较标准的题目,会给出一个模式串B,以及一个目标串A。然后提出问题,找到A中符合对B一些限定规则的子串或者对A一些限定规则的结果,最终再将搜索出的子串完成题意中要求的组合或者其他。 比如:给定一个字符串 s 和一个非空字符串…
下一页
个人成就
优秀创作者
文章被点赞
275
文章被阅读
83,047
掘力值
2,795
关注了
14
关注者
255
收藏集
0
关注标签
13
加入于
2019-11-29