力扣Python刷题Day1-Huawei面试题库

Q1:存在重复元素

整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

A:

使用 set() 函数进行关系测试，删除重复数据，再与原数组比较长度

class Solution(object):
    def containsDuplicate(self, nums):
        return len(set(nums))!=len(nums)

---

Q2:分割等和子集

给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。

A:

经典01背包问题变体，