- 博客(5)
- 收藏
- 关注
原创 Day6.哈希表理论基础&242.有效的字母异位词&349. 两个数组的交集&202. 快乐数&1. 两数之和
当我们想使用哈希法来解决问题的时候,我们一般会选择如下三种数据结构。。
2022-10-23 20:57:06 508 1
原创 Day4.24. 两两交换链表中的节点&19.删除链表的倒数第N个节点&02.07. 链表相交&142.环形链表II
1.在while循环中进行temp和temp1的定义通常设置临时节点来解题-转自代码随想录1.fast!=null 和 fast!=nullptr通常是一样的-转自代码随想录。
2022-10-19 11:29:50 173
原创 Day3.203.移除链表元素 & 707.设计链表 & 206.反转链表
加一个虚拟的头节点dummy head,来统一链表中的元素。1.删除头节点:head=head->next。再删除节点后,要做一个内存释放。203.移除链表元素。
2022-10-14 21:49:53 279
原创 Day2.977.有序数组的平方 & 209.长度最小的子数组 & 59.螺旋矩阵II
1.for循环和while循环是两个不同的空间,在定义j=0时需要一起定义,在for循环后面加{}可以把while包含进去,在for循环里定义的j就可以在while循环中定义,1. vector result(nums.size(),0);//定义一个一列的二维数组。209.长度最小的子数组。977.有序数组的平方。
2022-10-13 23:06:41 236
原创 Day1.704二分查找&27.移除元素
left+right=33亿 > int上限值,已经超上限值了,除2就没意义了,而用left 加 right-left差值这种形式就相当于15亿加3亿,结果才18亿,没有超,所以可以得到正确结果。1.slow指针代表新数组的元素的位置,fast作为一个探针去探寻数组中前面value的位置,当探寻到非value时,即覆盖到slow指针对应的位置上。简单来说,当left等于15亿,rigth等于18亿的时候,left+right超int上限了,而使用left + (right - left) / 2不会超。
2022-10-12 23:45:18 363 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人