Python表示数值的字符串

这道题的关键也在于讨论清楚情况,把所有可能出现的情况都考虑到。需要注意的是,指数E后面必须跟一个整数,不能没有数,也不能为小数。&039;&039;&039;请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串...

Python正则表达式匹配

&039;&039;&039;请实现一个函数用来匹配包括&039;.&039;和&039;*&039;的正则表达式。模式中的字符&039;.&039;表示任意一个字符,而&039;*&039;表示它前面的字符可以出现任意次(包含0...

Python构建乘积数组

作图画出一个n*n的矩阵,即可看出规律。注意需要得到的向量初始化的时候,初始化的值应该为1。&039;&039;&039;给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]其中B中的元素B[i]=...

Python数组中重复的数字

对于一个长度为n的数组里所有的数字都在0到n-1的范围内。查找重复数字的话,首先容易想到,对数组进行排序,然后遍历数组查找重复的数字,这样的时间复杂度为O(nlogn);或者建立一个哈希表,这样实在O(n)的时间查找到,但是空间复杂度...

Python树中两个节点的最低公共祖先

首先来看比较简单的情况--二叉搜索树的最低公共祖先,对于二叉搜索树而言,每个节点的左子节点都小于这个数,右子节点都大于这个数,因此,我们比较当前节点和需要比较的结点m,n的大小,如果当前节点的值均大于m,n,则在当前节点的左子树继续操...

Python把字符串转换成整数

主要是区分输入和合法性,比如输入一个None,输入一个空字符串"",或者输入的字符串中含有“+”或者“-”,或者输入的字符串中含有除去+—数字的非数字字符,如何段应正常的输出还是报错,需要考虑的全面一些。&039;&039;&0...

Python不用加减乘除做加法

将两个数的加法看作两步,第一步是两个数相加但是不进位,第二步是记录之前的两数相加应该进位的地方加上前一个相加但是不进位的数。对于具体的两个不小于0的数m和n,第一步可以看做m和n的异或运算m^n,第二步可以看做m和n的与运算然后左移一...

Python求1+2+...+n

利用两个函数,一个函数充当递归函数的角色,另一个函数处理终止递归的情况。如果对n连续进行两次反运算,那么非零的n转换为True,0转换为False。利用这一特性终止递归。注意考虑测试用例为0的情况。&039;&039;&039;求1...

Python扑克牌的顺子

先置换特殊字符AJQK为数字,排序,然后求出大小王即0的个数,然后求出除去0之外的,数组间的数字间隔(求间隔的时候记得减去1,比如4和5的间隔为5-4-1,表示4和5是连续的数字),同时求间隔的时候需要鉴别是否出现对。最后比较0的个数...

Python n个骰子的点数

用两个数组来存储骰子点数的每一个总数出现次数。在一次循环中,第一个数组中的第n个数字表示骰子和为n出现的次数。在下一次循环中加入一个新的骰子,此时和为n的骰子出现的次数应该等于上一次循环中骰子点数和为n-1,n-2,n-3,n-4,n...

Python左旋转字符串

首先需要写一个reverse函数,把任何输入的字符串完全翻转。然后根据题目中给出的左旋转字符串的个数n,用全字符串长度length减去旋转字符串个数n,求得对于新的字符串应该在哪一位进行旋转,然后分别旋转前[:length-n]子串和...

Python翻转单词顺序

首先需要写一个reverse函数,把任何输入的字符串完全翻转。然后从前往后依次遍历新字符串,如果遇到空格,就把空格前的字符串用reverse翻转,添加空格,继续遍历。需要注意的是,如果新字符串结尾不是空格,当遍历到结尾的时候,前一个空...

Python和为s的连续正数序列

设定两个指针,先分别指向数字1和数字2,并设这两个指针为small和big,对small和big求和,如果和大于目标值,则从当前和中删除small值,并把small值加一,如果和小于目标值,则把big值加一,再把新的big值加入和中。...

Python和为s的两个数字

设定两个指针,一个指向数组的起点,一个指向数组的终点,然后对两个数字求和,如果和大于目标值,则把后一个指针前移,如果和小于目标值,则把前一个指针后移。两个指针交汇的时候如果还没找到,就终止操作。&039;&039;&039;输入一个...

惪特博客
  • 文章总数:
    18474 篇
  • 评论总数:
    53131 条
  • 标签总数:
    8841 个
  • 总浏览量:
    18897259 次
  • 最后更新:
    6天前

最多点赞

随便看看

标签TAG

友情链接

友链申请