- 博客(11)
- 收藏
- 关注
原创 算法训练营DAY13| 239. 滑动窗口最大值、 347.前 K 个高频元素
【代码】算法训练营DAY13| 239. 滑动窗口最大值、 347.前 K 个高频元素。
2023-04-19 23:56:47 52
原创 算法训练营DAY8| 344.反转字符串、 541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
测。
2023-04-13 17:13:38 58
原创 算法训练营DAY6| 哈希表理论基础 、 242.有效的字母异位词 、 349. 两个数组的交集 、 202. 快乐数 、 1. 两数之和
总结一下,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。
2023-04-11 21:12:18 70
原创 算法训练营DAY4| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交 、 142.环形链表II
-i++是为了让快指针先走n+1次,然后慢指针跟上。19.删除链表的倒数第N个节点Node。自己琢磨了一下,写出来,还比较简单。面试题 02.07. 链表相交。24. 两两交换链表中的节点。题目看的很难受,直接看了思路。142.环形链表II。
2023-04-09 18:42:18 372 1
原创 算法训练营DAY3| 203.移除链表元素 、 707.设计链表、206.反转链表
cur->next!=NULL,是指第一个结点的指针域存在,即第二个结点存在,不要误以为是第二个结点的指针域(cur->next->next)存在,下面放了示意图(来源《大话数据结构》)1). c++成员函数、构造函数后面跟“:”表示的是赋值,这是c++的特性。2). 删除节点:在C++里最好是再手动释放这个D节点,释放这块内存。,最开始在原链表删除元素这块卡了好久,关键在于认知到。203.移除链表元素 直接看的。0. 又要接触新知识了。
2023-04-08 12:48:16 522 1
原创 算法训练营DAY2| 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II
虽然这个没有参考价值,但是按照自己理解写出来了。2)双指针法-没有想到,直接看的思路,自己实操如下,很高兴写出来了。1) 暴力解,学会了INT32_MAX这种宏写法。2)滑动窗口,nice!1)暴力排序,这个自己写出来了,提交通过。case通过了,但是提交时间耗时过长。3. 59.螺旋矩阵II。209.长度最小的子数。977.有序数组的平方。
2023-04-07 17:07:37 423 1
原创 算法训练营DAY1| 704. 二分查找、27. 移除元素
花了挺长时间,先是把C++熟悉了一下,因为之前只接触过C语言,C++看了几个基本语法学习视频,感觉和C类似,所以就想着直接开始写题吧,边写边学,力扣熟悉了一下输入和调试功能,还比较顺利。比较头疼的是自己好久没写过C代码了,感觉敲起代码好生硬,主要还是跟着讲解来写的,同时先看了视频,直接回顾。
2023-04-05 22:12:54 664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人