选择题 公共知识 【1】下列叙述中错误的是()。 〖A〗算法的时间复杂度与问题规模无关 〖B〗算法的时间复杂度与计算机系统无关 〖C〗算法的时间复杂度与空间复杂度没有必然的联系 〖D〗算法的空间复杂度与算法运行输出结果的数据量无关 算法的时间复杂度是指执行算法所需要的计算机工作量, 而算法的计算机工 ...
分类：
编程语言 时间：
2020-03-10 15:47:09
阅读次数：
171
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。 1 class Solution: 2 def firstUniqC ...
分类：
其他好文 时间：
2020-03-10 11:50:19
阅读次数：
46
# -*- coding: utf-8 -*- from os.path import isdir, join from os import listdir AllLines = [] # 保存所有代码行 NotRepeatedLines = [] # 保存非重复的代码行 file_num = 0 ...
分类：
编程语言 时间：
2020-03-09 22:44:15
阅读次数：
145
Map集合知识点总结 一、Map集合的特点 Map集合中的元素总是成对存在的，由键和值两部分组成 Map集合中的元素值可以重复，键不能重复。每个键只能对应一个值 二、Map接口中常用的集合 HashMap<K,V>:存储数据用到的是哈希表结构，元素的存取顺序不能保证一致，由于要保证键值的唯一，不重复 ...
分类：
其他好文 时间：
2020-03-09 22:38:35
阅读次数：
77
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. class solution: def getChar(self,s): setS = set(s) dict = { ...
分类：
编程语言 时间：
2020-03-09 01:45:04
阅读次数：
112
集合 集合是无序的，天生不重复的数据组合，它的作用如下： 去重，即：把一个列表变成集合，就去重了 关系测试，即：测试两组集合的交集、并集和差集等 可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 pa ...
分类：
编程语言 时间：
2020-03-08 22:02:50
阅读次数：
82
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ ...
分类：
其他好文 时间：
2020-03-06 17:45:18
阅读次数：
75
Bitmap 问题给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？方案1：用位图/Bitmap的方法，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相 ...
分类：
数据库 时间：
2020-03-05 22:26:22
阅读次数：
114
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合 ...
分类：
其他好文 时间：
2020-03-04 23:35:37
阅读次数：
109
