随笔分类 -  哈希表

LeetCode 3. 无重复字符的最长子串
摘要：3. 无重复字符的最长子串 Solution 思路：刚开始考虑是map记录下标，然后重复的话就看map的下标位置，得到极大子串的长度，但是没有考虑到这个过程中是可以维护出不重复的字串的，通过几个样例模拟，然后就以为map只是一开始用到了，后面都是靠的下标去得到子串长度，不删除的话还不好维护，没往删除 阅读全文
posted @ 2022-03-14 20:18 Frontierone 阅读(25) 评论(0) 推荐(0)
LeetCode 1. 两数之和
摘要：1. 两数之和 Solution 思路1：直接双重for循环，枚举每个数字，找到后返回结果 class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length; for (int i = 0; i 阅读全文
posted @ 2022-03-13 11:24 Frontierone 阅读(20) 评论(0) 推荐(0)
LeetCode 2013. 检测正方形
摘要：2013. 检测正方形 Solution 思路：和我的思路大概一致，我想的是枚举同一行，题解是枚举同一列，因为确定一个点，长度有了，其他的点也就确定。因此枚举查询点同一列的点，然后距离有了，就在这两个高度的行中找对应的点是否存在。 class DetectSquares { Map<Integer, 阅读全文
posted @ 2022-01-27 21:51 Frontierone 阅读(41) 评论(0) 推荐(0)
LeetCode 2034. 股票价格波动
摘要：2034. 股票价格波动 Solution 思路一：有序集合+哈希表 查询最新股票价格：维护最大的时间戳 哈希表直接查询。 最高，最低价格查询：维护股票价格的有序集合。 由于存在不同时间戳有相同的股票价格，因此股票价格需要记录出现次数，更新的时候维护即可。 class StockPrice { in 阅读全文
posted @ 2022-01-23 15:49 Frontierone 阅读(211) 评论(0) 推荐(0)
POJ3274-Gold Balanced Lineup
摘要：题目链接：点击打开链接 Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16978 Accepted: 4796 Descript... 阅读全文
posted @ 2018-07-15 21:33 Frontierone 阅读(212) 评论(0) 推荐(0)
POJ3349-Snowflake Snow Snowflakes
摘要：题目链接：点击打开链接 SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 48324 Accepted: 12621 Desc... 阅读全文
posted @ 2018-07-15 16:39 Frontierone 阅读(176) 评论(0) 推荐(0)