- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录（Day 4)
但是我们也可以通过双指针思路，先设立一个快指针向前走N+1次，为什么是N+1次，因为我们多设立了一个虚拟头结点，要先跨过这个虚拟头结点才行。然后再设立一个慢指针，并且同时使快慢指针一直往前移动，直到快指针指向NULL为止。这一题我们有个很直观的思路就是通过一次遍历，把所有的链表的结点数给存储在一个变量中，再通过这个变量与N的数学计算来解答。这样当快指针到达了末尾指向NULL，另一端的慢指针距离末尾的长度是N，自然就是指向倒数第N个位置了。首先，涉及链表的题目，为了方便我们尽量设置虚拟头结点来解答。
2024-04-07 22:49:37
316
原创 代码随想录（Day 3）
这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。而我们在删除结点时，对于链表中部结点，几乎都能联想到3个结点之间的操作，无非就是第1个结点通过指针指向第3个结点，再free掉第二个结点。每行有一个字符串，字符串是“get”，“insert”，“delete”，“show”中的一种。输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。第一个区别，在主输入模式中， 变量是直接定义在全局下的。
2024-04-07 18:38:13
1924
原创 代码随想录（Day 2)
例如对arr = {1,2,3}进行遍历，我们的遍历结果应该是123,23,3如此，回到代码的双循环，便能清晰许多了，本质上第一个循环是控制元素开始的地方，而第二个循环是控制元素末尾的地方。当我我们进行嵌套时，通过累加，是不是能感受到一个类似窗口的感觉，这个窗口从第一个元素覆盖到最后一个元素，并对其进行操作。由此，我们不再对暴力求解进行赘续，我们通过上面内容的这句话（本质上第一个循环是控制元素开始的地方，而第二个循环是控制元素末尾的地方）进行延申，我们就能很自然的联想到双指针法了。数组首元素和数组尾元素。
2024-04-04 23:46:51
1348
2
原创 代码随想录（Day 1)
今日任务今日任务1.二分查找2.移除1.二分查找此题虽然从思路上较为简单，但是对于边界条件，很容易混淆，本质上是对元素的交并不够清晰，例如快速抛出几个问题1.在使用while循环中，有时是,有时却是,这其中肯定是有区别的。2.在更新左/右边界上，方式不一样，有时是,有时却是。首先此类问题可以大致分为左闭右闭区间和左闭右开区间。
2024-04-04 01:16:58
1761
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人