算法
weiguangbanmo
这个作者很懒,什么都没留下…
展开
-
[Python] 2的N次方
[Python] 2的N次方题目描述对于一个整数N(512 <= N <= 1024),计算2的N次方并在屏幕显示十进制结果。输入描述输入一个整数N(512 <= N <= 1024)输出描述2的N次方的十进制结果示例输入512输出1340780792994259709957402499820584612747936582059239337772356...原创 2019-04-11 11:01:40 · 21159 阅读 · 1 评论 -
[剑指Offer][python] 面试题22:链表中第倒数第k个节点
题目输入一个链表,输出该链表中倒数第k个结点。思路设置两个指针,一个指向开头(p1),一个指向距离p1 k-1步的位置(p2),当两个同时开始走时,p2走到链表尾部的时候,p1到达链表的倒数第k个位置。注意1、边界情况:输入链表为空、k小于等于0,则查找节点就没有意义了,因此返回None;2、若链表长度小于k,则会出现链表指向None的情况,因此要在循环中添加if进行判断。代码# ...原创 2019-08-03 11:01:45 · 170 阅读 · 0 评论 -
【剑指offer】【python】面试题19:正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配代码# -*- coding:utf-8 -*-class Solution: # s,...转载 2019-07-28 12:07:44 · 199 阅读 · 0 评论