数据结构 python
TJU师姐
不爱编程,迫于编程的某个处女座女生~~
展开
-
Leetcode哈希表相关题目总结(2)242. 有效的字母异位词
242. 有效的字母异位词 原题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 我的解法: 别人的解法: 运行对比 对比之下,效果相差不大 解法4的思想 利用26位计数器对26个字母的出现次数进行计数,之后依次比较两个计数器即可 巧妙的利用了ord()函数将字母转换为十进制进行计数,更加快捷 同时,设立了返回标志StillOk,更加清晰 我的解法思想: 利用两个字典分别对原创 2021-10-10 20:00:29 · 124 阅读 · 0 评论 -
Leetcode哈希表相关题目总结(1)414. 第三大的数
题目414. 第三大的数 题目描述: 给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 自己的解法 class Solution(object): def thirdMax(self, nums): """ :type nums: List[int] :rtype: int """ dict = {} li=[] for m in nums:原创 2021-10-07 16:19:33 · 4466 阅读 · 4 评论 -
异或运算在数组查找中的应用
异或运算在数组查找中的应用 异或实现数的交换 从数组中找出出现奇数次的数(只有一个数出现奇数次,其他数出现偶数次) 从数组中找出出现奇数次的数(两个数出现奇数次,其他数出现偶数次) #############异或实现数的交换########## a=10 b=100 a = a ^ b b = a ^ b a = a ^ b #print(a,b) ########异或查找出数组中出现奇数次的数######## ###########数组中只有一个数出现奇数次,其他数都出现偶数次,找出出现奇数次的数##原创 2021-10-04 20:40:33 · 142 阅读 · 0 评论