数据结构练习题python版
坤坤子的世界
人之能,不仅在学,且在悟,悟之根本,不在少学,在难后重学,大难而有大悟,始得大成。
展开
-
二分查找(python)
题目:给定一个有序的数组nums,和目标值target,在nums中查找是否包含target,包含则返回其下标,否则返回-1示例:nums = [-2,3,4,6,7],target=6输出:3因为元素6的索引为3结题思路:先找找到中间元素和目标元素对比,若中间元素和目标元素相等,则返回中间元素索引 如果目标值较小,继续在左侧搜索。 如果目标值较大,则继续在右侧搜索...原创 2020-01-05 15:35:38 · 768 阅读 · 0 评论 -
两数求和python实现
问题描述:给定一个含有n个整数的数组,求出三个数,满足关系x = a + b,的组合,返回a和b的索引值,示例:给定 listnum = [7,2,6,8,15], target = 15因为 listnum[0] + listnum[3] = 7 + 8 = 15所以返回 [0, 3]解题思路:使用字典构建一个字典,任意找一个元素num,使target-num为字典的...原创 2020-01-03 15:25:38 · 3373 阅读 · 0 评论 -
反转列表 python实现
反转列表:示例:输入: [3,4,5,6,7,8,9]输出:[9,8,7,6,5,4,3]解题思路:当元素的个数为奇数数时:当元素的个数为偶数时:def reverseList(nums): n = len(nums) for i in range(n // 2):#整除,7//2 为3,而range(3)为0,1,2 nums[...原创 2020-01-02 16:02:04 · 905 阅读 · 0 评论