摘要: 一、算法背景 最早发明这个问题的人是法国数学家爱德华·卢卡斯。传说越南河内某间寺院有三根银棒(A, B, C),上串 64 个金盘。 寺院里的僧侣依照一个古老的预言,以上述规则移动这些盘子;预言说当这些盘子移动完毕,世界就会灭亡。 这个传说叫做梵天寺之塔问题(Tower of Brahma puzz 阅读全文
posted @ 2019-12-17 22:24 賣贾笔的小男孩 阅读(973) 评论(0) 推荐(0) 编辑
摘要: 给定一个表达式字符串 exp,编写一个程序来检查 exp 中 “ {”,“}”,“(”,”)”,“ [”,“]” 这三个括号对在完整性和顺序上是否正确。 输入:exp = “[()]{}{[()()]()}” 输出:平衡 输入:exp = “[(])” 输出:不平衡 算法: 声明一个字符堆栈 S。 阅读全文
posted @ 2019-12-17 22:01 賣贾笔的小男孩 阅读(650) 评论(0) 推荐(0) 编辑