花费 6 ms
字符串查找以及KMP算法

字符串查找和匹配是一个很常用的功能,比如在爬虫,邮件过滤,文本检索和处理方面经常用到。相对与C,python在字符串的查找方面有很多内置的库可以供我们使用,省去了很多代码工作量。但是我们还是需要了解一 ...

Tue Jan 30 18:57:00 CST 2018 0 4687
knuth洗牌算法

首先来思考一个问题: 设计一个公平的洗牌算法 1. 看问题,洗牌,显然是一个随机算法了。随机算法还不简单?随机呗。把所有牌放到一个数组中,每次取两张牌交换位置,随机 k 次即可。 ...

Sat Jul 20 18:08:00 CST 2019 0 1356
判断字符串是否是异位词

s="anagram", t="nagaram"这就属于异位词,长度一样,包含的字母都一样,每个字符出现的频率也一样,只是顺序不同而已s="rat",t="car"这种就不属于异位词,因为s中的'r' ...

Wed Sep 18 18:12:00 CST 2019 0 535
和至少为K的最短子数组

返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1 输出:1 示例 2: 输入 ...

Fri Oct 04 19:37:00 CST 2019 0 507
找出字符串中的最长回文

对于字符cabadabae来说,已有的回文有aba, ada,abadaba。最长的显然是abadaba。如果简单点要找出最长的回文。可以用遍历的方式,时间负责度将是O(n^3)。为了降低时间负责度, ...

Tue Sep 17 03:36:00 CST 2019 0 475
找到缺失的第一个正整数

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输 ...

Fri Oct 18 17:37:00 CST 2019 0 412
如何高效的对有序数组去重

给定一个排序数组,需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度 数组nums=[0,0,1,1,1,2,2,3,3,4] 函数应该返回新的长度为5,并且原数组num ...

Fri Nov 01 00:01:00 CST 2019 0 355

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM