- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营day3|203.移除链表元素 707.设计链表 206.反转链表
虚拟头结点的主要目的是为了避免对头结点的特殊处理；这个处理就指的是修改操作。所以可以这样：涉及到对链表修改(如插入，删除，移动)的，都加个dummy，只是遍历取点就可以不用加。因为本题要返回头节点，所以head指向不能移动，只能再定义一个指针 ListNode*cur = head。设计链表对我来说是难度plus了，递归也不是很会。删除节点：改变指针（跳过要删除的那个节点），注意还要再手动释放这个节点（内存）本题会定义一个指针，用这个指针来遍历。头指针： 指向链表第一个结点的指针。
2024-03-09 22:26:36
1351
原创 【无标题】
977.有序数组的平方]（https://leetcode.cn/problems/squares-of-a-sorted-array/）第一种方法是暴力排序，一个for循环进行平方，然后再进行排序代码如下（sort函数）数组是有序的，只不过包含负数再进行平方的时候，最大值出现在数组的左右两端.代码思路是使用双指针技术从两端开始比较元素的平方，将较大的平方值放入结果数组的末尾，并相应地移动指针。所以，我们还需要一个，大小和nums一样，让k指向result数组的终端位置。
2024-03-07 23:40:24
1627
原创 代码随想录算法训练营day1——二分查找，移除元素
快指针先移动，如果不是目标元素，快指针指向就赋值给慢指针指向，慢指针移动。快指针：寻找新数组的元素，新数组就是不包含要删除元素的数组。：不断重复上述过程，直到找到目标值或搜索区间为空。小白零基础，一刷第一天打卡，期待60天之后的自己！如果是目标元素，则慢指针不操作，快指针继续移动。：在每次迭代中，找到当前搜索区间的中间元素。二分法前提是 有序数组，数组中无重复元素。区间的定义是不变量，遵循循环不变量的原则。慢指针最后指向的下标，就是新数组中的大小。：开始时，搜索区间是整个数组。
2024-03-06 19:28:17
1907
空空如也
用python制作简单的pygame 游戏运行时有的sprite无法显示
2023-10-07
用python 做pygame时遇到run_game报错
2023-10-06
为什么显示第二行代码无效？
2023-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人