264. 丑数2

一、题目描述

给你一个整数 n ，请你找出并返回第 n 个 丑数 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数。

输入：n = 10
输出：12
解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。

854. 相似度为 K 的字符串

一、题目描述

对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次，能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的 相似度为 k 。

给你两个字母异位词 s1 和 s2 ，返回 s1 和 s2 的相似度 k 的最小值。

输入：s1 = “ab”, s2 = “ba”
输出：1

698. 划分为k个相等的子集

一、题目描述

给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。

提示：

• 1 <= k <= len(nums) <= 16
• 0 < nums[i] < 10000
• 每个元素的频率在 [1,4] 范围内

922. 按奇偶排序数组 II

一、题目描述

给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便：

• 当A[i] 为奇数时，i也是奇数；
• 当A[i]为偶数时，i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

905. 按奇偶排序数组

一、题目描述

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

896. 单调数列

一、题目描述

如果数组是单调递增或单调递减的，那么它是单调的。

• 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。
• 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。

当给定的数组 A是单调数组时返回 true，否则返回 false。

746. 使用最小花费爬楼梯

一、题目描述

数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值cost[i]（下标从 0 开始）。

每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。

请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。

724. 寻找数组的中心下标

一、题目描述

给你一个整数数组nums，请编写一个能够返回数组 “中心下标” 的方法。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

• 如果数组不存在中心下标，返回 -1 。
• 如果数组有多个中心下标，应该返回最靠近左边的那一个。

717. 1比特与2比特字符

一、题目描述

有两种特殊字符。

• 第一种字符可以用一比特0来表示。
• 第二种字符可以用两比特(10或11)来表示。

现给一个由若干比特组成的字符串。

问最后一个字符是否必定为一个一比特字符。

给定的字符串总是由0结束。

697. 数组的度

一、题目描述

给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。

你的任务是在 nums 中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。