- 博客(2)
- 收藏
- 关注
原创 模拟散列表
例题: 维护一个集合,支持如下几种操作: “I x”,插入一个数x; “Q x”,询问数x是否在集合中出现过; 现在要进行N次操作,对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N,表示操作数量。 接下来N行,每行包含一个操作指令,操作指令为”I x”,”Q x”中的一种。 输出格式 对于每个询问指令“Q x”,输出一个询问结果,如果x在集合中出现过,则输出“Yes”,否则输出“No”。 第一种构造哈希表的方法为拉链法,但是这里又不使用链表,很神奇 h[]这个数组实际上存的是索引,存
2021-09-18 20:02:28 86
原创 LeeCode42. 接雨水问题(经典面试题)(双指针+单调栈)
给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 这道题其实很有意思,乍一看这道题其实一点思绪都没有,感觉这道题无计可施。所以对于这个问题不要看整体,要从局部入手,就单看一个存水的地方,他是不是就是min(max_left,max_right)-height[i]呢。 所以就会先想到暴力算法就是对于每一个位置都找一下max_left和max_right,然后再取一个最小值减去他的高度是不是就是这一个格子的存水量了呢。 那再进一步优化一下这个代码,...
2021-09-13 17:02:07 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人