[Leetcode][广度优先/哈希表/纯思路]相关题目汇总/分析/总结

题目汇总

以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。

目前范围:Leetcode前150题

BFS广度优先题目

给定一个起始字符串和一个目标字符串,现在将起始字符串按照特定的变换规则转换为目标字符串,求最少要进行多少次转换。转换规则为每次只能改变字符串中的一个字符,且每次转换后的字符串都要在给定的字符串集合中。

给定一个起始字符串和一个目标字符串,现在将起始字符串按照特定的变换规则转换为目标字符串,求所有转换次数最少的转换过程。转换规则为每次只能改变字符串中的一个字符,且每次转换后的字符串都要在给定的字符串集合中。

纯哈希表题目

哈希表很多题目都和多指针息息相关,需要和多指针一起看

[双指针/多指针]相关题目汇总/分析/总结

https://blog.csdn.net/qqxx6661/article/details/78841302

将罗马数字转为整数

将所含字母相同,但排列顺序不同的字符串归并到一起。

将罗马数字转为整数

在一个平面上有n个点,求一条直线最多能够经过多少个这些点。

纯思路题目

在行数row给定时,字符串“PAYPALISHIRING”的Z字形(zigzag)输出

反转整数123变为321,-123变为-321,在32位整数范围内,并且001要成为1

写出函数,将str转为int,需要考虑所有可能的输入情况

判断一个整数(integer)是否是回文,不要使用额外的空间。

寻找一组字符串的公共起始子串

寻找一组数排序的下一个序列

判断一个数度棋盘是否合理,不需要能解。
1. 横向0-9
2. 纵向0-9
3. 小方格0-9

报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。

给定一个未经排序的数组,寻找第一个缺失的正整数

大数相乘

顺时针翻转数组(以图像存储为例)

实现Pow(x, n)

将一个矩阵中的内容螺旋输出。

将一个正方形矩阵螺旋着填满递增的数字。

给出多个数据区段,把首尾相连的数据段合并。

给出多个不重合的数据区段,现在插入一个数据区段,有重合的区段要进行合并。

找出最后一个单词的长度。

给一个由包含一串数字的列表组成的非负整数加上一。

对两个二进制的字符串求和。

给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本

如果矩阵中存在0,那么把0所在的行和列都置为0。要求在所给的矩阵上完成操作。

求格雷码

输出帕斯卡三角前N行

只返回第n行

判断一个字符串是否是回文字符串,只考虑字母和数字,并且忽略大小写。

给定一组无序的整数,找出其中连续整数的最长长度。

有一个二维的面板,上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。

总结

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务