m0_56609631的博客

官方题解有点想不到，自己的方法还是比较容易想到，也能AC，个人感觉会容易想到的也可以。

这道题有点巧妙技巧在其中，其实就是每走一步都算出能走的最远距离，如果走不下去，就会停在某个位置，就会被i超过。

【代码】C++中栈的使用。

该题运用了哈希表和栈的知识，以后当遇到后进先出的队列，以及具有映射关系的数或字符，都可以考虑哈希表~

该题方法同上一题类似，可以参考。力扣算法题26-删除有序数组中的重复项。

这题目考察双指针的基本知识，以前遇到过，所以比较熟练。

以后遇到需要查找对应的数，记录他位置的题，可以考虑哈希表，存储起来。

今日在刷力扣时遇到了哈希表，在以前学习数据结构时粗略学过哈希表，哈希函数，如今在算法题中也是一大应用，下面我根据在网上所学，整理了一下一些有关哈希表的知识，以及如何在C++中使用哈希表。若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表。

作为一名研究生，目前为止碌碌无为，深感惭愧，希望自己及时醒悟，回头是岸。听说写博客可以有助于学习代码知识。接下来，我会每天更新力扣的算法刷题，每日1-3题，欢迎大家监督，一起努力。