- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 算法笔记 //01_字典序问题
★问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字典序排列并编码如下。
2017-09-10 10:51:05 848
原创 LeetCode 《136.只出现一次的数字》+《74.搜索二维矩阵》+《88.合并两个有序数组》
题目136:只出现一次的数字思路1:方法有很多,但既然题目说是只存在重复两次和一次的数,那么最简单:考虑用 2倍的 set(nums) - nums本身,这样就得到那个Single one 了。解1:O(n)class Solution: def singleNumber(self, nums): return 2*sum(set(nums...
2017-09-03 09:00:58 2744
原创 LeetCode 《169+229.求众数》
题目169:思路:① 题目说非空、一定存在众数,这道题忽略题目中的 N/2 就按照众数的真正定义来计算② 首先统计给定的List中每个元素出现的次数,以k/v的方式存到字典中③ 然后遍历字典,找到最大的value对应的key④Python 字典(Dictionary) keys() 函数以列表返回一个字典所有的键。Python 字典(Dictionary) ...
2017-09-03 08:24:51 426
原创 LeetCode 《1.两数之和》+《125.验证回文串》
题目1:思路:① 考虑 target-num1=num2 的形式来进行判断② 用字典来存储nums,k存储num,v存储num的index③ 使用字典时,并非全部存储完再进行①的判断,而是存一个进行一次判断,这样时间复杂度为N③ 代码中要先进行判断,再进行字典存num:如果先存值,那么 if target-num1 in d 进行判断时,num1已经存储...
2017-09-02 18:12:58 426
原创 LeetCode 《164.最大间距》
问题164:思路:①这题很简单②先将列表的数据进行排序,然后有n个数,就需要得到n-1个差值,将所有差值存进一个新的List,取最大的差值即可。③数组只有一个元素时,返回0④关于循环次数,由于指数初始为0,因此是进行<len-1次判断,而非len次解:class Solution(object): def maximumGap(self, nu...
2017-09-02 17:52:08 487
MSVBCRT 微软常用运行时库合集(^U^)ノ~YO
2020-03-01
vc++各种运行时库.zip
2019-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人