![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组+计算
O__o吗果芒要
这个作者很懒,什么都没留下…
展开
-
调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 [1,2,3,4,5] >> [1,3,5,2,4] class Solution: def reOrderArray(self, array): # write code here ...原创 2019-06-05 16:19:56 · 70 阅读 · 0 评论 -
旋转数组的最小数字
‘’’ 把一个数组最开始的若干个元素搬到数组的末尾,为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为**{1,2,3,4,5}**的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 ‘’’ 方法1:使用Python内建函数min(),直接寻找最小元素。 # -*- coding:utf-8 -*...转载 2019-06-05 16:36:02 · 76 阅读 · 0 评论 -
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。
示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -> ros (删除 'e') 示例 2: 输入: word1 = "intention", word2 = "execution" 输出: 5 解释: i...原创 2019-06-12 19:07:31 · 5378 阅读 · 0 评论 -
在一个有序的旋转数组中,查找给定值
题目描述 有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,例如,原数组为[1,2,3,4,5,6],向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组,需要查找某个元素的位置 def find(nums,target): low,high=0,len(nums)-1 mid=(low+high)//2 if num...原创 2019-06-12 19:09:33 · 1329 阅读 · 2 评论 -
二分查找
二分查找 def midFind(arr,target): # 二分查找 # [2,3,4,5,6] low,high=0,len(arr)-1 while low<high: mid=(low+high)//2 if arr[mid]>target: high=mid-1 eli...原创 2019-06-12 19:18:07 · 160 阅读 · 0 评论 -
三数之和为0(leetcode:15)
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c , 使得 a + b + c = 0 ? 找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]] 解题思路 讲解1:首先安...转载 2019-06-13 15:06:44 · 445 阅读 · 0 评论