- 博客(8)
- 收藏
- 关注
原创 前端基础复习
var关键字定义的变量没有区域性var关键字定义的变量可以重复定义const关键字定义的常量定义之后不可改变const定义的变量必须初始化值,否则会报错。
2024-03-29 14:15:08
204
1
原创 day6 哈希表part1,242有效的字母异位词、349两个数组的交集、202快乐数、两数之和
将所存储的数据通过哈希函数映射到索引上存入哈希表,这样查找的时候只需查找索引即可,将查询复杂度由O(n)降到了o(1)。
2023-06-14 22:03:19
37
原创 算法练习day4:24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II
要点:注意循环的终止条件。时间复杂度:O(n);时间复杂度:o(n)时间复杂度:O(N)时间复杂度:o(n)
2023-06-05 15:32:10
41
1
原创 算法练习Day3--203.移除链表元素、707.设计链表、206.反转链表
采用双指针,一个指针pre初始化为null,用来存储当前节点的前一个节点,用于反转操作,一个指针cur表示当前节点,由于反转过后访问不到下一个节点,所以我们用temp指针存储下一个节点,用于往后遍历整个链表。跟上述双指针方法类似,但是我们不采用循环的方法,采用递归来进行遍历。时间复杂度:O(N).空间复杂度:O(1)时间复杂度:O(n)
2023-05-27 20:30:13
31
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人