加载中...

2022年6月11日
NC149 kmp算法
摘要： 题目描述 给你一个文本串 T ，一个非空模板串 S ，问 S 在 T 中出现了多少次 数据范围：1≤len(S)≤500000,1≤len(T)≤1000000 要求：空间复杂度O(len(S))，时间复杂度O(len(S)+len(T)) ##解题思路和代码 class Solution: def 阅读全文
posted @ 2022-06-11 20:41 最大的敌人是自律 阅读(183) 评论(0) 推荐(0)
2022年6月8日
1839. 所有元音按顺序排布的最长子字符串
摘要： 1839. 所有元音按顺序排布的最长子字符串 阅读全文
posted @ 2022-06-08 21:26 最大的敌人是自律 阅读(130) 评论(0) 推荐(0)
HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序
摘要： HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序 阅读全文
posted @ 2022-06-08 17:28 最大的敌人是自律 阅读(129) 评论(0) 推荐(0)
HJ33 整数与IP地址间的转换
摘要： 整数和ip地址的转化，要注意其他进制转化为2进制时有2个字符的前缀 阅读全文
posted @ 2022-06-08 16:41 最大的敌人是自律 阅读(261) 评论(0) 推荐(0)
HJ20 密码验证合格程序
摘要： 使用python解决 HJ20 密码验证合格程序 阅读全文
posted @ 2022-06-08 12:19 最大的敌人是自律 阅读(237) 评论(0) 推荐(0)
2022年6月6日
坐标移动-pyhton
摘要： 题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。 阅读全文
posted @ 2022-06-06 18:14 最大的敌人是自律 阅读(81) 评论(0) 推荐(0)
跳台阶-python
摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：1≤n≤40 要求：时间复杂度：O(n) ，空间复杂度： O(1) 自己做法与思路 """ 由于这个题不是常规问题，所以需要先找规律，发现从0开始，第0项是 阅读全文
posted @ 2022-06-06 16:58 最大的敌人是自律 阅读(217) 评论(0) 推荐(0)
字符个数统计-python
摘要： 题目描述 编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 数据范围： 阅读全文
posted @ 2022-06-06 15:04 最大的敌人是自律 阅读(263) 评论(0) 推荐(0)
明明的随机数-python
摘要： 题目描述 明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。 数据范围： 1≤n≤1000，输入的数字大小满足 1≤val≤500 输入描述 第一行先输入随机整数的个数 N 。 接下来的 N 阅读全文
posted @ 2022-06-06 13:41 最大的敌人是自律 阅读(882) 评论(0) 推荐(0)
两数之和-python解法
摘要： 题目描述 给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。 （注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到） 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 错误代码和思 阅读全文
posted @ 2022-06-06 12:52 最大的敌人是自律 阅读(188) 评论(0) 推荐(0)