- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
289
原创 python字符串相关面试题——最大不规则递增数长度
输入一个字符串，字符串由字母数字组成，求其中最大不规则递增数长度。示例输入：ashd2n3213333334723231n1234567asdkl554545最长不规则递增数是：“133333347”输出：9133333347代码：import redef func(s): ''' type: s: string rtype: count: int rtype: dic: dict ''' #新建列表用来装连续数字部分 li
2021-09-30 19:30:06
175
原创 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
192
原创 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
275
原创 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
469
原创 遇到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
1062
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人