花费 68 ms
python递归与非递归实现斐波那契数列

1.题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 递归实现: class Solution(): ...

Sun Sep 09 04:47:00 CST 2018 0 6158
反转链表[剑指offer]之python实现

输入一个链表,输出反转后的链表。 非递归实现: # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): ...

Wed Sep 19 20:15:00 CST 2018 0 5601
求最大公约数和最小公倍数_python

"""写两个函数,分别求两个整数的最大公约数和最小公倍数,调用这两个函数,并输出结果。两个整数由键盘输入。""" ''' 设两个整数u和v,用辗转相除法求最大公约数的算法如下: 例如:u=4 ...

Wed Jan 24 22:17:00 CST 2018 0 6277
python实现连续子数组的最大和

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。 ...

Sat Oct 20 06:46:00 CST 2018 0 3375
无重复字符串的最长子串 python

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 ...

Mon Jun 03 01:04:00 CST 2019 0 1707
用Python计算最长公共子序列和最长公共子串

如何用Python计算最长公共子序列和最长公共子串 1. 什么是最长公共子序列?什么是最长公共子串? 1.1. 最长公共子序列(Longest-Common-Subsequences,LCS) ...

Sat Aug 25 04:58:00 CST 2018 0 2127
python判断平衡二叉树

题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。若左右子树深度差不超过1则为一颗平衡二叉树。 思路: 使用获取二叉树深度的方法来获取左右子树的深度 左右深度相减,若大于1返回Fa ...

Fri Aug 24 05:46:00 CST 2018 0 1796

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM