摘要：
数据结构 STL vector 在数组中访问复杂度为O（1）； 关于链表，他可能可以实现动态数组，但访问复杂度为O（n） 当空间不够 vector会自动给你定义两倍到三倍的位置 定义方式：vector<int> a; 在末尾压入容器：a.push_back(x); 在末尾弹出容器：a.pop_bac 阅读全文
摘要：
迷宫 【问题描述】 n*m 的迷宫， 迷宫中有 k 种钥匙， 每个格子有一个整数 x， 如果 x=0 说明可 以任意到达， |x|>k 代表不允许到达。 x>0 代表该位置有第 x 种钥匙， 捡起地上的 钥匙需要花费 1 步。 x<0 代表到达该位置需要第-x 种钥匙， 开门不需要时间， 问 从左上 阅读全文