![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Sylvia_LL
这个作者很懒,什么都没留下…
展开
-
[easy]461. Hamming Distance
【原题连接】 思路:求两个数异或结果中1的个数。 和《剑指offer》中‘面试题10:二进制中1的个数’一样。 这里采用了书中优化后的解法。 思路如下: 1.把一个数减去1,就等于把最右边的1变成0,而这个1右边的所有0都变为1 2.把这个数和它减去1后的结果进行位与运算,结果是消掉最右边的1 3.判断步骤2中的结果是否为0,即所有的1是否被消掉。如果不为1,原创 2017-05-24 22:19:05 · 281 阅读 · 0 评论 -
[easy]561. Array Partition I
【原题链接】 题意大致为:将给出的2n个整数分为n组,让各个组中最小数的累计和最大 如:[1,2,3,4]分为(1,2) (3,4)时最大和为4 如果分为 (1,3) (2,4) 这时数字3没有发挥它的最大作用 因此可以看出分为一组的数相邻时能够发挥它的最大作用 思路如下: 1.将数组升序排序 2.从第一个数字开始,隔一个数字累加一个class Soluti原创 2017-05-24 22:56:35 · 234 阅读 · 0 评论 -
[easy]566. Reshape the Matrix
【原题链接】 题意:将数组转换为指定行数列数的数组。 用python刷leetcode真的是在作弊。不过人生苦短~ 思路:将原数组转为一位数组,在利用分片截取list。class Solution(object): def matrixReshape(self, nums, r, c): l = len(nums) * len(nums[0])原创 2017-05-25 20:58:31 · 315 阅读 · 0 评论 -
[easy]557. Reverse Words in a String III
【原题链接】 题意很明显,将一句话中的每个单词倒置。 思路是先split,利用分片将单词倒置,再用join拼接。class Solution(object): def reverseWords(self, s): rs = s.split() for i in range(0, len(rs)): rs[i] = rs[i]原创 2017-05-25 21:03:48 · 271 阅读 · 0 评论 -
[easy]575. Distribute Candies
【原题链接】 题意:将糖分给姐姐弟弟,求两个人拿到不同糖果数的最大值。 思路:先求出所有糖果种数,如果大于糖果总数一半,则最大值为糖果数一半;否则为糖果种数。用到了set去重复元素。class Solution(object): def distributeCandies(self, candies): l = len(set(candies))原创 2017-05-26 10:40:15 · 352 阅读 · 0 评论