- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 菜鸟日记-力扣第三题续
这就是简单的算法流程，其实也就是不断遍历暴力解法，但是对于我自己写的算法确实有很多改进。按照它的思路，我去写了代码。总结就是，这种滑动窗口类型的题目，最好使用双指针配合着哈希表，这样的话，能最大限度的减少时间复杂度和空间复杂度。上一个博客，我的算法实在是太垃圾了，没眼看，本着学习和精益求精的精神，我去看了官方的题解。接上文，最近忙着期末复习，没有怎么写代码，今晚上刚好有点空，抽出点时间来写代码。不得不说，大佬的解法就是不一样，他们的思路，我得学两年。
2024-12-21 21:21:00
174
原创 菜鸟刷题日记-力扣第三题
通过这道题，复习了哈希表的操作，还学会了一些对于字典这个类型很多操作。并且最主要是学会了滑动窗口这个算法思想，也就是当出现重复时，一定要去找第一个出现的元素的索引，然后回退指针到它的下一个元素中。！继续加油吧！
2024-12-19 17:00:31
651
原创 菜鸟日记day2-力扣第二题
我学习的时候也陷入这种困难之中，这时我们只需要定义一个头head（head只是我命名的，你也可以head1,乱七八杂都行，只要是个变量名就行了）来指定，这样咱们就得到了一个单向链表，这种结构很简单。之后再看题目的要求，就是对应位置相加嘛，这种题目我可是有心得的，先定义一个flag，用来表示进位与否，因为它说数据部分只能是一个数字，所以flag不是0就是1，所以在两个节点相加之前，检查一下flag就行了，如果flag为1，加的时候加上1，没有就不加，加完之后要判断是否要进位（也就是大于10吗？
2024-12-16 21:03:48
440
原创 菜鸟刷题日记-蓝桥杯第一题
题目我就不列出来了。用hash表的做法，首先挨个的去减，hash表一开始把第一个元素和它的索引存上，相当于记录我们遍历的过程，然后我们再去减第二个元素，看看减之后的结果在不在hash表中，如果在返回两个元素的值就行了，不在就继续存着。第二个元素用8-3=5，5不在我们的hash表中，所以把3和它的索引存在hash表中，再继续遍历，直到8-2=6，6在我们的hash表中，所以我们返回6的值和2的值，这样就可以返回了，有了思路，代码就很好写了。这题的运行结果虽然ac了，但是内存和运行时间消耗的太多了。
2024-12-15 17:38:44
367
空空如也
u校园插件的小助手提示未定义题型的问题
2021-12-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人