PYTHON经典算法-完美平方

【PYTHON经典算法-完美平方】的更多相关文章

PYTHON经典算法-完美平方

问题描述: 给定一个正整数n,找到若干个完全平方数(例如:1,4,9),使得它们的和等于n,完全平方数的个数最少. 问题示例: 给出n=12,返回3,因为12=4+4+4:给出n=13,返回2,因为13=4+9 代码实现 class Solution: def numSquares(self, n): while n % 4 == 0: # 4这个数字很特殊,它们多少无论多少个4想乘都是一个完全平方数 n //= 4 # 向下取整(对于浮点数) if n % 8 == 7: return 4…

Python经典算法-猴子吃桃-思路分析

问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多少个桃子? 分析: 这是一套非常经典的算法题,这个题目体现了算法思想中的递推思想,递归有两种形式,顺推和逆推,针对递推,只要我们找到递推公式,问题就迎刃而解了. 令S10=1,容易看出 S9=2(S10+1), 简化一下 S9=2S10+2 S8=2S9+2 ..... Sn=2Sn+1+2…

python经典算法题：Z字变形

题目直接看图! 思路第一步:分组我们把传入的字符串进行分组, 每个框内的字母为1组: 我们发现每个相同颜色的框内的一组字母的特点是在传入的字符串中是连续的: 我们还发现每组字母的个数是由numRow来确定的:个数为(numRow + numRow - 2); 所以我们把字符串按照步长切分成一组一组的,然后按照索引去查找: 分组实现过程: index = 0 lst = [] step = numRow + numRow - 2 while index < len(s): end = inde…

python经典算法题：求字符串中最长的回文子串

题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案. 示例 2: 输入: "cbbd" 输出: "bb" 来源:力扣(LeetCode) 人生苦短,我用python!简单的思路最适合大多数人! python的精髓在于简单,灵活,用少的代码完成别的语言相同的工作! 最长回文…

python经典算法题目：找出这两个有序数组的中位数

题目:找出这两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 不会同时为空. 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 方法一:清奇思路,空间换时间(本人写的) cla…

Python经典算法片段

将一个正整数分解质因数 #!/bin/env python2 # -*- coding: UTF-8 -*- def reduceNum(n): print '{} = '.format(n), if not isinstance(n, int) or n <= 0 : print '请输入一个正确的数字 !' exit(0) elif n in [1] : print '{}'.format(n) while n not in [1] : # 循环保证递归 for index in xrang…