![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode面试题
面试题解
_AoSnow_
天道酬勤
展开
-
Leetcode 面试经典01.05 一次编辑 & 01.06 字符串压缩(C/C++)
大家好,我是小黄呀01.05 一次编辑01.05LeetCode传送门题目大意字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。思路分析双指针思路:分别从两个字符串的两边向中间匹配,一旦不一样就停止,由于只允许进行一次(或零次)编辑操作,因此两个字符串的不相同部分长度最长为1,因此只需对停止后的部分进行比较。具体代码class Solution {public: bool oneEditAw原创 2020-07-16 10:10:36 · 131 阅读 · 0 评论 -
Leetcode 面试经典 01.02 判定是否互为字符重排(C/C++)
大家好,我是小黄呀题目大意给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。思路分析sort排序后比较:直接对两个字符串进行字符排序,用到sort函数,然后对排序后的结果进行比较,若相同则为true,否则为false。数组下标转换法:利用字符对应数组下标进行转换,定义一个大小为128的数组,将字符串s1和s2中的每个字符都分别进行转换,字符串s1中出现某字符,则对应数组下标值+1,字符串s2中出现某字符,则对应数组下标值-1,然后对整个数原创 2020-07-14 14:15:28 · 187 阅读 · 0 评论 -
Leetcode 面试经典 01.01 判断字符是否唯一(C/C++)
大家好,我是小黄呀Leecode传送门题目大意实现一个算法,确定一个字符串 s 的所有字符是否全都不同。要求不使用额外的数据结构思路分析由于题目要求不使用额外的数据结构结题,因此不能使用set进行解题(这种方式只需要一行,狗头.jpg),然后直接利用暴力求解的双重循环时间复杂度为O(n^2)bool数组方法:根据题目提示,定义一个长度为26的bool数组,并初始化为0,利用字符对应bool数组下标进行映射(例如:'a'->0),然后逐个字符遍历astr,如果bool数组中对应的下标值原创 2020-07-13 00:30:30 · 215 阅读 · 0 评论