摘要:
42.和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 示例: 输入:[1,2,4,7,11,15],15 输出:[4,11] 解法一:暴力查找 解法二:双指针法 阅读全文
摘要:
77.调整数组顺序使奇数位于偶数前面 知识点:数组;双指针; 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 例如: 输入:1,2,3,4; 输出:1,3,2,4; 输 阅读全文
摘要:
73.数组中出现次数超过一半的数字 知识点:数组;哈希表,两两抵消 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解法一: 阅读全文
摘要:
51.构建乘积数组 知识点:数组; 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0] * A[1] *... * A[i-1] * A[i+1] *...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] 阅读全文
摘要:
50.数组中重复出现的数字 知识点:数组;Set 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的 阅读全文
摘要:
记述使用PPT来更换图片某一部分的背景色 阅读全文
摘要:
squeeze和unsqueeze 阅读全文