- 博客(7)
- 收藏
- 关注
RSS订阅原创 第八天打卡（字符串）
刚开始想的时候有点偏了，遍历的时候i++，想着怎么确定2k个字符，后面才反应过来i+=2k就行了，下次应该注意这种分组处理的情况。注意单引号是字符，双引号是字符串。然后理解空间复杂度为O(1)的解法，注意倒序遍历。反转的时候用双指针，到删除的时候就没想起来，应注意当在数组更新时，可以考虑使用快慢指针。单解题的话难度其实不大，但是注意优化的思路，空间复杂度为O（1）的解题思路。
2024-04-18 18:36:46
1544
原创 第七天打卡（注意哈希和双指针）
注意该题与后面的三和四题的区分，因为涉及到两个数的计算，所以考虑使用map，且不用考虑重复该题最终结果只与值有关，而且需要进行去重，对数组下标无要求，因而考虑双指针该题与上题思路一致，可以加深印象当题目中涉及在数值中查某元素是否存在，或者满足条件的元素时，考虑使用hash或者双指针。如果是没有涉及到的下标的数组，可以考虑排序后用双指针，如果题目强调了排序的数组，那么基本上就是双指针，其余情况有优先考虑hash。在选择用哈希表是，也要注意不同的题目选用不同的数据结构。
2024-04-18 09:56:16
441
原创 第六天打卡（哈希表）
在进行比较时，学到了一个加一个减，最终看是否为0的思路，比设置两个统计数组节省了空间。当数目比较大，且仍是查找某一元素在集合中是否出现时，用set处理。multiset可以重复，其余两个不可以重复。unoredered_set不能排序底层hash表，其余红黑树。该题主要是思路问题，不太好转过来弯。对于需要存储两个值的hash，考虑使用map关于hash表c++有三种数组结构，数组，set和map，注意区分他们的不同。在set和map中有三种不同的类型，注意其底层实现，查找效率，是否可重复以及是否有序。
2024-04-16 22:50:38
452
原创 第四天打卡（主要思考环型链表）
该题需要注意的是在进行交换的时候最好能够手动画一下图，以防止混淆。该题的思路十分值得学习，应该多看一下。注意重合时推导出来x=z（可以假设fast每次移动2，slow移动1，根据重合时fast走的路程为2倍的slow的路程进行推导）
2024-04-12 22:34:58
1302
原创 第二天打卡
看完视频真的感慨，双指针的思想在数组中灵活运用能够省很多事情。在遇到数组问题例如排序或者查找的时候最好能够尝试转化成双指针。通过该题掌握滑动窗口的思想，滑动窗口适用于解决连续的子数组问题，在进行滑动窗口解题时，需注意先循环移动的是右边界，之后再循环移动左边界。右边界在外层，左边界在内层。循环不变量在进行多个循环处理的时候十分重要，否则容易迷，哪怕最后解出来也可能是稀里糊涂跑过的，在应用该思想能够减少出现绕进去的情况，写题的时候能够帮助快速整理出思路。
2024-04-09 17:53:36
1503
原创 第一天打卡（数组系列：二分和移除）
初次解题的思路能够解决一些划分问题，也就是分成左右两个范围，有些题目进行修改也可转化成类似的问题进行解决。视频所学习到的方法，一般解题有四注意：注意初始化，注意判断条件，注意更新区间，注意返回值。当进行同一个数组更新时，有限考虑双指针来进行更新。
2024-04-06 23:37:40
631
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人