- 博客(8)
- 收藏
- 关注
原创 代码随想录Day6:哈希表part2
一些应用场景就是为数组量身定做的。在242.有效的字母异位词 (opens new window)中,我们提到了数组就是简单的哈希表,但是数组的大小是受限的!这道题目包含小写字母,那么使用数组来做哈希最合适不过。在383.赎金信 (opens new window)中同样要求只有小写字母,那么就给我们浓浓的暗示,用数组!本题和242.有效的字母异位词 (opens new window)很像,242.有效的字母异位词 (opens new window)
2024-09-03 23:03:27
678
原创 代码随想录Day5:哈希表
所以这道题目使用哈希法,来判断这个sum是否重复出现,如果重复了就是return false, 否则一直找到sum为1为止。:如果使用数组遍历的方法(嵌套循环),时间复杂度为 O(n²),而使用哈希表可以将其降到 O(n),从而提高效率。是该数字在数组中的索引。这使得我们可以在找到配对的数字时,快速返回它们的索引。中无重复元素的特性来确保结果中的元素唯一,并且实现简单高效。做这道题前需要先会写,取一个数值其各个位置上的单个数的方法。本节中的代码几乎都不熟练,都是连看带写的,周末注意复刷。
2024-09-02 22:05:03
596
原创 代码随想录Day4:链表
自己写的0指2,1指3,然后2再指1,这样可以少一个中间量差灵山爱抚的题解这样写,这样所有节点都变变量表示更加清晰,值得学习感谢爱抚,欢迎关注 B站@灵茶山艾府快慢指针,如果先遍历算长度size,在遍历size-n,是两层如果用快慢指针,让右指针先动n,再左右一起动,把后n转换成前n代码参考了爱抚大人,爱抚大人的编码风格真的爱了,写的简直太漂亮了,想谈方法一先把B移动到跟A末尾对齐,再找相同的,方法二很巧妙,如果有相同的,那走都过两边A+B的路程是一样的快指针两步两步的
2024-09-01 19:01:38
333
原创 day3:链表part01
203.移除链表元素原链表操作与虚拟头节点操作注意:不管是原链表还是虚拟头结点链表都有需要新建一个虚拟链表用来遍历承接,因为原链表因为节点的移动已经不能返回,如果返回 原链表,则得到的是最后一个链表,如果返回head,head有可能被删除,就返回的 None。就代表着链表往下走一个。
2024-08-31 23:42:48
308
原创 代码随想录day1:数组part01
数组介绍数组(array)是一种线性数据结构,其将相同类型的元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的索引(index),数组存储在连续的内存空间内,且元素类型相同。这种做法包含丰富的先验信息,系统可以利用这些信息来优化数据结构的操作效率。。首个元素的地址偏移量是 0 ,因此它的索引为 0 是合理的。在数组中访问元素非常高效,我们可以在 O(1) 时间内随机访问数组中的任意一个元素)连续空间存储是一把双刃剑,其存在以下局限性。
2024-08-28 23:26:36
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人