![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员面试金典
HuiFeiDeTuoNiaoGZ
这个作者很懒,什么都没留下…
展开
-
判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = “abc”, s2 = “bca” 输出: true 示例 2: 输入: s1 = “abc”, s2 = “bad” 输出: false 说明: 0 <= len(s1) <= 100 0 <= len(s2) <= 100 先想到用哈希表 class Solution { public: bool CheckPermutation(.原创 2021-07-11 22:03:31 · 50 阅读 · 0 评论 -
判定字符是否唯一
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = “leetcode” 输出: false 示例 2: 输入: s = “abc” 输出: true 限制: 0 <= len(s) <= 100 如果你不使用额外的数据结构,会很加分。 如果用额外的数据结构应该用set?但我还不会之后补充下。用哈希表记录出现次数也行 我的思路是先排序。 class Solution { public: bool isUnique(string astr) { .原创 2021-07-11 21:53:32 · 68 阅读 · 0 评论