
算法
Ryan_Tang️
未来可期
展开
-
有n步台阶,一次只能上1步或2步,共有多少种走法?
根据分析这就是 --》 斐波那契数列 1 2 3 5 8 13 …1.递归public int x(int n) { if(n==1 || n==2) { return n; } return x(n-1)+x(n-2); }}循环迭代public int y(int n) { if(n==1 || n==2) { return n; } int one =2; int two=1; int sum=0; for (int原创 2020-08-06 17:48:31 · 1603 阅读 · 0 评论 -
一天一个小题目
两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一:class Solution: def twoSum(self, nums: List[int], target原创 2020-08-02 20:11:16 · 449 阅读 · 0 评论 -
计算任意位数的黑洞数
黑洞数是指这样的整数:由这个数字每位数字组成的最大数减去每位数字组成的最小数仍然得到这个数自身。例如3位黑洞数是495,因为954-459=495,4位数字是6174,因为7641-1467=6174。def max( x ): data=[] while x/1!=0: k=x%10 x=x//10 data.append(k) #计算出它的个 十 百 千... 位 data.sort(reverse=-1) #逆.原创 2020-07-29 15:44:23 · 3051 阅读 · 0 评论 -
Python排序算法
1.冒泡排序它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。import randomalist=list(range(20))random.shuffle(alist)print("打乱后的列表:",alist)for i in range(len(alist)-1,0,-1): for j in range(i原创 2020-07-22 17:04:22 · 466 阅读 · 0 评论