wsitcj的博客

题目给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。思路：便利中用append从两边向中间加入代码class Solution: def shuffle(self, nums, n): list = [] for i in range(1, n+1): list.append(nu

题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码def twoSum(nums, target):

题目给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有：如果 S[i] == “I”，那么 A[i] < A[i+1]如果 S[i] == “D”，那么 A[i] > A[i+1]思路我们维护当前未使用的最小和最大的数，它们对应的区间为当前未使用的数的集合。从左向右扫描字符串，如果碰到 ‘I’，就取出当前最小的数，否则取出当前最大的数。代码class

题目给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。例：输入：nums = [1,2,3,2]输出：4解释：唯一元素为 [1,3] ，和为 4 。解题思路对列表里的每一个元素计数，计数为1，元素放入新列表代码class Solution: def sumOfUnique(self, nums: List[int]) -> int: new_nums=[] for i in

题目给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。请你返回 words 数组中 一致字符串 的数目。思路暴力法枚举words中所有元素的各个字母，利用find判断该字母是否包含在allowed中，如果包含则count++，最后计算count的值是否和原字符串长度相等，如果相等则结果ret+1。代码class Solution: def countConsistentStr

题目给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。例：输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。代码class Solution: def canMakeArithmeticProgression(self,

题目给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。思路通过自定义比较函数调用sort，将所有偶数视为0，奇数视为1，简单暴力代码class Solution(object): def sortArrayByParity(self, A): A.sort(key = lambda x: x % 2) return A...