- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录代码训练营第十三天
确实 例如我们在写快排的cmp函数的时候，return left>right 就是从大到小，return left
2023-08-07 08:55:33
122
1
原创 代码随想录代码训练营第八天
题目描述看似复杂，其实就是在每个2nk处（n取自然数）进行判断，后面有k个就翻k个，不够k个就全翻转。从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。从前向后填充是O(n^2)的算法了，因为每次添加元素都要将添加元素之后的所有元素向后移动。其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后再从后向前进行操作。使用substr，空间复杂度是O(n)，反转的空间复杂度是O(1)。双指针法，从两边向中间移动，两两交换即可。
2023-08-02 09:20:55
452
原创 【代码随想录代码训练营第六天】
不使用哈希，纯模拟也可以做。设置如果循环了n次还没有跳出循环即认为死循环，直接跳出。n取1005，105,55,15均可以过。正确找到要保存在哈希表中的数据，该题如果没有结果，显然sum会一直循环，那么判断是否循环就是关键，所以我们要保存sum。2.unordered_set和unordered_map底层是哈希实现的，效率最高，使用最频繁。1.考虑到一个元素是否在之前出现过时，就要考虑使用哈希表。3.STL中的模板和操作要熟悉。
2023-07-31 08:52:44
734
原创 代码随想录代码训练营第四天
1.力扣24.两两交换链表中的节点。这道题目需要利用虚拟头结点，因为要想使两个节点交换，指针必须在这两个节点前方才可以。循环终止条件搞清楚。交换过程中，如果分不清顺序，可以进行傻瓜式操作，将涉及到的指针均保存为临时变量，然后直接重新赋值即可。2.力扣19.删除链表的倒数第N个节点。方法很巧妙，利用两个固定间距的指针，实现一次遍历就可以解决问题。3.力扣02.07.链表相交。链表长度不一，让长链表的指针从短链表的长度开始即可。4.力扣142.环形链表II。又一道用双指针的题目，多看几遍卡尔的视频。
2023-07-29 09:42:50
758
原创 代码随想录代码训练营第三天
一道经典模版题，涉及了链表的众多操作，可以作为模板直接背板，注意while循环的判断条件，还有private的使用，通过private我们可以将该属性定义为私有成员，只能在类的内部进行调用和修改。引入虚拟头结点可以降低代码复杂度，链表中要特别注意赋值顺序，以免出现指针混乱。4.最后的重中之重，想谈一下关于NULL和nullptr，首先区分一下大小写，然后可以看一下这篇文章，解释得非常清楚。链表和数组在不同情况下各有优劣，数组适合查询，链表适合增删。3.有了前面的基础，这道题正常写就可以。
2023-07-28 09:35:17
943
1
原创 代码随想录代码训练营第二天
关键在于要让每个边的处理法则相同，对拐角处的处理决定了能否做出这道题目，采用左闭右开区间比较容易理解，剩下的其他具体实现细节尽量以实际的数字代入检查是否可行，尽量不要采用推导的方式。之前在洛谷上做过类似题目，滑动窗口的精髓在于for循环中要用while循环，而不是if语句，注意一下整型最大值的写法int result = INT32_MAX。1.力扣977.有序数组的平方。这道题目在很久之前接触过，只要能发现两边的平方大中间的平方小这一规律，便应该能想到双指针法，有点类似于快排（quick sort）。
2023-07-27 17:25:35
833
1
原创 代码随想录代码训练营第一天
2.力扣704.二分查找。要想写对二分查找，就要搞清循环不变量规则，不变量为区间的开闭，如果一开始假定左闭右闭，那么r=nums.size()-1, l1）.这里先用二分找到随便一个target，然后让l左移，r右移，找到起始位置和终止位置即可，需要注意的一个细节写了注释。
2023-07-26 17:46:07
1203
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人