- 博客(14)
- 收藏
- 关注
原创 2025开启刷题模式day4------链表的基础知识
/ 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数。
2025-01-06 21:35:30
387
原创 2025开启刷题模式day4------区间和
题目描述:给定一个整数数组 Array,请计算该数组在每个指定区间内元素的总和。前缀和的思想是重复利用计算过的子数组之和,从而降低区间查询需要累加计算的次数。先做累加,即 p[i] 表示 下标 0 到 i 的 vec[i] 累加 之和。: 在使用前缀和求解的时候,要特别注意求解区间。例如:统计 vec[i] 这个数组上的区间和。思路:数组 上常用的解题技巧:前缀和。
2025-01-06 21:24:41
177
原创 2025开启刷题模式day3------螺旋矩阵II
题目:给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。由外向内一圈一圈这么画下去。思路:坚持循环不变量原则。
2025-01-03 21:21:32
199
原创 2025开启刷题模式day3------长度最小的子数组
题目:给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。窗口的起始位置如何移动:如果当前窗口的值大于等于s了,窗口就要向前移动了(收紧)。窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。
2025-01-03 20:50:15
397
原创 2025开启刷题模式day2------有序数组的平方
题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。数组其实是有序的, 只不过负数平方之后可能成为最大数了。
2025-01-02 22:17:05
124
原创 2025开启刷题模式day2------移除元素
题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
2025-01-02 21:52:38
115
原创 2025开启刷题模式day1------在排序数组中查找元素的第一个和最后一个位置
题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。目标值在数组范围内,但数组中不存在。目标值在数组范围内,但数组中存在。目标值在数组范围的左边或者右边。
2025-01-01 22:10:49
96
原创 2025开启刷题模式day1------搜索插入位置
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
2025-01-01 21:53:45
114
原创 关于传统经典A*算法的个人理解
提示:本文记录了自己学习A*算法的个人理解,主要根据 https://blog.csdn.net/u013288925/article/details/122628387?这个博主提供的代码进行了补充。话不多说,直接讲重点。
2023-06-29 17:34:48
1667
1
空空如也
改进A星算法机器人路径规划
2023-08-01
越野环境下基于改进A*算法的路径规划
2023-05-30
在python上运行代码报错#强化学习
2023-02-28
pycharm上运行gym报错
2023-02-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人