- 博客(6)
- 收藏
- 关注
原创 python动态规划——最大递增序列
问题:最长上升子序列(LIS)问题: 给定长度为n的序列a,从a中抽取出一个子序列, 这个子序列需要单调递增。 问最长的上升子序列(LIS)的长度。 e.g. 1,5,3,4,6,9,7,8的LIS为1,3,4,6,7,8,长度为6。def func(l): ''' type: l: list rtype: result: int ''' #第一步创建保存右边比左边大的初始值,每个值的初始值都为1 dp = [1]*len(l) for i in ran
2021-10-07 18:17:34 327
原创 python字符串相关面试题——最大不规则递增数长度
输入一个字符串,字符串由字母数字组成,求其中最大不规则递增数长度。示例输入:ashd2n3213333334723231n1234567asdkl554545最长不规则递增数是:“133333347”输出:9133333347代码:import redef func(s): ''' type: s: string rtype: count: int rtype: dic: dict ''' #新建列表用来装连续数字部分 li
2021-09-30 19:30:06 188
原创 python字符串相关面试题——一行搞定字符串逆序
描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:输入一个英文语句,每个单词用空格隔开。保证输入只包含空格和字母。输出描述:得到逆序的句子示例:输入:I am a boy输出:boy a am In = input().strip()print(" ".join(map(str, n.split(" ")[::-1])))...
2021-09-30 13:45:18 211
原创 python字符串相关面试题——字符串排序
描述编写一个程序,将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据,请注意处理)。**规则 1** :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy**规则 2** :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb**规则 3** :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y样例:输入:A Famous Saying: Much Ado About Not
2021-09-30 13:37:53 310
原创 python字符串相关面试题——格式化输出文件内容
给定一个csv文件,在不使用第三方库的前提下,按照列表的方式格式化输出该文件的内容,第一行是标题,第二行以下是数据,要求一一对应(面试的时候遇到的一道基础题)打开文件:demo.csv文件内容:年,制造商,型号,说明,价格1997,Ford,E350,"ac, abs, moon",3000.001999,Chevy,"Venture ""Extended Edition""","",4900.001999,Chevy,"Venture ""Extended Edition, Very Larg
2021-09-30 13:30:50 556
原创 遇到rest_framework.request.WrappedAttributeError: module ‘jwt‘ has no attribute ‘ExpiredSignature‘问题
遇到rest_framework.request.WrappedAttributeError: module ‘jwt’ has no attribute 'ExpiredSignature’问题jwt包出现导入错误,如果不想深入排查,可以直接卸载pip uninstall djangorestframework-jwt然后重新安装pip install djangorestframework-jwt即可解决该问题。...
2021-08-16 01:47:57 1169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人