力扣题目汇总（位1的个数，有效的字母异位词，检测大写字母）
力扣题目汇总（位1的个数，有效的字母异位词，检测大写字母）
小小咸鱼YwY
发布于 2019-07-24 15:58:11
发布于 2019-07-24 15:58:11
位1的个数
1.题目描述
- 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
示例 1：
输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
示例 2：
输入：00000000000000000000000010000000 输出：1 解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
示例 3：
输入：11111111111111111111111111111101 输出：31 解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。
提示：
- 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
- 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数
-3。
进阶: 如果多次调用这个函数，你将如何优化你的算法？
2.解题思路
用内置函数.count来计数3.解题
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
return bin(n).count('1')有效的字母异位词
1.题目描述
输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例 2 :
输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。注意:
- 数组的长度为[2, 10,000]，并且确定为偶数。
- 数组中数字的大小在范围[-100,000, 100,000]内。
2.解题思路
1.长度不同肯定不是相同的字母
2.去重后长度不一样肯定不同
3.集合S在集合T中的字母存在数数量不同就肯定不同3.解题
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
A = True
if len(s) != len(t):
A = False
else:
if len(set(s)) != len(set(t)):
A = False
else:
for a in set(s):
if s.count(a) != t.count(a):
A = False
break
return A检测大写字母
1题目描述
- 给定一个单词，你需要判断单词的大写使用是否正确。
我们定义，在以下情况时，单词的大写用法是正确的：
- 全部字母都是大写，比如"USA"。
- 单词中所有字母都不是大写，比如"leetcode"。
- 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。
否则，我们定义这个单词没有正确使用大写字母。 示例 1: 输入: "USA" 输出: True 示例 2: 输入: "FlaG" 输出: False 注意: 输入是由大写和小写拉丁字母组成的非空单词。
2.解题思路
根据题意把1. 全部字母都是大写，比如"USA"。
2. 单词中所有字母都不是大写，比如"leetcode"。
3. 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。
表达出来
word==word.upper()
word==word.lower()
word == word.lower().capitalize()
满足其中一个即可，所有用OR链接3.解题
class Solution:
def detectCapitalUse(self, word: str) -> bool:
return word==word.upper() or word==word.lower() or word == word.lower().capitalize()`有更加好的思路，或者解题方法评论区留言谢谢
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-05-22 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录