- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第5天 |第二章 链表part02 24 两两交换链表中的节点 19删除链表的倒数第N个节点 面试题02.07. 链表相交 142.环形链表II
今天的题目主要是对双指针和虚拟节点的灵活使用。
2024-09-17 00:42:15
822
原创 代码随想录算法训练营第4天 |第二章 链表part01 203移除链表元素 707设计链表 206反转链表
链表理论基础建议：了解一下链表基础，以及链表和数组的区别一个节点，两个或者三个指针域，单链表、双链表和循环链表。链表和数组的存储机制：链表分配机制取决于操作系统的内存管理。
2024-09-15 16:14:13
411
原创 代码随想录算法训练营第3天 | 第一章 数组part02 解决前一篇的疑问，区间和、前缀和以及开发商购买土地问题
二维要定义的变量：sum（总和），vec[i][j]（前缀和数组）->horizontal[i]（水平前缀和数组）vertical[j]（垂直前缀和数组）horizontalCut （水平划分后上面值多大）verticalCut （垂直划分后左边值多大）本题可以使用 前缀和的思路来求解，先将 行方向，和 列方向的和求出来，这样可以方便知道 划分的两个区间的和。一维要定义的变量：presum（总和）,p[i]（前缀和数组）,a,b（上下界）初始化前缀和，后面要求的不过是前缀和数组中指定元素的差。
2024-09-14 18:06:26
522
原创 代码随想录算法训练营第2天 | 第一章 数组part02 209.长度最小的子数组 59.螺旋矩阵II
209.长度最小的子数组题目建议： 本题关键在于理解滑动窗口，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。拓展题目可以先不做。而是先定义ans为无穷大的做法，之后进行更新值，最后再用一个（ternary operator expression）进行取值。主要是学习了一个滑动窗口的思想，这里我对其思想做了一个模拟：再写出代码就很简单了，主要是以end往后移为主线，start往后移为暗线，可以看我前面提供的b站视频帮助理解。59.螺旋矩阵II题目建议。
2024-09-13 01:15:02
488
原创 代码随想录算法训练营第一天 | 第一章 数组part01 704. 二分查找，27. 移除元素，977.有序数组的平方
其实上面更简化应该是将第一个判断去掉，这是我一开始练二分的时候并没有这么写，所以可以看下面35题查找元素在数组中第一个位置的代码。这个一开始我没有用双指针思想，用的是remove方法，因为这个对vector容器进行元素的删除不改变size和capacity，也是非常简单的做法。如果说定义 target 是在一个在左闭右开的区间里，也就是[left, right) ，那么二分法的边界处理方式则截然不同。这个 l 既可以指没查找到元素的情况下他应该被顺序插入的位置，也可以指找到的情况下元素的下标。
2024-09-11 19:01:49
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人