242. 有效的字母异位词 golang
242. 有效的字母异位词
两个单词如果包含相同的字母,次序不同,则称为字母易位词(anagram)
思路
- 字符转换成byte
- byte排序
- byte挨个对比
// 两个单词如果包含相同的字母,次序不同
func quickSort(arr []byte, left int, right int) {if left > right {return}i := leftj := rightget := arr[right];for i < j {for i < j && arr[i] <= get{i++}arr[j] = arr[i]for i < j && arr[j] >= get {j--}arr[i] = arr[j]}arr[i] = getquickSort(arr,left,i- 1)quickSort(arr,i+1,right)
}func isAnagram(s string, t string) bool {if len(t) > len(s) || len(t) < len(s){return false}sq1 := []byte(s)sq2 := []byte(t)quickSort(sq1, 0, len(sq1)-1)quickSort(sq2, 0, len(sq2)-1)for i:=0; i<len(s); i++ {if sq1[i] != sq2[i]{return false}}return true
}
242. 有效的字母异位词 golang相关推荐
- 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)
目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...
- LeetCode Algorithm 242. 有效的字母异位词
242. 有效的字母异位词 Ideas 对于Python来说,直接创建两个计数器,然后判断计数器是否相等就OK了. 对于C++来说,对两个字符串进行排序,然后逐位对比. Code C++ 原来std的 ...
- 高频算法面试题(字符串) 242. 有效的字母异位词
leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", ...
- LeetCode 242. 有效的字母异位词 (计数排序思想字符处理)
242. 有效的字母异位词 题意: 任意给定两个单词字符串,判断这两个字符串是否是字母异位词 思路: 先判断字符串长度是否相等 将s字符串每个字母映射到数组中,在对应位置++ 将t字符串每个字母映射到 ...
- Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
- 242. 有效的字母异位词-Java
242. 有效的字母异位词 题目概述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词 ...
- Java实现 LeetCode 242 有效的字母异位词
242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = " ...
- LeetCode 242. 有效的字母异位词【哈希表】
242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 ...
- 代码随想录算法训练营第六天|242. 有效的字母异位词,349. 两个数组的交集,202.快乐数,1. 两数之和
242. 有效的字母异位词 力扣题目链接 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
最新文章
- Spring boot访问静态资源
- python list的一个面试题
- php 中 相关文章 的思路,WordPress实现推荐相关文章功能代码
- shell编程之进阶篇四简单流程控制
- 在matplotlib中改变tick(标签)的字体大小
- 两个CRunTime库排序算法调用,但是更值得注意的”指针“以及“三目”
- 限制只允许某个进程调用库
- zabbix监控memcached
- 基本数据类型-列表_元组_字典
- 计算机软考论文分数,信息系统项目管理师论文37分等得分低原因、不及格原因...
- CSS(十六)——美化表单实操
- B1299 [LLH邀请赛]巧克力棒 博弈论
- 用JAVA输入一位整数,当输入1-7时显示对应的英文星期名称缩写
- 自适应大邻域搜索算法
- 不间断:即使被刺破,新的软电子设备也不会损坏
- 多用途互联网邮件扩展--MIME类型简介
- 优秀的 Node.js 包汇总
- pinyin4j-2.5.0.jar 工具类
- Windows下使用GetOpt函数使用
- 纯HTML+CSS 画奥运五环标志,我就是闲的
热门文章
- Background-size完美兼容IE
- css高度已知,左右定宽,中间自适应三栏布局
- 《Linux命令行与shell脚本编程大全 第3版》创建实用的脚本---10
- RPC框架Dubbo分析
- cont char *p 和 char* const p 区别及记忆方法
- String类的构造与析构相关处理
- [转]“UPA 中国”北京行业聚会笔录
- linux 切换root_Linux运维服务篇:流量监控工具iftop部署及详细参数分享
- java图形界面的监听_非专业码农 JAVA学习笔记 用户图形界面设计与实现-所有控件的监听事件...
- debian dhcp服务启动不了_DHCP服务器配置