集合(set)是一个无序的不重复元素序列。 可以使用大括号 { } 或者 set() 函数创建集合,注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。 创建格式:list_1 = {value01,value02,...} 或者 set(value) 集合作 ...
分类:
编程语言 时间:
2020-05-24 00:10:10
阅读次数:
81
Python 也包含有 集合 类型。集合是由不重复元素组成的无序的集。它的基本用法包括成员检测和消除重复元素。集合对象也支持像 联合,交集,差集,对称差分等数学运算。 集合结构如下: 1、集合创建 可以使用大括号 { } 或者 set() 函数创建集合, 创建格式: ==注意:创建一个空集合必须用 ...
分类:
编程语言 时间:
2020-05-23 13:00:15
阅读次数:
56
Map 映射 通过某一个key可以直接定位到一个value值 存储的方式 键值对 存储 key-value key无序无重复 value无序可重复 key无序还是一样 指的是存入顺序与取得顺序不一致 key无重复 元素不能一样; 1.map基本使用 HashMap TreeMap Properite ...
分类:
编程语言 时间:
2020-05-23 11:40:19
阅读次数:
88
题目: 思路: 关于旋转数组有各种变种问题:是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组,寻找其最小值。 首先想到二分查找没问题,关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类:
编程语言 时间:
2020-05-22 14:22:49
阅读次数:
45
给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 来源:力扣(LeetCode) 解法一:哈希表 Map & Set class Solution { public: bool containsDup ...
分类:
其他好文 时间:
2020-05-18 22:46:13
阅读次数:
68
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类:
其他好文 时间:
2020-05-17 21:48:03
阅读次数:
71
题目 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 限制:1 st; public: vector permutation(string s) { vector res; if (s.empty()) return res; d ...
分类:
其他好文 时间:
2020-05-15 00:21:57
阅读次数:
52
题目: 解答: 思路:滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引,然后尽量向右移动尾指针来拓展窗口,并更新窗口的最大长度。如果尾指针指向的元素重复,则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类:
其他好文 时间:
2020-05-09 23:15:47
阅读次数:
56
1.题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3: 输入: [ ...
分类:
其他好文 时间:
2020-05-09 01:12:16
阅读次数:
58
Mac图像编辑软件哪款好用?ACDSee Pro Mac版好用吗?ACDSee Pro for mac激活版是一款功能强大的数字图像编辑软件,应用于图片的获取、管理、浏览、优化甚至和他人的分享!使用ACDSee Pro mac版,你可以从数码相机和扫描仪高效获取图片,并进行便捷的查找、组织和预览。 ...
分类:
系统相关 时间:
2020-05-08 18:00:24
阅读次数:
82