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