![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
集合
文章平均质量分 51
java之路
向光.
路过人间,绝非一瞬间.
展开
-
LeetCode.729. 我的日程安排表 I___暴力与TreeMap
实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ,则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时(例如两个日程安排都在同一时间内),就会产生 重复预订 。日程可以用一对整数 start 和 end 表示,这里的时间是半开区间,即 [start, end), 实数 x 的范围为, start ...原创 2022-07-06 19:18:49 · 206 阅读 · 0 评论 -
Leetcode 2034. 股票价格波动__双集合存储
2034. 股票价格波动 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。某些情况下,有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中,前一条记录视为错误记录,后出现的记录 更正 前一条错误的记录。 请你设计一个算法,实现: 更新 股票在某一时间戳的股票价格,如果有之前同一时间戳的价格,这一操作将 更正 之前的错误价格。 找到当前记录里 最新股票价格 。最新股票价格 定义为时间原创 2022-01-23 10:49:13 · 136 阅读 · 0 评论 -
Leetcode.1436. 旅行终点站--哈希表思想+集合
1436. 旅行终点站 给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路,因此恰有一个旅行终点站。 示例 1: 输入:paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]原创 2021-10-01 22:00:53 · 84 阅读 · 0 评论 -
JavaSE--集合+Stream流总结
引言 集合的学习,首先需要知道怎么使用集合,往里面存储数据,会集合常用的若干方法,主要是增删改查插遍历,最后需要知道各种集合的特点以及底层源码是如何实现的。、 概述: Java中集合主要分为Collection和Map两种体系: 1.Collection接口 : 储存单列数据; 2.Map接口: 储存双列数据,保存键值对key-value类数据,有点像数学中的函数; 聊到Collection接口,我们就来看看其常用方法: boolean add(E e):添加一个元素 void clear()原创 2021-07-18 08:55:44 · 423 阅读 · 2 评论 -
leetcode.3. 无重复字符的最长子串---利用ArrayList类集合维护滑动窗口
3. 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必原创 2021-07-17 22:35:23 · 86 阅读 · 0 评论 -
剑指 Offer 53 - I. 在排序数组中查找数字 I---二分法/集合法(四法)
剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: 0 <= 数组长度 <= 50000 题解: 方法一(使用HashMap): 利用HashMap集合的特点及一些方法搞定; (这里没有采用jdk5.0的自动装箱和拆箱,手打出来原创 2021-07-16 10:42:39 · 87 阅读 · 0 评论 -
leetcode.219. 存在重复元素 II---哈希(集合)
219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,3,1,2,3], k = 2 输出: false 题解: 我们创建一个HashSe原创 2021-07-16 10:24:28 · 152 阅读 · 0 评论