利用数组下标来减少一定变量的设置。总结部分题型吧,没见过的话一时半会还真的想不到这种方法。最常见的应该是visit数组的使用。
关于数组的使用,我目前想到的两个比较巧的地方:
1.标记是否访问过,是则标记为1
无向连通子图个数求解
2.将某个元素的值直接存入相应数组下标位置
链表去重
报数出列(数组实现)
判断堆栈出栈序列是否有效(数组模拟出栈入栈)
<题目合集>那些年,数组下标的使用
最新推荐文章于 2022-09-21 22:36:40 发布
利用数组下标来减少一定变量的设置。总结部分题型吧,没见过的话一时半会还真的想不到这种方法。最常见的应该是visit数组的使用。
关于数组的使用,我目前想到的两个比较巧的地方:
1.标记是否访问过,是则标记为1
无向连通子图个数求解
2.将某个元素的值直接存入相应数组下标位置
链表去重
报数出列(数组实现)
判断堆栈出栈序列是否有效(数组模拟出栈入栈)