- 博客(2)
- 收藏
- 关注
RSS订阅原创 字符串内括号匹配问题
字符串中的括号匹配问题 今天面试官上来就甩手一道题让我做，好久没刷题再加上心里紧张竟然…emmm数据结构跟算法才是程序员的命根 题目描述 给定了一个字符串里面包含大中小等若干个括号（）[] {} 可以嵌套但是必须匹配[(]）这样的字符串就是错误的，不能缺项，也不能不匹配 算法思想 开始是想用数组来记录每中类型的字符出现的次数，但是这样是没有办法控制字符的次序问题的因为“[(]）”这个例子中左右括号...
2018-12-11 19:34:47
1159
原创 N皇后问题
N皇后问题求解 今天在面试中被问到了关于8皇后问题的求解，可能面试官觉得太过于常见又改成了N皇后问题求解，自己太长时间没写算法代码也给忘了个干净，在这里回顾一下N皇后问题的回溯算法 8皇后问题求解 提到n皇后问题就不得不考虑八皇后问题，这是最初问题的原型，我们这里是采用递归来实现的 1 要用到递归我们就不得不考虑到递归的因子，也就是我们以哪一个变量为基准进行递归以及如何递归 2 跳出递归的条件 3...
2018-12-11 18:43:33
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人