Jackson_888

分类

题解(6)

/ 注册

全部文章（共6篇）

求1+2+3+...+n

一行代码简便解法，直接递归短路代替if语句，当n为0或者负数时，自动忽略之后的递归 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here retu...

递归短路递归数组

2019-12-30

24 994

连续子数组的最大和

一行代码简便解法（思路就是双重循环：一重循环找到以每个数字开头所有子数组的和的最大值，再一重循环找这些最大值的最大值） class Solution: def FindGreatestSumOfSubArray(self, array): # write code here ...

算法二维数组

2019-12-30

1 799

栈的压入、弹出序列，合理性比较

核心思路是：咱们的要求是要检查PushV和popV的组合是否合理，那就去利用栈的性质看能不能凑出这种情况合理，不能就不行，利用栈的后进先出。 pushV名单一个一个循环压进stack，每压一个pushV，就把stack最后一位与PopV遍历到的那一位比较，如果相同就把这个从sta...

算法辅助栈栈动态规划栈的压入弹出

2019-12-11

5 993

顺时针打印矩阵包注释不超过20行的简便解法

这道题可以使用一种超简单且易理解的方法（包注释不超过20行）：1.吸收第一行，并将第一行从矩阵中去掉，2.将矩阵“变相转置”（这里的转置可以理解为将矩阵从地上立起来，比如矩阵是【【1,2,3】，【4,5,6】】将它“变相转置”（立起来）为【【3,6】，【2,5】，【1,4】】）3.重复以上...

算法二维顺时针打印数组回形打印

2019-12-10

115 2534

变态跳台阶Python解法

def jumpFloorII(self, number): # write code here # 如果有N个台阶，f(n)=f(n-1)+f(n-2)+.....

2019-08-02

0 773

重建二叉树

""" #算法应用在实例的过程，防止看不懂： #前序序列：1 2 3 4 5 6 7 #中序序列：3 2 4 1 6 5 7 #此算法过程： #pre : 1 2 3 4 5 6 7 #tin : 3 2 4 1 6 5 7 #-》输入的pre[0]是当前node的元素，赋值tree.v...

2019-08-01

0 786