LeetCode每周刷题（2019.7.8-2019.7.14）

409. 最长回文串

利用哈希表（python字典）统计每个字母的频次，如果是偶数可以全部加入最长回文串，如果是奇数频次减一加入最长回文串，如果有奇数的字母加入，则可以放在回文串中心，最终长度加一。

class Solution(object):def longestPalindrome(self, s):""":type s: str:rtype: int"""num = {}for i in s:num[i] = num.get(i, 0) + 1length = 0flag = 0for k in num:if num[k]%2==0:length += num[k]else:flag = 1length += num[k]-1length += flagreturn length

378. 有序矩阵中第K小的元素

260. 只出现一次的数字 III

使用位运算，首先将数组中所有值进行异或，得到一个值xor，该值xor也是所求两个只出现一次元素的异或值，取该值最后一位为1的数div，因为两个只出现一次的数在该位上一定是一个为1另一个为0，将div与数组中所有值进行与操作，分为结果为1和结果为0两个数组，div与该位为0的数进行与操作一定为0，div与该位为1的数进行与操作一定非0，所以所求两个数一定分到了不同的数组里，将两个数组各自进行异或操作，得到两个值就是所求的值。

class Solution(object):def singleNumber(self, nums):""":type nums: List[int]:rtype: List[int]"""xor = 0for num in nums:xor ^= numdiv = xor&(-xor)  # 最后一位为1的数字xor1 = 0xor2 = 0for num in nums:if div&num==0:xor1 ^= numelif div&num!=0:xor2 ^= numreturn [xor1]+[xor2]

7. 整数反转

分非负数和负数两种情况，先转换为字符串，然后字符串反转，最后转为有符号整数，考虑数值范围。

class Solution(object):def reverse(self, x):""":type x: int:rtype: int"""if x >= 0:s = int(str(x)[::-1])elif x < 0:s = -int(str(-x)[::-1])if s > 2**31-1 or s < -2**31:return 0else:return s

169. 求众数

使用哈希表统计每个元素的频次，当某个数的频次大于floor(n/2)时返回这个众数。

class Solution(object):def majorityElement(self, nums):""":type nums: List[int]:rtype: int"""dic = {}for num in nums:dic[num] = dic.get(num, 0) + 1if dic[num] > int(len(nums)/2):return num

LeetCode每周刷题（2019.7.8-2019.7.14）相关推荐

leetcode分类刷题笔记
leetcode分类刷题笔记--基于python3 写在前面 1.做题如果实在想不出时间复杂度比较优的解法,可以先写出暴力解法,尝试在其基础上优化 2.排序.双指针.二分等--经常可以优化时间复杂度 ...
【Leetcode】刷题之路1（python）
leetcode 刷题之路1(python) 看到有大佬总结了一些相关题目,想着先刷一类. 1.两数之和 15.三数之和 16.最接近的三数之和 11.盛最多的水 18.四数之和 454.四数相加II ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
LeetCode代码刷题（17~24）
目录 17. 电话号码的字母组合 18. 四数之和 19. 删除链表的倒数第 N 个结点 20. 有效的括号 21. 合并两个有序链表 22. 括号生成 23. 合并K个升序链表 24. 两两交换链表 ...
重走长征路---OI每周刷题记录---8月16日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
重走长征路---OI每周刷题记录---9月6日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
重走长征路---OI每周刷题记录---6月14日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
重走长征路---OI每周刷题记录---4月12日 2015
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
重走长征路---OI每周刷题记录---11月16日 2013
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
重走长征路---OI每周刷题记录---9月21日 2013 AC 17题
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...

LeetCode每周刷题（2019.7.8-2019.7.14）

LeetCode每周刷题（2019.7.8-2019.7.14）相关推荐

最新文章

热门文章