博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 242 有效的字母异位词
阅读量:6250 次
发布时间:2019-06-22

本文共 497 字,大约阅读时间需要 1 分钟。

 

使用排序:O(2N)空间,O(2NlogN)时间

 

class Solution {public:    bool isAnagram(string s, string t) {        //使用string 模板类的sort排序功能,异位词排序结束必然相等;        sort(s.begin(),s.end());        sort(t.begin(),t.end());        if(s==t)            return true;        else            return false;    }};

 

使用哈希表的方法:O(2N)空间,O(2N)时间

class Solution {public:    bool isAnagram(string s, string t) {                string a="00000000000000000000000000";        for(int i=0;i

 

转载于:https://www.cnblogs.com/joelwang/p/10686323.html

你可能感兴趣的文章
Python2.7编程基础(博主推荐)
查看>>
webpack css打包为一个css
查看>>
线程间的通信、同步方式与进程间通信方式
查看>>
C#设计模式之四建造者模式(Builder Pattern)【创建型】
查看>>
数据结构与算法(周鹏-未出版)-第六章 树-6.3 二叉树基本操作的实现
查看>>
[Python] List & Object spread in Python
查看>>
[js高手之路]html5 canvas动画教程 - 下雪效果
查看>>
JTable更新内容的方法
查看>>
Linux之统计特定进程运行数量
查看>>
Oracle聚合连接字符串
查看>>
《java与模式》
查看>>
Charles从入门到放弃
查看>>
Win7网络修复,winsock/tcpip
查看>>
ajax补充--------FormData等...
查看>>
Android 获取android安装apk框的安装状态(如点击取消、返回)
查看>>
IIS中的application总是报404错误
查看>>
jQuery元素操作1
查看>>
123. Best Time to Buy and Sell Stock III
查看>>
前端学算法之搜索算法
查看>>
Linux下开启vim高亮
查看>>