数据结构
文章平均质量分 59
zwzp
这个作者很懒,什么都没留下…
展开
-
迷宫问题(运用栈解决)
求迷宫中从出口到入口的所有路径,在过程中需要用到栈来存储数据结构; 下标起始值是0,从(1,1)开始走,终点是(3,4),问怎样走才能走到终点?(图画的有问题) 先从数据结构入手,需要的数据结构有栈,还有图中的点。 点的数据定义: typedef struct { int x; //行 int y; //列 int next; //下一个可走元素 }point; 栈的数据定义: typedef struct { point *base; ...转载 2021-07-09 20:50:23 · 4208 阅读 · 0 评论 -
Leecode刷题笔记_Day01:
问题 只出现一次的数字 : 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 分析: 我一开始想的就是再额外开辟一个数组,循环题目中的原数组,将题目中给定的数组元素作为新数组的索引,并在循环的时候做自增操作: 即 但是我没有考虑到负数的情况,如果原数组中存在负数,则会出现下标越界的现象; 还是在大佬题解中的异或运算解决了我的问题(先说明我是个菜鸟,哈哈哈..原创 2021-07-04 22:09:12 · 163 阅读 · 1 评论