不知名

摘要： 滑动窗口的最大值 def queuemax(array,k): if len(array)<k: return None reslist = [] for i in range(len(array)-k+1): temp=array[i:i+k] tempmax = max(temp) # print(tempmax) reslist.append(tempmax) return reslist 阅读全文

摘要： 输入：“abcdefg”, 2 输出：“cdefgab” 阅读全文

摘要： 采用：reverse() 阅读全文

摘要： 阅读全文

摘要： 上面列出了快排的思路，下面我们整理下： (1) 快排的思想基于归并排序，其空间复杂度为O(1) (2) 一般情况下以第一个元素作为基准pivot，设置2个指针，左右指针分别指向index=0,和index=n-1的位置； 首先right_index向左移动，没有找到right_index--，直至找 阅读全文

摘要： 题目：给定一个数组，返回该数组所有可能的子集，包含空数组和它本身。解题思路：考虑是用迭代的思想。数组中只有一个数字时，返回空集合和数字本身，再新加一个数字时，将原先的所有子集加上新的数字，就是包含新数字的子集，保留之前不包含新数字的子集。这两个子集直接相加就是新的所有子集。一样地当数组长度不断增加， 阅读全文

摘要： 先看一段程序： 执行结果： 必须包含break，如果没有： 执行结果： 说明： 当迭代的对象迭代完并为空时，位于else的子句将执行，而如果在for循环中含有break时则直接终止循环，并不会执行else子句。 阅读全文

摘要： 质数也就是大于1的整数中，除了1和它本身以外不能被其他整数整除的数，也叫素数。 问题： 现给定一个任意整型参数 N（N>1），求出小于N 的质数的个数。 例如： 输入 10，输出：4（2,3,5,7）； 输入：20， 输出： 8（2,3,5,7,11,13,17,19）； 针对小于N的每个正整数x， 阅读全文

摘要： 题目：给定一个整数数列，找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案，同样的元素不能被重用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] def tw 阅读全文

摘要： #############这道题的解题思路：同从32题上到下打印二叉树，34题二叉树中和为某一值的路径# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None... 阅读全文